R 树(Reference Tree)
R树是处理空间数据的B+树的改进,它像B+树一样,是一个高度平衡的数据结构。
R 树算法是由美国加州大学的Antomm Guttman 教授在1984 年提出的一种空间数据库动态索引算法,现已成为空间数据库索引中应用最广泛的算法之一。
R 树较好地解决了许多传统算法未解决的空间数据动态索引问题。
===========================================================================
R树是处理空间数据的B+树的改进,它像B+树一样,是一个高度平衡的数据结构。
R 树算法是由美国加州大学的Antomm Guttman 教授在1984 年提出的一种空间数据库动态索引算法,现已成为空间数据库索引中应用最广泛的算法之一。
R 树较好地解决了许多传统算法未解决的空间数据动态索引问题。
===========================================================================