反向索引与正向索引之间的差异 _反向索引

倒排索引
它是一种数据结构, 用于存储从单词到文档或文档集的映射, 即从单词到文档的指导。
建立反向索引的步骤是：

索引很慢, 因为它首先检查单词是否存在。
搜索非常快。
倒排索引示例：

WordDocumentshellodoc1skydoc1, doc3coffeedoc2hidoc2greetingsdoc3

它不会在索引中存储重复的关键字。
现实生活中反向索引的示例：

远期指数：
它是一种数据结构, 用于存储从文档到单词的映射, 即引导你从文档到单词。
建立前进索引的步骤是：

索引编制非常快, 因为它在前进时仅附加关键字。
搜索非常困难, 因为它必须查看索引的每个内容才能检索与单词相关的所有页面。
前向索引示例：

DocumentKeywordsdoc1hello, sky, morningdoc2tea, coffee, hidoc3greetings, sky

它在索引中存储重复的关键字。例如：单词” sky” 被多次存储。
现实生活中的前向索引示例：

【反向索引与正向索引之间的差异】正向索引和反向索引之间的相似性：

反向索引与正向索引之间的差异