您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

基于KD树和R树的多维索引结构

大小：0.76 MB 人气： 2018-01-25 需要积分：2

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：索引(10359)

　　针对云存储系统大多基于键值对< key，value>模型存储数据，多维查询需要对整个数据集进行完全扫描，查询效率较低的问题，提出了一种基于KD树和R树的多维索引结构（简称KD-R索引）。KD-R索引采用双层索引模式，在全局服务器建立基于KD树的多维全局索引，在局部数据节点构建R树多维本地索引。基于性能损耗模型，选取索引代价较小的R树节点发布到全局KD树，从而优化多维查询性能。实验结果表明：与全局分布式R树索引相比，KD-R索引能够有效提高多维范围查询性能，并且在出现服务器节点失效的情况下，KD-R索引同样具有高可用性。

基于KD树和R树的多维索引结构

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！