Задача №7: реализация B+ дерева
Opened this issue · 0 comments
dbarashev commented
Нужно реализовать интерфейсы Index и IndexFactory, создающие B+ деревья "с нуля" и умеющие читать уже созданные B+ деревья
В рамках этой задачи не нужно реализовывать операции вставки или удаления записей в индекс, но стоит ожидать, что в дальнейшем такие опреации появятся.
Значением в индексе достаточно сделать PageId страницы, содержащей запись с искомым значением атрибута
Если есть необходимость отсортировать индексируемый атрибут, но в проекте не реализована процедура MultiwayMergeSort, можно воспользоваться читерской сортировкой в памяти.