一种嵌入式GIS的快速数据访问方法及装置制造方法及图纸

本发明专利技术是关于一种嵌入式GIS的快速数据访问方法及装置，所述的方法包括：解析空间数据并将解析后的空间数据分块；根据分块的空间数据建立四叉树空间索引数据；建立分块存储的空间数据与嵌入式GIS内存的对应关系。本发明专利技术提供的嵌入式GIS的快速数据访问方法及装置，可以减少内存的申请与使用，提升空间索引的效率，能够快速定位所要访问的数据；可以减少数据访问时的CPU运算次数，避免进行复杂运算；可以在访问数据时减少IO操作，节省数据访问时间。

【技术实现步骤摘要】

本专利技术是关于地理信息
，尤其是关于嵌入式地理信息系统技术，具体来 说是关于一种嵌入式GIS的快速数据访问方法及装置。
技术介绍
地理信息系统(GIS，Geographic Information System)是以测绘测量为基础，以 数据库作为数据储存和使用的数据源，以计算机编程为平台的全球空间分析即时技术。GIS 作为获取、存储、分析和管理地理空间数据的重要工具、技术和学科，近年来得到了广泛关 注和迅猛发展。嵌入式GIS (也称“移动GIS”)，是新一代地理信息系统发展的代表方向之一，它是 运行在嵌入式计算机(如掌上电脑、机顶盒、车载盒、手机等信息电器)系统上高度浓缩、高 度精简的GIS软件系统。与台式PC机不同，嵌入式GIS基础内核要小，功能适用，文件存储 量要小。而GIS空间数据包括图形数据、拓扑数据、参数数据以及属性数据等，其数据量非 常大，所需存储空间也应很大。一般针对嵌入式设备的特点并结合GIS应用程序的需求要 重新设计GIS平台。中国专利申请第200910014069公开了一种构建嵌入式GIS系统的方法，与传统 GIS技术相比较，该方法具有跨平台、开发好、易集成、易渗透和融合好等特点。本专利申请 所公开的内容合并于此，以作为本专利技术的现有技术。由于嵌入式GIS系统和PC机、服务器系统相比，由于硬件条件的限制，存在内存 小、处理速度低等特点。针对这种情况，运行于嵌入式系统中的GIS引擎要想达到接近PC 机的运行效果，必须在控制内存使用、减少CPU运算、提升空间索引效率等方面进行高度优 化。
技术实现思路
为克服现有技术中嵌入式GIS系统内存小、处理速度低的问题，本专利技术提供一种 嵌入式GIS的快速数据访问方法及装置。本专利技术提供一种嵌入式GIS的快速数据访问方法，所述的方法包括解析空间数 据并将解析后的空间数据分块；根据分块的空间数据建立四叉树空间索引数据；建立分块 存储的空间数据与嵌入式GIS内存的对应关系。本专利技术还提供一种嵌入式GIS的快速数据访问装置，所述的装置包括空间数据 解析单元，用于解析空间数据并将解析后的空间数据分块；空间索引建立单元，用于根据分 块的空间数据建立四叉树空间索引数据；对应关系建立单元，用于建立分块存储的空间数 据与嵌入式GIS内存的对应关系。本专利技术提供的嵌入式GIS的快速数据访问方法及装置，可以减少内存的申请与使 用，并且可以控制其上限；提升空间索引的效率，能够快速定位所要访问的数据；可以减少 数据访问时的CPU运算次数，避免进行复杂运算；可以在访问数据时减少IO操作，节省数据访问时间。 附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，并不 构成对本专利技术的限定。在附图中图1是本专利技术实施例提供的一种嵌入式GIS的快速数据访问方法的流程图；图2是本专利技术实施例提供的一种嵌入式GIS的快速数据访问方法的流程图；图3是本专利技术实施例提供的一种嵌入式GIS的快速数据访问装置框图；图4是本专利技术实施例提供的一种嵌入式GIS的快速数据访问装置框图。具体实施例方式为使本专利技术的目的、技术方案和优点更加清楚明白，下面结合实施方式和附图，对 本专利技术做进一步详细说明。在此，本专利技术的示意性实施方式及其说明用于解释本专利技术，但并 不作为对本专利技术的限定。本专利技术实施例提供一种嵌入式GIS的快速数据访问方法及装置，以下结合附图对 本专利技术进行详细说明。实施例一图1是本专利技术实施例提供的一种嵌入式GIS的快速数据访问方法的流程图，如图 1所示，所述的嵌入式GIS的快速数据访问方法包括以下步骤S101，解析空间数据并将解析后的空间数据分块。在本专利技术实施例中，嵌入式GIS解析空间数据，将空间数据经过预先编译，并将空 间数据分级、分幅、分块存储。S102，根据分块的空间数据建立四叉树空间索引数据。在本专利技术实施例中，嵌入式GIS根据分块的空间数据建立四叉树空间索引数据。S103，建立分块存储的空间数据与嵌入式GIS内存的对应关系。在本专利技术实施例中，嵌入式GIS建立分块存储的空间数据与内存的对应关系。由 于空间数据在文件中的最小存储单位是块，并且有固定的长度4K，C语言中，块的数据结构 在内存中存储，也对应一个固定大小的空间长度4K，因此可以利用C语言中指针的使用，使 内存中的块数据结构和文件中的块数据一一对应。本专利技术实施例提供的嵌入式GIS的快速数据访问方法，采用四叉树空间索引技 术，可以提升空间索引的效率，能够快速定位所要访问的数据，减少空间索引运算的复杂 度，减少数据访问时的CPU运算次数，避免进行复杂运算。通过建立分块存储的空间数据与 嵌入式GIS内存的对应关系，可以减少内存的申请与使用，并且可以控制其上限，在访问数 据时减少IO操作，节省数据访问时间，并且块数据的访问采取随画随取，随取随丢的策略， 可以减少内存消耗。图2是本专利技术实施例提供的一种嵌入式GIS的快速数据访问方法的流程图，如图 1所示，所述的嵌入式GIS的快速数据访问方法包括以下步骤S201，解析空间数据并将解析后的空间数据分块。在本专利技术实施例中，嵌入式GIS解析空间数据，将空间数据经过预先编译，并将空间数据分级、分幅、分块存储。S202，根据分块的空间数据建立四叉树空间索引数据。在本专利技术实施例中，嵌入式GIS根据分块的空间数据建立四叉树空间索引数据。S203，建立分块存储的空间数据与嵌入式GIS内存的对应关系。在本专利技术实施例中，嵌入式GIS建立分块存储的空间数据与内存的对应关系。由 于空间数据在文件中的最小存储单位是块，并且有固定的长度4K，C语言中，块的数据结构 在内存中存储，也对应一个固定大小的空间长度4K，因此可以利用C语言中指针的使用，使 内存中的块数据结构和文件中的块数据一一对应。S204，在嵌入式GIS初始化之后，将四叉树空间索引数据装载至嵌入式GIS内存中。在本专利技术实施例中，在嵌入式GIS初始化之后，嵌入式GIS将四叉树空间索引数据 装载至嵌入式GIS内存中，并且不将空间数据装载至嵌入式GIS内存中。S205，根据地图的显示范围，通过四叉树空间索引数据定位到所要访问的空间数据。在本专利技术实施例中，嵌入式GIS根据地图的显示范围，通过四叉树空间索引数据 定位到所要访问的空间数据。S206，将定位到所要访问的空间数据一次性装载到嵌入式GIS内存中的块数据结 构内。在本专利技术实施例中，嵌入式GIS —次性装载文件中的块数据到嵌入式GIS内存中 的块数据结构内，一个块数据访问只执行一次10(输出/输入，Input/Output)，操作。S207，根据嵌入式GIS内存中的块数据结构内的空间数据执行地图绘制或者查询操作。在本专利技术实施例中，嵌入式GIS根据内存中的块数据结构内的空间数据执行地图 绘制或者查询操作。本专利技术实施例提供的嵌入式GIS的快速数据访问方法，采用四叉树空间索引技 术，可以提升空间索引的效率，能够快速定位所要访问的数据，减少空间索引运算的复杂 度，减少数据访问时的CPU运算次数，避免进行复杂运算。通过建立分块存储的空间数据与 嵌入式GIS内存的对应关系，可以减少内存的申请与使用，并且可以控制其上限，在访问数 据时减少IO操作，节省数据访问时间，并且块数据的访问采取随画随取，随取随丢的策略， 可本文档来自技高网...

【技术保护点】
一种嵌入式ＧＩＳ的快速数据访问方法，其特征在于，所述的方法包括：解析空间数据并将解析后的空间数据分块；根据分块的空间数据建立四叉树空间索引数据；建立分块存储的空间数据与嵌入式ＧＩＳ内存的对应关系。

【技术特征摘要】

【专利技术属性】
技术研发人员：汪宏宇，刘建，王一路，
申请(专利权)人：北京中交通信科技有限公司，
类型：发明
国别省市：11