%0 Journal Article
%T 基于kd树和r树的多维云数据索引
%A 何婧
%A 吴跃
%A 杨帆
%A 尹春雷
%A 周维
%J 计算机应用
%D 2014
%X ？针对云存储系统大多基于键值对模型存储数据,多维查询需要对整个数据集进行完全扫描,查询效率较低的问题,提出了一种基于kd树和r树的多维索引结构(简称kd-r索引)。kd-r索引采用双层索引模式,在全局服务器建立基于kd树的多维全局索引,在局部数据节点构建r树多维本地索引。基于性能损耗模型,选取索引代价较小的r树节点发布到全局kd树,从而优化多维查询性能。实验结果表明：与全局分布式r树索引相比，kd-r索引能够有效提高多维范围查询性能,并且在出现服务器节点失效的情况下,kd-r索引同样具有高可用性。
%U http://www.joca.cn/CN/abstract/abstract17630.shtml