[发明专利]支持动态更新的快速多层索引有效
| 申请号： | 201610177902.1 | 申请日： | 2016-03-25 |
| 公开（公告）号： | CN106021266B | 公开（公告）日： | 2020-01-17 |
| 发明（设计）人： | R·J·巴博;V·里斯;G·M·洛曼;V·雷曼;R·S·希多 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 11038 中国国际贸易促进委员会专利商标事务所 | 代理人： | 鲍进 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开涉及支持动态更新的快速多层索引。一种方法包括利用键执行对多层数据结构的根节点的查找，以找到用于执行插入的分区。对键的查找是对作为链接数据结构的一部分的第一级索引执行。有效载荷或引用基于数据结构标准被添加到链接数据结构中，否则如果没有找到键，则键和有效载荷被添加到链接数据结构。当链接数据结构保持不变时，新的第一级索引被创建并且被添加到链接数据结构。键和有效载荷或引用被添加到新的索引。基于合并标准，新的第二级索引被创建并且来自所选的第一级和第二级索引的内容的一部分被合并，用于组合到新的第二级索引中。 | ||
| 搜索关键词： | 支持 动态 更新 快速 多层 索引 | ||
【主权项】：
1.一种用于将条目插入到多层数据结构中的方法，包括：/n通过散列处理器利用条目的键执行对多层数据结构的根节点的查找以找到用于执行插入操作的分区，其中多层数据结构包括：/n包括可扩展散列的字典数据结构的第一级；/n包括固定大小的字典数据结构的第二级；和/n至少一个简要散列表，提供多个散列值作为查找第二级的索引；/n通过散列处理器对第一级索引执行对键的查找，该第一级索引是保持用于所找到分区的条目的链接数据结构的一部分；/n当找到键时，基于数据结构标准，通过散列处理器将有效载荷或对有效载荷的引用添加到链接数据结构，否则，如果没有找到键，则将键和有效载荷添加到链接数据结构；/n当链接数据结构自从开始对键的查找以来保持不变时，基于数据结构标准，通过数据结构处理器创建新的第一级索引并且将新的第一级索引添加到链接数据结构，并且将键和有效载荷或对有效载荷的引用添加到新的索引；及/n基于合并标准，通过数据结构处理器创建新的第二级索引并且将来自所选的第一级和第二级索引的内容的一部分合并到新的第二级索引中。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610177902.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种信息处理方法及电子设备
- 下一篇：一种通信系统中节点的监控方法及系统
