云计算环境中高效分布式索引技术

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

云计算环境中高效分布式索引技术

黄斌, 彭宇行, 彭小宁

文章导航 > 武汉大学学报 ( 信息科学版) > 2014 > 39(11): 1375-1381

黄斌, 彭宇行, 彭小宁. 云计算环境中高效分布式索引技术[J]. 武汉大学学报 ( 信息科学版), 2014, 39(11): 1375-1381.

引用本文:

黄斌, 彭宇行, 彭小宁. 云计算环境中高效分布式索引技术[J]. 武汉大学学报 ( 信息科学版), 2014, 39(11): 1375-1381.

Huang Bin, Peng Yuxing, Peng Xiaoning. An Efficient Distributed Index Method for Cloud Computing[J]. Geomatics and Information Science of Wuhan University, 2014, 39(11): 1375-1381.

Citation:

Huang Bin, Peng Yuxing, Peng Xiaoning. An Efficient Distributed Index Method for Cloud Computing[J]. Geomatics and Information Science of Wuhan University, 2014, 39(11): 1375-1381.

云计算环境中高效分布式索引技术

¹武汉大学计算机学院湖北武汉 430079;²怀化学院计算机系湖南怀化 418008;³国防科技大学计算机学院湖南长沙 410073

基金项目: 国家973计划资助项目2011CB302601 国家863计划资助项目2011AA01A202 湖南省科技计划资助项目2013FJ4335 2013FJ4295 怀化学院重点学科建设资助项目

作者简介:
黄斌博士生主要从事云计算、大规模数据存储、大数据分析与处理研究

中图分类号: P208

An Efficient Distributed Index Method for Cloud Computing

¹School of Computer Wuhan University Wuhan 430079 China²Department of Computer Huaihua University Huaihua 418008 China³School of Computer National University of Defense Technology Changsha 410073 China

摘要: 针对现有索引方法中的性能瓶颈和维护成本问题，提出了一种分布式多访问入口B+树索引方法，实现了区间查询的高效并行，以及索引结构的较低维护成本。首先通过给分布式B+树的每个叶子节点维护一个路由表，并通过在树的不同层次上构建平衡二叉树来选择有关节点作为路由表的表项，实现区间搜索的高效并行;然后利用H+树节点分裂逐层传递性和H+树结构的平衡性实现节点分裂时只在较小子树内更新路由信息，减少更新消息数量，从而降低路由信息维护成本。实验表明，本文方法有很好的性能和较低的维护成本。
- 云计算 /
- 分布式H+树 /
- 索引 /
- 性能 /
- 维护成本
Abstract: To improve the performance and maintenance cost of existing index methods，this paper presents a distributed multi access entrance B+ tree index method，which features:①efficient parallel interval queries，and②and low maintenance cost for index structure. Our scheme relies on four key techniques to achieve the advantages mentioned above:(1)It provides a routing table for each leaf node of a distributed B+ tree，so a interval search can be completed from any leaf node to break through the bottleneck caused by the root node in a distributed B+ tree;(2)It constructs a balanced binary tree at different levels of a node，and selects the relevant nodes for its routing table;(3)It useslayer-by-layer transitivity of a B+ tree node to split information to sense the node splitting position and only updates routing information within the subtree of a corresponding particle at the time of nodesplitting;(4)It uses the balanced structure of B+ trees to only update single route information for relevant nodes at the time of node splitting，without adjusting the route tables of a large area.Our scheme has been implemented and evaluated.Performance results are encouraging.
- cloud computing /
- distributed B+ tree /
- index /
- performance /
- maintenance cost

