知识卡片
词典与倒排分离
索引文件通常把词典和倒排列表分开:词典负责把查询词定位到倒排列表地址,倒排列表保存文档编号和位置信息。词典可用 B 树、跳表或块索引加速。发散:大索引的关键不是把一切放入内存,而是让少量入口结构快速定位大量冷数据。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《自己动手写分布式搜索引擎》第2章《自己动手写全文检索》
知识卡片
索引文件通常把词典和倒排列表分开:词典负责把查询词定位到倒排列表地址,倒排列表保存文档编号和位置信息。词典可用 B 树、跳表或块索引加速。发散:大索引的关键不是把一切放入内存,而是让少量入口结构快速定位大量冷数据。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。