厦门建设局网站2018,平台下载素材网站开发,大连建设工程信息网官网首页,泰国网站后缀1 一维网格索引
把整个数据库数值空间划分成n*n的正方形网格#xff0c;建立另一个倒排文件——栅格索引每一个网格在栅格索引中有一个索引条目(记录)#xff0c;在这个记录中登记所有位于或穿过该网格的物体的关键字
1.1 变长指针法 在这个网格的物体#xff0c;按照序号…1 一维网格索引
把整个数据库数值空间划分成n*n的正方形网格建立另一个倒排文件——栅格索引每一个网格在栅格索引中有一个索引条目(记录)在这个记录中登记所有位于或穿过该网格的物体的关键字
1.1 变长指针法 在这个网格的物体按照序号接在指针后面比如35号网格5号轨迹和23号轨迹都经过他所以5号轨迹的索引和23号轨迹的索引先后接在35号网格的后面
1.2 位图法 行index是网格index列index是物体index如果第j个物体经过第i行那么第ij个元素为1
2 二维网格索引
将一维升至二维变成X和Y方向上的编码
还是这个空间图 在二维网格下是这样的 X-3,Y-2位置 5号轨迹和23号轨迹都经过所以出现了两行X-3,Y-2
2.1 外包络矩形
通常也被称为“边界矩形”或“最小外接矩形”是指能够完全包围给定空间要素的最小矩形换句话说它是一个四边形这个四边形包含了一个空间要素的所有点并具有最小的面积。这个矩形通常是与坐标轴平行的所以它的边是水平或垂直的通常使用外包络矩阵的左下角和右上角表示
