MySQL stores tables through a storage engine, and the default, InnoDB, is the one you want: transactions, row-level locks, crash recovery and foreign keys. InnoDB also stores every table in a particular way, and that shapes how you should choose keys and indexes.