The invention discloses a multi layer hybrid index method, including the selection of index; obtain the current map information; construct the index rules, grid size and distribution to construct the grid index; for each layer according to the grid size and distribution index: according to the map layer order, build the index map: according to the global index the result set drawing effect. The invention puts forward a multi layer mixed index technique, aiming at the same map, if the layer distribution is fixed, the multi layer index of the map is constructed so as to improve the overall rendering efficiency of the map.
【技术实现步骤摘要】
一种多图层的混合索引方法
本专利技术属于地图绘制
,具体涉及一种多图层的混合索引方法。
技术介绍
空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构,其中包含空间对象的概要信息,如对象的标识、外接矩形及指向空间对象实体的指针。空间数据查询即空间索引,是对存储在介质上的数据位置信息的描述,是用来提高系统对数据获取的效率,也称为空间访问方法(SpatialAccessMethodSAM)。是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构其中包含空间对象的概要信息如对象的标识外接矩形及指向空间对象实体的指针。作为一种辅助性的空间数据结构空间索引介于空间操作算法和空间对象之间它通过筛选作用大量与特定空间操作无关的空间对象被排除从而提高空间操作的速度和效率。当前数据搜索的一个关键问题是速度。提高速度的核心技术是空间索引。空间索引是由空间位置到空间对象的映射关系。当前的一些大型数据库都有空间索引能力,像Oracle,DB2。空间索引技术并不单是为了提高显示速度,显示速度仅仅是它所要解决的一个问题。空间索引是为空间搜索提供一种合适的数据结构,以提高搜索速度。空间索引技术的核心是:根据搜索条件,比如一个矩形,迅速找到与该矩形相交的所有空间对象集合。当数据量巨大,矩形框相对于全图很小时,这个集合相对于全图数据集大为缩小,在这个缩小的集合上再处理各种复杂的搜索,效率就会大大提高。所谓空间索引,就是指依据空间实体的位置和形状或空间实体之间的某种空间关系,按一定顺序排列的一种数据结构,其中包含 ...
【技术保护点】
一种多图层的混合索引方法,其特征在于,包括:步骤1,选择索引方式;步骤2,获取当前地图信息;步骤3,构建索引规则,构建网格索引的网格大小及分布;步骤4,对每个图层按照所述网格大小及分布构建索引:步骤5,按照整个地图的图层顺序,构建整个地图的索引:步骤6,根据全局索引的结果设置绘制效果。
【技术特征摘要】
1.一种多图层的混合索引方法,其特征在于,包括:步骤1,选择索引方式;步骤2,获取当前地图信息;步骤3,构建索引规则,构建网格索引的网格大小及分布;步骤4,对每个图层按照所述网格大小及分布构建索引:步骤5,按照整个地图的图层顺序,构建整个地图的索引:步骤6,根据全局索引的结果设置绘制效果。2.根据权利要求1所述的一种多图层的混合索引方法,其特征在于:所述索引方式包括网格索引,所述网格索引包括整体索引方式。3.根据权利要求1所述的一种多图层的混合索引方法,其特征在于,所述步骤2获取当前地图信息包括:步骤201,获取地图的所有的图层;步骤202,获取地图的图层,对所述图层从上至下进行编号,最上方的图层编号为0;步骤203,获取各个所述图层的数据总量。4.根据权利要求1所述的一种多图层的混合索引方法,其特征在于,所述步骤3具体包括:步骤301,设置网格的大小;步骤302,依据地图范围以及网格的分布进行换算,判断每个网格占据的实际的坐标范围,并且以此为依据构建网格的编号与实际的地理坐标的映射关系;步骤303,构建存储表存储网格的编号与所处的地理范围的坐标值。5.根据权利要求4所述的一种多图层的混合索引方法,其特征在于:所述步骤301设置网格的大小时,一个市的数据设置为1024*1024的一个网格。6.根据权利要求1所述的一种多图层的混合索引方法,其特征在于,所述步骤4包括:步骤401,遍历每个图层,对每个...
【专利技术属性】
技术研发人员:李三玉,郑波,邹晶,范翼,何亮,陈俊伟,周争义,郑良,
申请(专利权)人:湖北金拓维信息技术有限公司,
类型:发明
国别省市:湖北,42
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。