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

本文目录
  • 正文

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

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

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

如您有疑问,可在文末留言,或到QQ群提问。

本站QQ群:291616564 麻辣GIS

微信公众号:malagis,扫描右边二维码直接关注。

微信捐助麻辣GIS 支付宝捐助麻辣GIS

如果本文对您有所帮助,欢迎对我们团队进行打赏捐助,让我们在传播3S的路上可以走得更远。


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

发表评论