SpatialHadoop中空间索引系列之(五)四叉树索引原理
2016-02-09 05:34
281 查看
四叉树基本思想:二维空间范围被划分为一系列大小相等的棋盘状矩形,即将地理空间的长和宽在X和Y方向上进行2N等分,形成2N×2N的网格,并以此建立N级四叉树。
四叉树是具有一个根节点,其中的每个中间节点都有四个孩子。四叉树的每个节点对应一个正方形。
=================================================================================
在建立四叉树索引时,根据所有空间对象覆盖的范围,进行四叉树分割,使每个子块中包含单个实体,然后根据包含每个实体的子块层数或子块大小,建立相应的索引。
在四叉树索引中,大区域空间实体更靠近树的根部,小实体位于叶端,以不同的分辨率来描述不同实体的可检索性 。
四叉树是具有一个根节点,其中的每个中间节点都有四个孩子。四叉树的每个节点对应一个正方形。
=================================================================================
在建立四叉树索引时,根据所有空间对象覆盖的范围,进行四叉树分割,使每个子块中包含单个实体,然后根据包含每个实体的子块层数或子块大小,建立相应的索引。
在四叉树索引中,大区域空间实体更靠近树的根部,小实体位于叶端,以不同的分辨率来描述不同实体的可检索性 。
相关文章推荐
- SpatialHadoop中空间索引系列之(四)空间格网索引实现
- GemFire 入门篇2:GemFire 8.2 在CentOS & Mac OS X的安装步骤
- 集训队专题(4)1002 LOOPS
- Centos 6.3虚拟机及VMware tools的安装过程
- [ShellExtension]属性页扩展-IShellPropSheetExt实现
- Docker中使用多个volume-from的一个问题
- cvCalcBackProject() 直方图反向投影匹配
- hadoop2.7.2安装
- shell程序设计(一)
- 嵌入式Linux系统的电子书阅读器项目3——Encode & Font System
- Linux安装配置php7+nginx
- Linux 中的权限 -- 0755 和 0644
- 基于Android arm64 Linux got 调试
- Linux ps命令详解与示例说明
- 尝试做第一个网站
- psycopg2接口的基本用法
- 使用拦截器或者AOP实现权限管理(OA系统中实现权限控制)
- TCanvas.CopyRect方法中参数CopyMode的意义
- Linux下安装Apache+PHP+MySql 搭建PHP运行环境
- Linux学习笔记:为Nagios 4.1.1安装出图插件pnp 0.6.25