基于KD树和R树的多维云数据索引

何婧; 吴跃; 杨帆; 尹春雷; 周维

首页> 中文期刊> 《计算机应用》 >基于KD树和R树的多维云数据索引

基于KD树和R树的多维云数据索引

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用》 |2014年第11期|3218-32213278|共5页
作者
何婧; 吴跃; 杨帆; 尹春雷; 周维;
展开▼
作者单位

电子科技大学计算机科学与工程学院;

成都611731;

云南大学软件学院;

昆明650091;

电子科技大学计算机科学与工程学院;

成都611731;

云南大学软件学院;

昆明650091;

云南农业大学建筑工程学院;

昆明650201;

云南大学软件学院;

昆明650091;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
云计算; 云存储; 云数据管理; 多维索引; 范围查询;

相似文献

中文文献
外文文献
专利

1. 基于kd树的多维索引在数据库中的运用 [J] . 吴涵 ,杨克俭 . 自动化技术与应用 . 2007,第009期
2. 以B+树和KD树结构存储多维索引的数据检索性能分析 [J] . 刘勇 ,杨新泉 . 科技信息 . 2010,第019期
3. 基于云数据管理的多维索引 [J] . 王茹娟 . 电脑编程技巧与维护 . 2018,第001期
4. 基于八叉树及KD树的混合型点云数据存储结构 [J] . 廖丽琼 ,白俊松 ,罗德安 . 计算机系统应用 . 2012,第003期
5. 基于八叉树与KD树索引的点云配准方法 [J] . 王育坚 ,廉腾飞 ,吴明明 . 测绘工程 . 2017,第008期
6. 多维空间对象BR树索引机制研究 [C] . 容兵 ,曹忠升 ,冯玉才 . 第十五届全国数据库学术会议 . 1998
7. 基于八叉树、Hilbert曲线和R树的大规模点云数据组织与管理方法 [A] . 吴宝林 . 2016

基于KD树和R树的多维云数据索引

摘要

著录项

相似文献

相关主题

期刊订阅