发明名称 Method for storing inverted index, method for on-line updating the same and inverted index mechanism
摘要 The invention provides a method for storing inverted index based on an inverted file, the method comprising: creating an inverted file in a storage medium for storing the inverted index, the inverted file including a plurality of fixed-size index blocks, each of them including a plurality of fixed-size index units, wherein each index unit is used to store one piece of index information; and sequentially storing the index information related to each index item into the created inverted file, wherein the index information related to the same index item is stored in continuous blocks and the index units in each index block are only for storing index information related to the same index item. Since each index block is used only for storing index information related to the same index item, when performing operations on the index information in an index block, other index items are not affected, therefore, it is possible to on-line update index information in any index block.
申请公布号 US2004205044(A1) 申请公布日期 2004.10.14
申请号 US20040818833 申请日期 2004.04.06
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 SU ZHONG;PAN YUE;YANG LI PING
分类号 G06F17/30;(IPC1-7):G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址