Реализация NoSQL базы данных

<p>В последнее время термин &ldquo;NoSQL&rdquo; стал очень модным и популярным, активно развиваются и продвигаются всевозможные программные решения под этой вывеской. Синонимом NoSQL стали огромные объемы данных, линейная масштабируемость, кластеры, отказоустойчивость, нереляционность.</p><p>С развитием интернета особой популярностью пользуются NoSQL базы данных из-за их простоты применения и масштабируемости.</p><p>Главной целью было создание встраиваемой системы управления базами данных, реализованной в виде библиотеки данных &mdash; она хранит пары &laquo;ключ &mdash; значение&raquo; как массивы байтов и поддерживает множество значений для одного ключа. Данная библиотека может работать с любым типом данных доступным в СИ, в том числе со структурами созданными пользователем. Также данная библиотека предоставляет набор функций для управления базой данных:</p><p>1.Чтение данных.</p><p>2.Запись данных.</p><p>3.Изменение данных.</p><p>4.Поиск данных.</p><p>4.Создание БД.</p><p>5.Добавление и удаление полей БД.</p><p>При добавлении новой записи в базу данных создаётся новый ключ, который будет ассоциирован с этой записью, и в дальнейшем будет использоваться для поиска.</p><p>Основной проблемой в ходе написания работы был выбор типа хранилища данных. Были рассмотрены:</p><p>1. Хранилище &laquo;ключ-значение&raquo;</p><p>2. Хранилище семейств колонок</p><p>3. Документо-ориентированная СУБД</p><p>4. Базы данных на основе графов</p>