计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
8期
1592-1603
,共12页
朱夏%罗军舟%宋爱波%东方
硃夏%囉軍舟%宋愛波%東方
주하%라군주%송애파%동방
云计算%数据索引%多维查询%区间查询%一致性Hash
雲計算%數據索引%多維查詢%區間查詢%一緻性Hash
운계산%수거색인%다유사순%구간사순%일치성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在复杂查询模式下具有良好的查询效率和负载均衡.
針對雲計算環境下分佈式存儲繫統的數據索引不支持複雜查詢的問題,提齣瞭一種多維數據索引機製M-Index,採用金字塔技術(pyramid-technique)將數據的多維元數據描述成一維索引,在此基礎上首次提齣前綴二扠樹(prefix binary tree,PBT)的概唸,通過提取一維索引和PBT有效節點的前綴作為數據在存儲繫統中的主鍵.數據根據主鍵和一緻性Hash機製髮佈到存儲節點組成的覆蓋網絡.設計瞭基于M-Index的數據查詢算法,將複雜查詢請求轉換成一維查詢鍵值,有效支持多維查詢和區間查詢等複雜查詢模式.理論分析和實驗錶明,M-Index在複雜查詢模式下具有良好的查詢效率和負載均衡.
침대운계산배경하분포식존저계통적수거색인불지지복잡사순적문제,제출료일충다유수거색인궤제M-Index,채용금자탑기술(pyramid-technique)장수거적다유원수거묘술성일유색인,재차기출상수차제출전철이차수(prefix binary tree,PBT)적개념,통과제취일유색인화PBT유효절점적전철작위수거재존저계통중적주건.수거근거주건화일치성Hash궤제발포도존저절점조성적복개망락.설계료기우M-Index적수거사순산법,장복잡사순청구전환성일유사순건치,유효지지다유사순화구간사순등복잡사순모식.이론분석화실험표명,M-Index재복잡사순모식하구유량호적사순효솔화부재균형.