论文部分内容阅读
在云网风起云涌发展的今天,众多用户在云对等网中进行频繁的多维区间检索,把m叉平衡树这一索引模式放进云对等网中,在此模式中进行集中的多维数据检索的多层树型结构,比如QR及R树之类。多维的区间检索算法能确保检索从树任何结点进行,防止根结点产生系统类的限制问题。经过多次验证,针对M结点网,多维区间检索效率可达到O(logm N)(m〉2)。