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

摘要

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