Если у вас нет лота запросов, MySQL, вероятно, в порядке.
Если вы не удаляете записи, а диапазон автоинкрементации является непрерывным, хранилище значений ключей идеально подходит для этого. Однако вам понадобится что-то (SQL, если вы ленивый :)), которое дает вам атомный счетчик, чтобы вы могли вставлять новые пары ключ-значение.