[发明专利]索引及其扩展和查询方法无效
| 申请号： | 200510124283.1 | 申请日： | 2005-11-29 |
| 公开（公告）号： | CN1979469A | 公开（公告）日： | 2007-06-13 |
| 发明（设计）人： | 陈伟柱;苏中;张俐;王睿 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京市中咨律师事务所 | 代理人： | 于静;李峥 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种索引结构和扩展索引的方法，包含：(a)在内存中对新插入的数据源进行生成倒排索引的索引操作；(b)如果索引操作所包含的源数据的个数达到第一阀值k1，则将所生成的倒排索引顺序地写入第一子索引文件；(c)如果第一子索引文件中最小的索引组的个数达到第二阀值k2，则把这k2个索引组合并成更大的索引组，顺序地写入第二子索引文件；(d)如果第二子索引文件中最小的索引组达到第三阀值k3个，则把它们组合并成更大的索引组，顺序地写入第一子索引文件。由于索引更新大都发生在小索引组中，大索引组的IO操作次数减少，因此能提高索引建立/更新速度，另外，可以根据系统资源的使用情况自动调整阀值k1、k2、k3。 | ||
| 搜索关键词： | 索引 及其 扩展 查询 方法 | ||
【主权项】：
1.一种扩展索引的方法，该索引包含一个第一子索引文件和一个第二子索引文件，该方法包含以下步骤：(a)在内存中对新插入的数据源进行生成倒排索引的索引操作；(b)如果索引操作所包含的源数据的个数达到一个预定的第一阀值k1，则将所生成的倒排索引，作为一个最小的索引组，顺序地写入第一子索引文件；(c)如果第一子索引文件中最小的索引组的个数达到一个预定的第二阀值k2，则把这k2个索引组合并成一个更大的索引组，顺序地写入第二子索引文件；否则返回步骤(a)；(d)如果第二子索引文件中最小的索引组的个数达到第三阀值k3，则把这k2个索引组合并成一个更大的索引组，顺序地写入第一子索引文件，返回步骤(c)；否则，返回步骤(a)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200510124283.1/，转载请声明来源钻瓜专利网。
