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