SpatialHadoop中空间索引系列之（四）空间格网索引实现

有关空间格网索引原理详见前面章节讲述的内容。这里我们根据SpatialHadoop中具体的实现，来详细讲解下。格网索引是一级索引，格网的个数取决于两个参数，一个是数据集的大小，另外一个就是格网的大小。那么在SpatialHadoop当中，具体怎么实现，我们先来拜读下作者Ahmed的文章。

-----------------------------------------------------------------------------------------------------------------------------------------

【这部分主要描述普通索引算法的实现，该算法在V-B章节用于建立格网索引。格网文件是一个简单的平衡索引，该索引根据格网去分割数据，覆盖一个格网的所有记录被存储在一个文件块内作为一个单独的分区。为了简单起见，我们假设数据均匀分布，采用均匀的网格。在数据分割阶段，当得到切分块数n之后，在一个区域内，块的边界通过创建一致的格网大小来确定⌈√n⌉ × ⌈√n⌉，同时将格网单元的大小作为块的边界，如图4（a）中所示。这样生成的块的个数可能要比n大，但是这样可以确保平均块的大小比HDFS块大小要少。当物理分割这些数据时，一条带有空间范围的记录r被复制到每一个他覆盖的格网单元中。在局部索引过程中，每一个格网单元中所有的记录将被写入到一个堆文件当中，不建立任何局部索引，因为格网索引是一级平衡索引，存储的内容不分先后。最后，全局索引阶段将所有的文件生成一个全局索引文件，该文件是一个二维表文件，记录了相对应的块。】

=========================================================推荐看原文吧！！！

第一步：计算数据集mbr。

第二步：计算分块数目n。

第三步：计算格网大小size。

第四步：确定n个分块的mbr。

第五步：确定空间要素所属。比较每一条空间要素，确定他们所属的块，并将同一块的空间要素写入到一个文件。

第六步：生成所有块。

第七步：生成格网文件。

SpatialHadoop中空间索引系列之（四）空间格网索引实现相关推荐

SpatialHadoop中空间索引系列之（三）格网索引原理
接着上一篇继续吧!!!!!!!!!!!!!!这一篇来描述下什么是空间格网索引.格网型空间索引的基本思想是将研究区域用横竖线条划分大小相等或不等的格网,记录每一个格网所包含的空间实体.当用户进行空间查询 ...
vue中构建相同的四宫格和九宫格
构建四宫格和九宫格,这个时候子组件时平均分配宽度的,于是在父视图中一定要设置的样式是 display: flex; flex-flow: row nowrap; 在子组件中一定要设置的样式是: dis ...
GIS空间索引(2)--格网索引与四叉树索引
在介绍空间索引之前,先谈谈什么叫"索引".对一个数据集做"索引",是为了提高对这个数据集检索的效率.书的"目录"就是这本书内容的" ...
#中regex的命名空间_Python空间分析||geopandas安装与基本使用
Python空间分析--geopandas安装与基本使用一.geopandas安装二.geopandas数据读取与存储导入包从geopandas自带的数据库中读取数据从本地读取shp数据显 ...
闪店空间官网-创意优质快闪店,店中店专家
闪店空间官网-创意优质快闪店,店中店专家闪店空间官网-创意优质快闪店,店中店专家远程.work-为远程工作者寻找远程工作 posted on 2016-07-22 14:21 lexus 阅读( ...
构建规则格网进行体积计算
构建规则格网进行体积计算 1.构建规则格网 1.1生成所有格网点 2.计算体积 2.1计算凸包所包含的所有格网点 2.2插值计算凸包内格网点的高程 2.3计算体积总体步骤: 生成凸包多边形构建规则 ...
Android 6.0 PM机制系列（四） APK安装需要空间分析
前言在Android 9.0 PM机制系列(四) APK安装需要空间分析文章中,我们重点分析了Android9.0需要的最小APK安装存储空间大小.结论就是:只要系统空间小于Math.min(get ...
微课系列（四）：Python中map对象的几种用法和注意事项
在Python中,map.filter.enumerate.zip.reversed等对象除了惰性求值之外,还有个共同的特点是"其中的元素只能使用一次",这一点如果不注意的话,有时 ...
自动驾驶算法-滤波器系列（四）——不同运动模型在KF/EKF中的应用
不同运动模型应用于KF/EKF 1. 基于匀速(CV)运动模型的KF 2. 基于匀加速(CA)运动模型的KF 3. 基于CTRV的EKF 4. 基于CTRA的EKF 上一篇文章中,笔者针对四种不同的运 ...

SpatialHadoop中空间索引系列之（四）空间格网索引实现

SpatialHadoop中空间索引系列之（四）空间格网索引实现相关推荐

最新文章

热门文章