Есть ли какая-либо хорошо известная файловая структура данных key-> value, доступная в c ++?

Question

Есть ли какая-нибудь хорошая файловая структура данных key-> value, доступная в c ++.

аналогично std :: map (на основе шаблона) со вставкой / удалением / получением O (logn).

Answer 1

STXXL - Стандартная библиотека шаблонов для наборов данных XXL реализует файловые контейнеры.

Это stxxl :: map, очень похожее на std :: map, основанное на B + tree со вставкой / удалением / получением O (logn).

Answer 2

Вы можете взглянуть на Oracle Berkeley DB , который предоставляет базовый ключ, необходимый вам механизм хранения данных или, как уже предлагалось, sqlite.

Answer 3

Возможно, вы можете добавить свой собственный механизм шаблонов в базы данных, например redist .Если у вас есть строковая база данных, вам нужно несколько методов для сериализации / десериализации ваших собственных объектов.Возможно, Google Protocol Buffers или пользовательский экспортер / импортер JSON / XML сделает это за вас, зависит от того, хотите ли вы просто скорость или простоту использования.