倒排索引关键点普及

💡 原文中文,约800字,阅读约需2分钟。
📝

内容提要

倒排索引是全文检索系统的索引方法,现代搜索引擎常用。它通过逆向运算将物品属性信息映射到物品,帮助用户快速定位目标信息。倒排索引由倒排表和词项字典组成,使用压缩算法节约内存。词项字典使用fst算法映射词项字段和词项索引,节省内存空间。

🏷️

标签

➡️

继续阅读