[发明专利]一种面向云存储的分层索引方法与检索方法

摘要

本发明涉及一种面向云存储的分层索引方法与检索方法。针对云存储环境中海量数据分布组织管理的特点，本发明建立一种分层索引结构顶层为全局索引，该索引以数据的不同属性形成维度，为每个维度以散列倒排的方式建立取值与分页之间的映射关系；在底层的局部索引中建立与上层维度取值对应的索引，实现与本地存储分页中数据的映射。该索引结构的平衡性与扩展性较好，具有查询执行效率受数据集规模影响较小的特点，且支持多维与布尔查询；同时，在云环境节点发生变换时，仅在全局索引进行节点迁移的维护工作，索引维护较为简单，能够满足云存储环境的要求。本发明在分布式数据库领域具有积极的应用价值。

主权项

一种面向云存储的分层索引方法，其步骤包括：第一步：在master节点建立全局索引，在worker节点建立局部分页索引；在全局索引中记录各数据存储分页与数据属性取值之间的映射关系；在数据分页索引中记录数据存储分页中IO指针与数据属性取值之间的映射关系；第二步：数据记录D在写入过程中，根据两层索引之间的组织关系进行索引内容的维护与更新：首先根据分发策略以及数据记录D中主键的取值选择对应的worker节点，worker节点完成本地数据记录写入后，维护本地分页索引信息并将其返回给master节点；master节点根据数据在worker节点中分页存储的信息维护全局索引中的内容。