Структура данных работает как база данных в C или C ++

Question

Существует ли структура данных, которая предоставляет вам функции базы данных (например, вставка, обновление, удаление и т. Д.)? Например:

• создать структуру, подобную таблице базы данных
• сохранить данные и запросить их
• выборочно удалить его

Я знаю, что с помощью хеш-таблицы вы можете сделать это (например, библиотека uthash). Но, насколько я знаю, обновление только одного элемента столбца в хэш-таблице не так просто.

Answer 1

Посмотрите на sqlite .Вместо системы реляционных баз данных это, по сути, библиотека баз данных на основе файлов без соединений, которая поддерживает SQL.Вы связываете свою программу с ней, и она предоставляет функции для выполнения запросов SQL к файлам данных.

Answer 2

Посмотрите на NoSQL, это RMDBS, используемый FaceBook

Answer 3

Используйте структуры C для представления строк данных, а затем деревьев (или, возможно, хэшей) для индексов.Есть много небольших проблем, которые вам нужно решить, особенно для того, чтобы сделать все операции эффективными, но это составляет основу для таблицы в памяти.

Для простых вещей, древовидная структура может бытьдостаточно.