发明公开
- 专利标题: 一种基于链表结构的倒排索引模型及其构建方法
- 专利标题(英): Inverted index model based on link list structure and construction method of inverted index model
-
申请号: CN201610192878.9申请日: 2016-03-30
-
公开(公告)号: CN105824956A公开(公告)日: 2016-08-03
- 发明人: 张登银 , 于建坤
- 申请人: 南京邮电大学
- 申请人地址: 江苏省南京市鼓楼区新模范马路66号
- 专利权人: 南京邮电大学
- 当前专利权人: 南京邮电大学
- 当前专利权人地址: 江苏省南京市鼓楼区新模范马路66号
- 代理机构: 南京知识律师事务所
- 代理商 汪旭东
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06F17/27 ; G06F17/21
摘要:
本发明公开了一种基于链表结构的倒排索引模型及其构建方法。在倒排索引模型的基础上,通过在关键词节点中增加指向邻接关键词节点的指针,从而形成一个支持高效的短语查询、快速的索引构建以及较小的索引空间的消耗的索引模型。在基于链表结构的倒排索引模型的基础上,进一步给出了索引构建的方法。本发明提出的基于链表的倒排索引模型可以实现文本索引的快速构建,并且支持短语关键词的快速查询。