1 В избранное 0 Ответвления 0

OSCHINA-MIRROR/tompeppa-gofound

Присоединиться к Gitlife
Откройте для себя и примите участие в публичных проектах с открытым исходным кодом с участием более 10 миллионов разработчиков. Приватные репозитории также полностью бесплатны :)
Присоединиться бесплатно
Клонировать/Скачать
index.md 636
Копировать Редактировать Web IDE Исходные данные Просмотреть построчно История
武松 Отправлено 12.04.2022 06:17 0c518db

索引原理和流程

gofound 采用平衡二叉树对文本关键词进行索引,然后利用leveldb存储id值,以及对应的文档。

原理图

二叉平衡查找树

二叉平衡查找树是一个高效的查找树,它的查找速度是O(log n),并且每个节点的子树都是平衡的。 gofound默认是分10个文件块,也就是10个平衡查找树,每个平衡查找树的深度是log10(n)

1亿条索引在一颗树查找最大26次,如果10亿数据,最大查找也是26次,会根据key的hash值取模shard数量,来找到对应的索引进行检索。

Опубликовать ( 0 )

Вы можете оставить комментарий после Вход в систему

1
https://api.gitlife.ru/oschina-mirror/tompeppa-gofound.git
git@api.gitlife.ru:oschina-mirror/tompeppa-gofound.git
oschina-mirror
tompeppa-gofound
tompeppa-gofound
main