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

被引：15

作者：

朱夏

罗军舟

宋爱波

东方

机构：

[1] 东南大学计算机科学与工程学院

来源：

计算机研究与发展 | 2013年 / 50卷 / 08期

基金：

高等学校博士学科点专项科研基金;

关键词：

云计算; 数据索引; 多维查询; 区间查询; 一致性Hash;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：1592 / 1603

页数：12