Реализация встроенного NoSQL: низкоуровневые подходы к хранению данных - PullRequest
0 голосов
/ 07 февраля 2012

Я пытаюсь создать легковесную встроенную базу данных nosql в .NET (больше просто для изучения вещей, чем для реального производственного использования). Идея состоит в том, чтобы сохранить запись (сериализованную, набор байтов) и иметь возможность получить ее по идентификатору и получить список записей на основе критериев сортировки. Записи могут обновляться и удаляться довольно часто. База данных должна быть защищена от сбоев.

Как бы вы подошли к хранилищу (в основном, к структуре файлов данных, давайте проигнорируем индексы, если это усложнит вопрос)? Есть хорошие статьи по этому вопросу?

1 Ответ

1 голос
/ 07 февраля 2012

Нашли эти:

B + дерево, кажется, то, что мне нужно.
Существующая реализация для .NET: http://csharptest.net/projects/bplustree/.

...