GIS空间数据库(21)PR四叉树索引

PR四叉树是点四叉树的一个变种,它不使用数据集中的点来分割空间。在PR四叉树中,每次分割空间时,都是将一个正方形分成四个相等的子正方形,依次进行,直到每个正方形的内容不超过所给定的桶量(比如一个对象)为止。

PR四叉树与MX四叉树的主要区别是:

  1. 叶子结点可能不在树的同一层次;
  2. PR四叉树的叶结点数及树的深度都小于MX四叉树,因此PR四叉树的检索效率要高于MX四叉树。

GIS空间数据库(20)MX四叉树索引 GIS空间数据库(22)CIF四叉树索引

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

发表评论