2022-03-06 《信息检索导论》学习笔记（三）

最新推荐文章于 2024-07-03 12:02:42 发布

Luo_淳

最新推荐文章于 2024-07-03 12:02:42 发布

阅读量340

点赞数

文章标签：学习搜索引擎

本文链接：https://blog.csdn.net/studyplayhappy/article/details/123426197

版权

求两个倒排记录表交集的一个简单有效的合并算法。

笔记：两个词的倒排记录表按照全局统一指标排列（例：从小到大排列），两边列表的指针进行同步线性查找和对比，若两边指针所对应的文档ID不同，则对应较小ID的指针向后移动，这种合并算法的时间复杂度（time complexity）为O(N)，与线性扫描的时间复杂度相比并没有很大的提升。
查询优化(query optimization)：指的是如何通过组织查询的处理过程来使处理量最小。
在与逻辑中，结果往往不会超过最小的数，因此我们可以先合并最短的倒排记录表，那么中间所有计算结果大小都不可能超过最短的倒排记录表，这样可以减少查询处理的工作量。
文档频率在访问之前可以用于决定倒排记录表的访问次序。
将每个返回的倒排记录表和当前内存中的中间结果进行合并，这样做的效率更高。（如下图：在输入多个词项的与查询时对它们的倒排记录表进行合并的算法。）

关注