inverted_index_chain
2017-01-19 11:46:10 0 举报
inverted_index_chain是一个用于构建倒排索引的数据结构。它由多个链表组成,每个链表都包含一个关键字和该关键字对应的文档ID列表。当一个新文档被添加到倒排索引中时,它的关键字会被添加到相应的链表中,并将文档ID添加到该链表中。通过这种方式,可以快速地检索包含某个关键字的所有文档。 倒排索引是一种常用的数据结构,用于支持高效的全文搜索。它可以将文本中的每个单词映射到一个包含所有包含该单词的文档ID的列表中。这样,当用户输入一个查询词时,系统只需要在倒排索引中查找包含该词的文档ID列表,而不需要遍历整个文档集合。
作者其他创作
大纲/内容
part_indexer_n
history_index[2]
inverted_index
index_boxcommon_pid
inc_index0
title
filter
blacklist
index_boxother_pid
inc_index1
doc
part_indexer_1
inc_index[2]
search_index
forward_index
keyword
hash(id) % part_count
...
0 条评论
下一页
为你推荐
查看更多