|
|
|
BerkeleyDB
Библиотека BerkeleyDB разработанная Sleepycat Software содержит набор функций для работы с базами данных. Одним из поддерживаемых BerkeleyDB форматов хранения данных являются B+-деревья, и это стало ключевым фактором для использования этой библиотеки в проекте.
BerkeleyDB имеет встраиваемый механизм, т.е. она подключается и компилируется вместе с программой в которой используется по аналогии с другими библиотеками. Таким образом нет необходимости во внешней СУБД, к которой необходимо было бы подключаться и подавать запросы для получения выборки информации. Таким образом достигается более высокая скорость работы и упроченный API для программиста.
BerkeleyDB предоставляет 4 способа доступа к данным.
- BTree - В-деревья. Наиболее приемлемый для целей проекта формат хранения данных.
- Hash - хеш - таблица
- Queue, Recno - данные сохраняются в таблице, подобно методу хранения в релевантных базах данных; в Queue - поля постоянной длины, а в Recno могут иметь переменную длину.
BerkeleyDB предоставляет средства для создания индексных таблиц для различных полей, в терминах BerkleyDB они называются вторичные базы данных.
Любая запись в BerkeleyDB состоит из 2-х частей - ключа и данных. Обе части имеют одинаковый тип DBT - структура состоящая из двух полей - data - непосредственно сами данные и size - размер данных, при этом т.к. размер данных задается пользователем нет никаких ограничений на тип сохраняемых данных, таким образом data может быть как указателем на данные стандартных С типов, так и на сложные структуры.
|
