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