SpatialHadoop中空间索引系列之(五)四叉树索引原理
来源:互联网 发布:oracle数据库经典书籍 编辑:程序博客网 时间:2024/05/29 04:34
四叉树基本思想:二维空间范围被划分为一系列大小相等的棋盘状矩形,即将地理空间的长和宽在X和Y方向上进行2N等分,形成2N×2N的网格,并以此建立N级四叉树。
四叉树是具有一个根节点,其中的每个中间节点都有四个孩子。四叉树的每个节点对应一个正方形。
=================================================================================
在建立四叉树索引时,根据所有空间对象覆盖的范围,进行四叉树分割,使每个子块中包含单个实体,然后根据包含每个实体的子块层数或子块大小,建立相应的索引。
在四叉树索引中,大区域空间实体更靠近树的根部,小实体位于叶端,以不同的分辨率来描述不同实体的可检索性 。
0 0
- SpatialHadoop中空间索引系列之(五)四叉树索引原理
- SpatialHadoop中空间索引系列之(二)空间对象索引原理
- SpatialHadoop中空间索引系列之(三)格网索引原理
- SpatialHadoop中空间索引系列之(六)R树索引原理
- SpatialHadoop中空间索引系列之(一)空间索引构建
- SpatialHadoop中空间索引系列之(四)空间格网索引实现
- SpatialHadoop中空间索引系列之(八)现有空间数据库的索引方式
- SpatialHadoop中空间索引系列之(四)空间格网索引实现
- SpatialHadoop中空间索引系列之(九)B树索引
- SpatialHadoop中空间索引系列之(十)R-Tree 索引源码解析
- SpatialHadoop中空间索引系列之(七)RTree/R+Tree的实现
- 四叉树空间索引原理及其实现
- 四叉树空间索引原理及其实现
- 四叉树空间索引原理及其实现
- 四叉树空间索引原理及其实现
- 四叉树空间索引原理及其实现
- 四叉树空间索引原理及其实现
- 四叉树空间索引原理及其实现
- NSGAIII中的normalization objectives
- 51Nod1091 线段的重叠(贪心法+区间相关)
- NET 2.0(C#)调用ffmpeg处理视频的方法
- C#调用FFMPEG,并异步读取输出信息的代码
- Populating Next Right Pointers in Each Node I, II
- SpatialHadoop中空间索引系列之(五)四叉树索引原理
- SQL Server 中几个有用的特殊函数
- SQL书写规范
- SQL Server中获得本周,本月日期的方法
- SpatialHadoop中空间索引系列之(六)R树索引原理
- SQL中如何根据分隔符将表字段中一列转多列
- 278. First Bad Version
- SpatialHadoop中空间索引系列之(七)RTree/R+Tree的实现
- Transact-SQL编程规范