[发明专利]多时相瓦片数据集组织和游程编码索引方法

说明书

技术领域

本发明属于对地观测与导航技术领域，更具体是涉及一种多时相瓦片数据集组织和游程编码索引方法，可用于高效地管理多时相地图瓦片数据集。

背景技术

地图瓦片是网络地图服务中常用的数据或缓存数据形式。通常情况下，瓦片数据集是按照影像金字塔模型组织的瓦片数据集合，其中瓦片数据集中的瓦片关系仅为空间位置关系，缺少历史和版本信息，不利于全面掌握、管理具有时间特性的瓦片数据集。多时相瓦片数据集是多个特定时间或版本的瓦片数据集的逻辑集合，它有效地表达了瓦片数据集的时间信息、空间范围信息、历史信息或版本信息，可以较好地满足任意时间、任意范围、任意时相的瓦片数据集增加、插入等更新应用需求，同时又可以保证不变动原有瓦片数据集。多时相瓦片数据集的组织与索引对于高效管理、查询瓦片数据集，提高网络地图服务的性能具有重要意义。

发明内容

为此，本发明提供一种多时相瓦片数据集组织和游程编码索引方法。

根据本发明的一个方面，一种多时相瓦片数据集游程编码索引方法，其中，所述多时相瓦片数据集是由不同时相的数据集通过注册的方法逻辑上形成的瓦片数据集，其中，所述游程编码索引以行为单位，按照列的顺序将连续的瓦片用开始的列号和结束的列号表示，所述游程编码索引按照每行组成行数组，其中，行数组是连续的数组，其特征在于，该方法包括针对于特定瓦片的层级、行号、以及列号而进行的以下步骤：S10，判断该层级是否在级别范围内；S20，如果该层级不在所述级别范围内，则对该层级建立新的游程编码索引；S30，如果该层级在级别范围内，则在该层级对应的游程编码索引中，判断该行号是否存在于对应的行数组中；S40，如果步骤S30的判断的结果为否，则追加一个行数组；S50，如果步骤S30的判断的结果为是，则在该行号对应的行数组中遍历游程编码单元，判断应该添加或并入所述列号的位置。

根据本发明的一个方面，提供了一种多时相瓦片数据集组织方法，包括：由数据集元信息和不同时相的瓦片数据集信息组成所述多时相瓦片数据集，其中，所述多时相瓦片数据集是按照上述游程编码索引方法进行索引的。

根据本发明的实施例的多时相瓦片数据集组织和游程编码索引方法实现了多时相瓦片数据集的创建、索引、管理、注册、删除等功能，支持Oracle数据库和SQLite数据库存储数据，主要特性如下：

1）能够创建多时相数据集并且对原有数据集尽量不做变动。

2）能够支持任意范围和任意时间的瓦片数据。

3）可以更新任意范围和任意时间的瓦片数据。

4）可以向多时相数据集中插入版本。

5）能够实现只读取当前版本的数据和向前版本的浏览。

6）读取多时相数据集瓦片时的性能能够和当前读取瓦片的性能相同。

本发明的实施例的技术方案的优点在于：

1）本发明通过设计多时相瓦片数据集，统一了瓦片数据集模型，有利于用户浏览任意时间、任意范围的瓦片数据集，并可以将多时相的瓦片数据集叠加显示，以便于比较分析不同时相的瓦片数据集的变化情况。

2）本发明设计了多时相瓦片数据集的游程编码索引，对于瓦片在列空间内密集连续分布的数据集，游程编码索引可以有效地节省索引存储空间，提高检索性能。

附图说明

图1是根据本发明的实施例的多时相数据集的逻辑组织的示意图；

图2是根据本发明的实施例的多时相数据集的信息描述的示意图；

图3是示出根据本发明的实施例的瓦片数据的栅格化表示方法的示意图；

图4是示出根据本发明的实施例的瓦片数据的多行瓦片数据的游程码构成形式的示意图；

图5是示出根据本发明的实施例的判断瓦片是否存在的流程的流程图；

图6是示出根据本发明的实施例的表示游程编码索引的二维数组的示意图；

图7是示出根据本发明的实施例的多时相瓦片数据集管理系统构架的示意图；

图8是示出根据本发明的实施例的多时相数据集的创建流程的流程图；

图9是示出根据本发明的实施例的多时相数据集的浏览流程的流程图；

图10是示出根据本发明的实施例的多时相瓦片数据集管理工具主界面的示意图。

具体实施方式

图1是根据本发明的实施例的多时相数据集的逻辑组织的示意图。