Postings List

释义 Definition

在信息检索（如搜索引擎）与倒排索引中，“postings list（倒排列表/文档列表）”指某个词项（term）对应的一串记录，列出该词项出现在哪些文档（常见是文档ID），并可能附带出现位置、词频、字段信息等，用于快速检索与排序。该术语也常被泛称为“postings（倒排记录）”。

发音 Pronunciation (IPA)

/ˈpoʊstɪŋz lɪst/

词源 Etymology

“posting”原意与“张贴、公告”相关，后来在计算机领域引申为“记录条目/登记项”；在倒排索引语境里，posting指“关于某词项的一条出现记录”，多个posting组成的列表就是postings list。该用法在信息检索研究与搜索系统工程中逐步固定下来。

例句 Examples

A postings list tells you which documents contain a term.
倒排列表会告诉你哪些文档包含某个词项。

To speed up search, the engine compresses each postings list and stores document IDs in sorted order.
为了加速搜索，引擎会压缩每个倒排列表，并按排序后的文档ID来存储。

相关词 Related Words

• Inverted
• Index
• Term
• Document
• Token
• Query
• Retrieval
• Compression
• Ranking
• Corpus

文学与著作中的用例 Literary & Notable Works

• Introduction to Information Retrieval（Manning, Raghavan, Schütze）：倒排索引章节多次使用并解释“postings list”。
• Modern Information Retrieval（Baeza-Yates & Ribeiro-Neto）：在索引结构与查询处理部分讨论postings与postings list。
• 多篇经典信息检索论文（如关于倒排索引压缩、跳表/跳跃指针等）中也频繁出现该术语，用于描述查询时遍历的文档ID列表结构。