You can have a database running on a physical server, cloud server, or just inside of your plain paper notebook. :-)
A database is a table of information.