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

针对用户在大规模云对等网络环境下多维区间查询问题,将基于m叉平衡树的索引架构引入到云对等网络环境下,在该架构上实现集中式环境下支持多维数据索引的层次化树结构,如R树、QR树。多维区间查询算法保证查询从树的任意位置开始,避免了根节点引起的系统性能瓶颈问题。通过计算和实验验证,对于N个节点的网络,多维区间查询效率为O(log_mN)(m>2)(m表示扇出)。由此可见,查询效率与维数d无关,查询效率不会随着维数d的增加而降低。最后建立基于扇出m的代价模型,并且计算出了最优的m值。

基于多维区间检索的云网络对等索引模式

在云网风起云涌发展的今天,众多用户在云对等网中进行频繁的多维区间检索,把m叉平衡树这一索引模式放进云对等网中,在此模式中进行集中的多维数据检索的多层树型结构,比如QR及R树之类。多维的区间检索算法能确保检索从树任何结点进行,防止根结点产生系统类的限制问题。经过多次验证,针对M结点网,多维区间检索效率可达到O(logm N)(m>2)。