索引及其扩展和查询方法

专利权的终止

摘要

一种索引结构和扩展索引的方法，包含：(a)在内存中对新插入的数据源进行生成倒排索引的索引操作；(b)如果索引操作所包含的源数据的个数达到第一阀值k1，则将所生成的倒排索引顺序地写入第一子索引文件；(c)如果第一子索引文件中最小的索引组的个数达到第二阀值k2，则把这k2个索引组合并成更大的索引组，顺序地写入第二子索引文件；(d)如果第二子索引文件中最小的索引组达到第三阀值k3个，则把它们组合并成更大的索引组，顺序地写入第一子索引文件。由于索引更新大都发生在小索引组中，大索引组的IO操作次数减少，因此能提高索引建立/更新速度，另外，可以根据系统资源的使用情况自动调整阀值k1、k2、k3。

基本信息

专利标题：

索引及其扩展和查询方法

专利标题（英）：

暂无

公开（公告）号：

CN1979469A

申请号：

CN200510124283.1

公开（公告）日：

2007-06-13

申请日：

2005-11-29

授权号：

暂无

授权日：

暂无

发明人：

陈伟柱苏中张俐王睿

申请人：

国际商业机器公司

申请人地址：

美国纽约

代理机构：

北京市中咨律师事务所

代理人：

于静

优先权：

CN200510124283.1

主分类号：

G06F17/30

IPC分类号：

G06F17/30

法律状态

2017-01-11 ：

专利权的终止

未缴年费专利权终止号牌文件类型代码 : 1605
号牌文件序号 : 101697363136
IPC(主分类) : G06F 17/30
专利号 : ZL2005101242831
申请日 : 20051129
授权公告日 : 20090204
终止日期 : 20151129

2009-02-04 ：

授权

2007-08-08 ：

实质审查的生效

2007-06-13 ：

公开

注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。

文件下载

暂无PDF文件可下载