一种支持多维区间查询的云对等网络索引架构

发布时间：2017-11-05 18:25

  本文关键词：一种支持多维区间查询的云对等网络索引架构

  更多相关文章： 对等网络 云计算 多维区间查询 索引架构 m叉平衡树 查询效率

【摘要】：针对用户在大规模云对等网络环境下多维区间查询问题,将基于m叉平衡树的索引架构引入到云对等网络环境下,在该架构上实现集中式环境下支持多维数据索引的层次化树结构,如R树、QR树。多维区间查询算法保证查询从树的任意位置开始,避免了根节点引起的系统性能瓶颈问题。通过计算和实验验证,对于N个节点的网络,多维区间查询效率为O(log_mN)(m2)(m表示扇出)。由此可见,查询效率与维数d无关,查询效率不会随着维数d的增加而降低。最后建立基于扇出m的代价模型,并且计算出了最优的m值。
【作者单位】： 上海理工大学光电信息与计算机工程学院;上海理工大学信息化办公室;
【基金】：国家自然科学基金资助项目(61170277,61472256) 上海市教委科研创新重点项目(12ZZ137) 上海市一流学科建设项目(S1201YLXK) 沪江基金资助项目(A14006)
【分类号】：TP393.02
【正文快照】： 随着P2P和云计算技术的飞速发展,云对等网络概念应运而生。云对等网络就是把云计算与对等网络结合起来构建一个广域的云资源管理、互补及交换的平台,使大量的计算、存储、带宽、多媒体和信息资源通过对等网络连接成一个整体的云[1]。如何在庞大的云资源池中快速有效地寻找到用

【相似文献】

中国期刊全文数据库 前1条

1 海沫;;结构化P2P上的高效多属性区间查询[J];计算机工程;2010年06期

中国硕士学位论文全文数据库 前1条

1 王翡;基于区间查询的结构化P2P覆盖网设计与分析[D];曲阜师范大学;2009年

，

本文编号：1145344