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
()
Ответ на: комментарий от r2d2

а где там B-tree?

Я бы в сорцах баз данных искал, кстати.

nokachi
()

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

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

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