摘要：根据R^＊树节点硬盘主引导记录（MBR）特征，在不改变最小外包矩形特征的前提下，通过区域扫描对正交MBR重叠区域边界建立二叉线段树，以此为基础分别计算面积和周长，有效改善了R^＊树节点结构。理论分析和实验均表明，与未经过重叠区域计算的R^＊树相比，经计算的R^＊树节点比较次数平均下降了近60％，准确率提高了约60％。