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

摘要

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