知识卡片

专业/工作

词典与倒排分离

理解等级:未标注

索引文件通常把词典和倒排列表分开:词典负责把查询词定位到倒排列表地址,倒排列表保存文档编号和位置信息。词典可用 B 树、跳表或块索引加速。发散:大索引的关键不是把一切放入内存,而是让少量入口结构快速定位大量冷数据。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《自己动手写分布式搜索引擎》第2章《自己动手写全文检索》