SpatialHadoop中空间索引系列之（五）四叉树索引原理

90 阅读 0 评论 60 点赞

我是靠谱客的博主美丽帽子，最近开发中收集的这篇文章主要介绍SpatialHadoop中空间索引系列之（五）四叉树索引原理，觉得挺不错的，现在分享给大家，希望可以做个参考。

四叉树基本思想：二维空间范围被划分为一系列大小相等的棋盘状矩形，即将地理空间的长和宽在X和Y方向上进行2N等分，形成2N×2N的网格，并以此建立N级四叉树。

四叉树是具有一个根节点，其中的每个中间节点都有四个孩子。四叉树的每个节点对应一个正方形。

=================================================================================

在建立四叉树索引时，根据所有空间对象覆盖的范围，进行四叉树分割，使每个子块中包含单个实体，然后根据包含每个实体的子块层数或子块大小，建立相应的索引。
在四叉树索引中，大区域空间实体更靠近树的根部，小实体位于叶端，以不同的分辨率来描述不同实体的可检索性。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。