yysct2005的专栏

原创 反向索引

反向索引是一种索引结构，它存储了单词与单词自身在一个或多个文档中所在位置之间的映射。反向索引通常利用关联数组实现。它拥有两种表现形式： inverted file index，其表现形式为 {单词，单词所在文档的ID} full inverted index，其表现形式为{单词，（单词所在文档的ID，在具体文档中的位置）} 具体实例，假设有三个文档： T0 = "it is what it i...