一种基于树型结构的P2P系统高维数据检索方法

• 作者: 彭良睿 李学明
• 来源期刊: 计算机应用研究
• 关键词: 树型结构 高维数据 检索 范围查询
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 842-845
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.03.046

摘要

P2P中基于DHT的路由算法不支持范围查询,因此对高维数据查询的支持不是很好.当前P2P处理高维数据的主流方法是降维和空间填充技术,但两者均有很明显的缺点.针对这些问题,提出一种将树型结构——Baton树应用于高维数据检索的方法,操作简单,无须降维,且支持范围查询.经过实验证明,查询的时间复杂度达到O(log2n),与Baton树在检索一维数据时的效率相同.树型结构可以增加子节点数量,通过增加扇出的方式,减少时间开销,理论上可以使时间复杂度降低为O(logmn).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李学明	重庆大学计算机学院	53	688	15.0	24.0
2	彭良睿	重庆大学计算机学院	1	8	1.0	1.0