支持动态更新的快速多层索引

摘要

本发明公开涉及支持动态更新的快速多层索引。一种方法包括利用键执行对多层数据结构的根节点的查找，以找到用于执行插入的分区。对键的查找是对作为链接数据结构的一部分的第一级索引执行。有效载荷或引用基于数据结构标准被添加到链接数据结构中，否则如果没有找到键，则键和有效载荷被添加到链接数据结构。当链接数据结构保持不变时，新的第一级索引被创建并且被添加到链接数据结构。键和有效载荷或引用被添加到新的索引。基于合并标准，新的第二级索引被创建并且来自所选的第一级和第二级索引的内容的一部分被合并，用于组合到新的第二级索引中。

主权项

一种用于将条目插入到多层数据结构中的方法，包括：通过散列处理器利用条目的键执行对多层数据结构的根节点的查找以找到用于执行插入操作的分区；通过散列处理器对第一级索引执行对键的查找，该第一级索引是保持用于所找到分区的条目的链接数据结构的一部分；当找到键时，基于数据结构标准，通过散列处理器将有效载荷或对有效载荷的引用添加到链接数据结构，否则，如果没有找到键，则将键和有效载荷添加到链接数据结构；当链接数据结构自从开始对键的查找以来保持不变时，基于数据结构标准，通过数据结构处理器创建新的第一级索引并且将新的第一级索引添加到链接数据结构，并且将键和有效载荷或对有效载荷的引用添加到新的索引；及基于合并标准，通过数据结构处理器创建新的第二级索引并且将来自所选的第一级和第二级索引的内容的一部分合并到新的第二级索引中。