知识卡片

专业/工作

倒排索引转向

理解等级:未标注

全文检索的关键不是在文档里顺序扫描字符串,而是先把文档切词,再建立词到文档编号的映射。正排索引回答“文档里有什么词”,倒排索引回答“这个词在哪些文档里”。发散:很多高性能系统的本质,都是把运行时查询改写成预计算索引。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《自己动手写分布式搜索引擎》第1章《搜索引擎》