一种支持复杂查询的多维云数据管理索引机制

作者：李剑锋; 陈世平; 钮亮; 段林茂; 王忠智云计算多维数据多维查询区间查询数据索引一致性哈希

摘要：针对当前分布式云数据管理系统的数据索引不支持复杂查询的问题，提出一种支持复杂查询的多维云数据索引机制PR-Chord.PR-Chord由基于PR四叉树的全局索引PR-Index和覆盖网络路由协议Chord组成.将由多维数据的值域所形成的多维空间根据PR四叉树的剖分规则平均划分为若干个超矩形，利用改进的PR四叉树技术建立树形索引PR-Index，分层索引这些超矩形空间.多维数据的复杂查询转化为对PR-Index叶节点的查询.设计了数据查询、插入和删除算法，以支持多维查询和区间查询.PRIndex索引本身不存储多维数据，因此维护代价为零.PR-Chord具有负载均衡、算法简单的优点.实验证明PR-Chord具有良好的查询效率.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社