基于多级混合空间索引境界数据组织模型.docVIP

基于多级混合空间索引境界数据组织模型 　　[摘要]境界样图数据是境界审核的重要依据，在自动化的境界审核系统中，高效管理和检索境界样图数据是系统的关键。本文通过分析境界样图数据的特点，综合比对目前成熟的数据索引方式，提出了基于多级混合空间索引的境界样图数据组织模型，阐明了索引建立的基本原理和实现机制，为境界样图在计算机中的储存管理提供了有效支撑。 　　[关键词] 境界审核 境界样图数据 混合空间索引 　　Abstract： Boundary sample data is the important basis of state audit， in the state of automated audit system， efficient management and retrieval state image data is the key to the system. In this paper， through analyzing the characteristics of the boundary sample plot data， comprehensive than the mature data index method， is proposed based on the state of multistage hybrid spatial index sample figure data organization model， and illustrates the indexes to establish the basic principle and implement mechanism， for the boundary sample in figure in a computer store management provides effective support. 　　Key words： Boundary audit Boundary hybrid spatial index sample figure data 　　1 引言 　　境界是一个国家与相邻国家之间领土权属的分界线[1]。境界通常使用地图、文字等多种形式加以表达，其中地图是表示境界的最常用、最主要的形式。境界表示错误或处理不当会造成行政管辖区域权责不清，产生相关行政区域之间不必要的纠纷，其准确性和合法性尤为重要。因此，地图出版前对涉及境界的地图内容进行严格的质量检查和审核就成为一项必不可少的重要环节[2]。为了提高境界审核的精度和效率，降低境界审核的劳动强度，目前许多单位都在研制自动化的境界审核系统，但在较大地理范围的境界审核系统中，如何高效管理和快速检索作为审核依据的境界样图数据是系统实现的一个重要难点，本文针对境界数据的特点提出了计算机系统管理下的境界样图数据管理模型。 　　2 境界数据的特点 　　在大范围的境界审核系统中，境界样图数据有以下几个特点。首先，在实际的境界数据管理中，不仅涉及到大量的系列比例尺（1：400万、1：100万、1：25万和1：5万）境界样图数据，很多情况下还会遇到许多非系列比例尺地图（如1：75万）的境界，因此，系统不仅要建立系列比例尺的境界样图数据库，还应根据实际业务需求派生出各种非系列比例尺的境界样图数据库，这就导致标准样图库所要管理的地图比例尺种类众多，地图数量巨大。第二，标准国界样图所涉及的数据格式也非常复杂，包括栅格、矢量和PDF等三中格式的地图数据，以1：5万地形图为例，一幅5万地形图PDF出版原图的数据量（仅底图显示数据）就达到40M左右，境界样图数据图所管理的数据量也非常巨大[3]。第三，境界样图数据在分幅时是沿国界呈带条状分布，与传统的矩形分幅方式有很大不同。因此，如何对要素类型多样、内容繁杂海量境界样图数据进行有效组织管理等问题成为境界审核系统实现的瓶颈。 　　3 境界数据的多级混合空间索引模型 　　3.1混合空间索引模型的提出 　　本文针对境界数据的特点，在目前成熟可靠的数据索引模型基础上，提出了基于多级网格和R树的一种多级混合索引方案，该索引的基本思想首先将地理空间通过多级粗网格划分建立多级索引，然后再将每个不可再分的网格建立R树索引。此种索引结构不仅能有效降低数据冗余，减少重叠节点，在数据的动态维护上算法性能也要优于R树索引模型。 　　境界查询应用分为精确查询和非精确查询两种。对于精确查询的方式，为了达到精确查询的要求，须要将地理空间的网格划分的足够小，当网格过多时极大地降低数据的检索查询效率[4]。因此，为了在不影响效率的情况下满足精确查询的要求，需要对境界采用多级网格划分的策略。 　　首先将整个地理空间划分为M1行N1列的第一级网格块。每个一级网格