As nouns the difference between store and database
is that
store is a place where items may be accumulated or routinely kept while
database is a collection of (usually) organized information in a regular structure, usually but not necessarily in a machine-readable format accessible by a computer.
As verbs the difference between store and database
is that
store is To keep (something) while not in use, generally in a place meant for that purpose while
database is to enter data into a database.