-
题名一种基于树型结构的P2P系统高维数据检索方法
被引量：8
- 1
-
-
作者
彭良睿
李学明
-
机构
重庆大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第3期842-845,共4页
-
文摘
P2P中基于DHT的路由算法不支持范围查询,因此对高维数据查询的支持不是很好。当前P2P处理高维数据的主流方法是降维和空间填充技术,但两者均有很明显的缺点。针对这些问题,提出一种将树型结构——Baton树应用于高维数据检索的方法,操作简单,无须降维,且支持范围查询。经过实验证明,查询的时间复杂度达到O(log2n),与Baton树在检索一维数据时的效率相同。树型结构可以增加子节点数量,通过增加扇出的方式,减少时间开销,理论上可以使时间复杂度降低为O(logmn)。
-
关键词
树型结构
高维数据
检索
范围查询
-
Keywords
tree structure
high dimensional data
search
range query
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
