云计算环境下支持复杂查询的多维数据索引机制

作者：朱夏; 罗军舟; 宋爱波; 东方

来源：计算机研究与发展, 2013, (08): 1592-1603.

• 云计算
• 数据索引
• 多维查询
• 区间查询
• 一致性Hash cloud computing
• data indexing
• multi-dimensional query
• range query
• consistent Hashing

针对云计算环境下分布式存储系统的数据索引不支持复杂查询的问题,提出了一种多维数据索引机制M-Index,采用金字塔技术(pyramid-technique)将数据的多维元数据描述成一维索引,在此基础上首次提出前缀二叉树(prefix binary tree,PBT)的概念,通过提取一维索引和PBT有效节点的前缀作为数据在存储系统中的主键.数据根据主键和一致性Hash机制发布到存储节点组成的覆盖网络.设计了基于M-Index的数据查询算法,将复杂查询请求转换成一维查询键值,有效支持多维查询和区间查询等复杂查询模式.理论分析和实验表明,M-Index在复杂查询模式下具有良好的查询效率和负载均衡.

• 单位
  Southeast University