发明授权
CN1292371C 倒排索引存储方法、倒排索引机制以及在线更新的方法
失效 - 权利终止
- 专利标题: 倒排索引存储方法、倒排索引机制以及在线更新的方法
- 专利标题(英): Inverted index storage method, inverted index mechanism and on-line updating method
-
申请号: CN03109847.9申请日: 2003-04-11
-
公开(公告)号: CN1292371C公开(公告)日: 2006-12-27
- 发明人: 苏中 , 杨力平 , 潘越
- 申请人: 国际商业机器公司
- 申请人地址: 美国纽约
- 专利权人: 国际商业机器公司
- 当前专利权人: 国际商业机器公司
- 当前专利权人地址: 美国纽约
- 代理机构: 北京市中咨律师事务所
- 代理商 于静; 李峥
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明提供了一种基于倒排文件的倒排索引存储方法,包括:创建一个倒排文件,该文件包括多个固定大小的索引块,每一索引块包括多个固定大小的索引单元,其中每一索引单元用于存储一条索引信息;以及,顺序将有关各个索引项的索引信息存储到已创建的文件中,其中,将有关同一索引项的索引信息存储在连续的索引块中,并且每一索引块中的多个索引单元只用于存储有关同一索引项的索引信息。由于每一索引块只用于存储有关同一索引项的索引信息,所以在对一个索引块中进行操作时,不会影响其他索引项,于是可以对任何索引块中的索引信息进行在线更新。
公开/授权文献
- CN1536509A 倒排索引存储方法、倒排索引机制以及在线更新的方法 公开/授权日:2004-10-13