[1]	张学波, 应文威. 阵元指向性对合成孔径声呐成像的影响 . 武汉大学学报 ( 信息科学版), 2022, 47(1): 133-140. doi: 10.13203/j.whugis20190148
[2]	康俊锋, 李爽, 方雷. 云环境下基于CA-Markov的土地利用变化预测方法 . 武汉大学学报 ( 信息科学版), 2020, 45(7): 1021-1026, 1034. doi: 10.13203/j.whugis20180319
[3]	张蕊, 李广云, 王力, 李明磊, 周阳林. 车载LiDAR点云混合索引新方法 . 武汉大学学报 ( 信息科学版), 2018, 43(7): 993-999. doi: 10.13203/j.whugis20160441
[4]	何亚文, 魏海涛, 杜云艳. 基于云计算的海洋环境数据共享平台设计与实现 . 武汉大学学报 ( 信息科学版), 2016, 41(10): 1307-1312. doi: 10.13203/j.whugis20140466
[5]	王成, 施闯, 段兵兵, 刘晓莉. 利用位置与云计算建立电离层TEC主动式播发平台 . 武汉大学学报 ( 信息科学版), 2016, 41(3): 304-309. doi: 10.13203/j.whugis20130307
[6]	李德仁, 姚远, 邵振峰. 智慧城市中的大数据 . 武汉大学学报 ( 信息科学版), 2014, 39(6): 631-640. doi: 10.13203/j.whugis20140135
[7]	杨建思. 一种利用面元拟合的地面点云数据三维R树索引方法 . 武汉大学学报 ( 信息科学版), 2013, 38(11): 1313-1316.
[8]	李德仁, 眭海刚, 单杰. 论地理国情监测的技术支撑 . 武汉大学学报 ( 信息科学版), 2012, 37(5): 505-512.
[9]	李伟, 徐正全, 杨铸. 利用虚拟节点的动态结构化P2P网络性能研究 . 武汉大学学报 ( 信息科学版), 2011, 36(12): 1504-1511.
[10]	周芹, 钟耳顺, 黄耀欢, 郭会. 大型空间数据库的并发索引策略CQR树 . 武汉大学学报 ( 信息科学版), 2009, 34(7): 856-858.
[11]	王宗跃, 马洪超, 徐宏根, 邬建伟. LiDAR点云数据的分布式组织及其并行获取方法 . 武汉大学学报 ( 信息科学版), 2009, 34(8): 936-939.
[12]	尹章才, 李霖, 王琤. 基于HR-树扩展的时空索引机制研究 . 武汉大学学报 ( 信息科学版), 2007, 32(12): 1131-1134.
[13]	王涛, 毋河海, 刘纪平. 基于区间树索引的等高线提取算法 . 武汉大学学报 ( 信息科学版), 2007, 32(2): 131-134.
[14]	朱庆, 龚俊. 一种改进的真三维R树空间索引方法 . 武汉大学学报 ( 信息科学版), 2006, 31(4): 340-343.
[15]	白建军, 赵学胜, 陈军. 基于线性四叉树的全球离散格网索引 . 武汉大学学报 ( 信息科学版), 2005, 30(9): 805-808.
[16]	喻占武, 黄晓杰, 贾佳, 范励. 适用于H.264的高性能快速运动估计算法 . 武汉大学学报 ( 信息科学版), 2004, 29(5): 466-469. doi: 10.13203/j.whugis2004.05.020
[17]	吴丽春, 胡鹏. 基于信息块法的矢量符号库的建立和符号化实现 . 武汉大学学报 ( 信息科学版), 2003, 28(5): 600-603.
[18]	粟松廷. 单级比例尺电子地图数据库多级表现系统的设计 . 武汉大学学报 ( 信息科学版), 1999, 24(2): 158-161.
[19]	胡振东, 达汉桥, 夏林元. 计算机网络的分布式计算环境及分布式处理 . 武汉大学学报 ( 信息科学版), 1997, 22(3): 270-272.
[20]	艾自兴. 河流自动综合方法 . 武汉大学学报 ( 信息科学版), 1993, 18(S1): 27-31.

WeChat

点击查看大图

计量

文章访问数: 956
HTML全文浏览量: 48
PDF下载量: 815
被引次数: 0

云计算环境中高效分布式索引技术

¹武汉大学计算机学院湖北武汉 430079;²怀化学院计算机系湖南怀化 418008;³国防科技大学计算机学院湖南长沙 410073

基金项目: 国家973计划资助项目2011CB302601 国家863计划资助项目2011AA01A202 湖南省科技计划资助项目2013FJ4335 2013FJ4295 怀化学院重点学科建设资助项目

作者简介:
黄斌博士生主要从事云计算、大规模数据存储、大数据分析与处理研究

收稿日期: 2013-11-04
刊出日期: 2014-11-05

中图分类号: P208

关键词:

分布式H+树 /

摘要: 针对现有索引方法中的性能瓶颈和维护成本问题，提出了一种分布式多访问入口B+树索引方法，实现了区间查询的高效并行，以及索引结构的较低维护成本。首先通过给分布式B+树的每个叶子节点维护一个路由表，并通过在树的不同层次上构建平衡二叉树来选择有关节点作为路由表的表项，实现区间搜索的高效并行;然后利用H+树节点分裂逐层传递性和H+树结构的平衡性实现节点分裂时只在较小子树内更新路由信息，减少更新消息数量，从而降低路由信息维护成本。实验表明，本文方法有很好的性能和较低的维护成本。

English Abstract

黄斌, 彭宇行, 彭小宁. 云计算环境中高效分布式索引技术[J]. 武汉大学学报 ( 信息科学版), 2014, 39(11): 1375-1381.

引用本文:

黄斌, 彭宇行, 彭小宁. 云计算环境中高效分布式索引技术[J]. 武汉大学学报 ( 信息科学版), 2014, 39(11): 1375-1381.

Huang Bin, Peng Yuxing, Peng Xiaoning. An Efficient Distributed Index Method for Cloud Computing[J]. Geomatics and Information Science of Wuhan University, 2014, 39(11): 1375-1381.

Citation:

Huang Bin, Peng Yuxing, Peng Xiaoning. An Efficient Distributed Index Method for Cloud Computing[J]. Geomatics and Information Science of Wuhan University, 2014, 39(11): 1375-1381.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码