maytonUkraineОтличная попытка набросить. Но пока только получается работать с реверсным
режимом вентилятора.
Вот тебе лепеха - кури роль префиксных деревьев в построении словарей.
Бдеревья это не совсем в ту калитку.
Вообще-то их нельзя сравнивать. B+Tree - это дисковый способ хранения



Для прозрачного обмена с диском у него оверхед минимум на
одну адресную операцию на каждый узел когда оно лежит в памяти,
И оверхед по памяти минимум байт на каждый ключ,
по стравнению с деревом которое не может уходить на диск и подниматься с диска.

В теме у дедала я приводил пример класса.

Еле нашел :)
10860956

maytonДохтаРДля прозрачного обмена с диском у него оверхед минимум на
одну адресную операцию на каждый узел когда оно лежит в памяти,
И оверхед по памяти минимум байт на каждый ключ,
по стравнению с деревом которое не может уходить на диск и подниматься с диска.

В теме у дедала я приводил пример класса.

Еле нашел :)
10860956
Да полно недостатков. Ганс Рейзер создавал DancingTree в попытках улучшить B+Дерево
и даже запилил свою файловую систему. Насколько я разбираюсь в сабже главная
проблема - обеспечисть наибольшую гранулярность для читаемых данных и более-менее
последовательность выборки. Тоесть если есть возможность читать блоки в порядке
N, N+1... то именно так и читать.

Но в твоём исходнике я вообще не увидел привязки к дисковым операциям. Трудно
понять но едва уловимая связь есть в слотах, страницах и еще каких-то эфемерных
сущностях. Так... вобщем догадаться никак нельзя.

Привязка к дисковым операциям есть чтение страницы
с диска в область памяти и запись области памяти на диск
без каких либо доп преобразований.
Арифметика адресного пространства прозрачно с минимальным оверхедом преобрадовывается в смещения относительно начала
файла и области памяти для хранения дерева.

Дальше, как балансировать дерево на диске и памяти для эффективного выбора
одноблочного или мультиблочного чтения-записи,
как построить LRU мы будем обсуждать с топик стартером,
если он всетаки решится написать мне письмо и мы договоримся о сотрудничестве.

Если собирется толковая команда , почему бы не поднять в воздух еще один СУБД велолет.
я обьективно понимаю, что в одиночку я его не подниму,
поэтому имеющиеся знания не применяю в этом направлении,
не теряю время зря на то, что невозможно сделать самому.