多维空间对象BR树索引机制研究

摘要

基于R树构造算法,文中提出一种称为BR树的多维空间对象索引机制.在建立BR树过程中,提出了一种称为多级B<'+>树的概念,使得BR树可进行多关键字查找,性能接近于B<'+>树.