基于多维区间检索的云网络对等索引模式

摘要

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