LINUX.ORG.RU

B-Tree


0

3

Здравствуйте. Кто-нибудь сталкивался с готовыми библиотеками, или возможно имел собственный опыт реализации имъютэбл b-tree и использованием path-copy техники?


Не сталкивался. Писал когда-то велосипед just for fun.

Зачем имъютэбл и что такое path-copy?

Deleted ()
Ответ на: комментарий от Deleted

Коротко: path-copy метод, при котором после операции вставки ключа k в узел n, следует создание новых узлов предшествующих узлу n, включая коревой узел. И да, интересуют реализации с минимальным количеством ключей во внутренних узлах > 3.

smap ()
Ответ на: комментарий от smap

Именно B-tree, а не B+? И зачем создавать новые узлы если в конечном нет overflow?

nokachi ()

Кто-нибудь сталкивался с готовыми библиотеками

BerkeleyDB, sqlite, например, содержат реализацию b-tree.

dmitry_vk ★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.