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

• 作者: 刘京燕 陈世平
• 来源期刊: 计算机应用研究
• 关键词: 对等网络 云计算 多维区间查询 索引架构 m 叉平衡树 查询效率
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2470-2474
• 页数: 5页
• 分类号: TN915.02
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.08.051

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈世平	上海理工大学信息化办公室	111	668	12.0	22.0
2	刘京燕	上海理工大学光电信息与计算机工程学院	1	1	1.0	1.0