论文研究 一种支持多维区间查询的云对等网络索引架构.pdf

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