发明名称 |
一种面向云存储的分层索引方法与检索方法 |
摘要 |
本发明涉及一种面向云存储的分层索引方法与检索方法。针对云存储环境中海量数据分布组织管理的特点,本发明建立一种分层索引结构:顶层为全局索引,该索引以数据的不同属性形成维度,为每个维度以散列倒排的方式建立取值与分页之间的映射关系;在底层的局部索引中建立与上层维度取值对应的索引,实现与本地存储分页中数据的映射。该索引结构的平衡性与扩展性较好,具有查询执行效率受数据集规模影响较小的特点,且支持多维与布尔查询;同时,在云环境节点发生变换时,仅在全局索引进行节点迁移的维护工作,索引维护较为简单,能够满足云存储环境的要求。本发明在分布式数据库领域具有积极的应用价值。 |
申请公布号 |
CN106599040A |
申请公布日期 |
2017.04.26 |
申请号 |
CN201610975816.5 |
申请日期 |
2016.11.07 |
申请人 |
中国科学院软件研究所 |
发明人 |
郭皓明;王之欣;魏闫艳;庞廓;田霂;焉丽 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京君尚知识产权代理事务所(普通合伙) 11200 |
代理人 |
邱晓锋 |
主权项 |
一种面向云存储的分层索引方法,其步骤包括:第一步:在master节点建立全局索引,在worker节点建立局部分页索引;在全局索引中记录各数据存储分页与数据属性取值之间的映射关系;在数据分页索引中记录数据存储分页中IO指针与数据属性取值之间的映射关系;第二步:数据记录D在写入过程中,根据两层索引之间的组织关系进行索引内容的维护与更新:首先根据分发策略以及数据记录D中主键的取值选择对应的worker节点,worker节点完成本地数据记录写入后,维护本地分页索引信息并将其返回给master节点;master节点根据数据在worker节点中分页存储的信息维护全局索引中的内容。 |
地址 |
100190 北京市海淀区中关村南四街4号 |