倒排索引

倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值,而是由属性值来确定记录的位置,因而称为倒排索引(invertedindex)。带有倒排索引的文件我们称为倒排索引文件,简称倒排文件(invertedfile...

资源总数
500

倒排索引 热门资料

查看全部 500 份 →

1. Trie树作为一种索引树,这种结构对于大小变化很大的关键字特别有用。利用Trie树实现一个英语单词辅助记忆系统,完成相应的建表和查表程序。2. 不限定Trie树的层次。每个叶子结点只含一个关键字,采用单字符逐层分割的策略,实现Trie...

2013-12-18 182 倒排索引