LIS WIKI / 概念术语
跳跃指针
Skip Pointers
跳跃指针是在倒排记录表中预设的跨段链接，使求交时能够越过确定不可能进入结果的若干记录，从而减少逐项比较。[1]
01 认识这个词条
工作方式
布尔与查询合并两个有序倒排表时，若跳跃目标仍小于另一表当前文献编号，就可沿指针前进，略过中间记录。[1]
设置权衡
指针过密会增加比较和存储，过疏则减少可跳机会。教材给出的平方根均匀布置是启发式方法，并非适合所有数据的固定标准。[1]
适用边界
跳跃指针对静态或更新较少的索引更易维护，主要帮助AND求交；它不能同样加速OR查询，也不保证每次查询都获益。[1]
02 参考出处
以下为本条目使用的机构资料，可点击核对原文。
- 01Manning等《信息检索导论》·Faster postings list intersection via skip pointers nlp.stanford.edu · 访问于 2026-10-10
资料说明：限定为倒排表求交优化，不与通用跳表数据结构或网页跳转链接混称。