A database is a program that allows large amounts of data to be stored in an organized way and retrieved easily. It has advantages like being easier and quicker to enter, update and find data, while taking up less storage space. A database contains tables with records made of fields, which can be searched with queries using criteria like equals, less than, or greater than.