电子海图数据库电子海图索引技术某一海域的所有海图的组织传统上是利用这一海域的《航海图书目录》,如中版《航海图书目录》和英版“Catalogue of admiralty charts and other hydrographicpublications”来实现海图的查找
这些参考书籍均建立了所涉及海域的所有纸海图的索引,在建立电子海图单元数据结构和索引结构时可以参考,但ECDIS对ENC提出了更多类智能的要求,这要求ENC用最优的数据结构和索引结构组织海图单元
电子海图系统作为高精度,实时系统,其关键技术是电子海图的显示速度,国际和国内标准都对这一指标有明确的要求
这是电子海图开发和研制人员一直关注的热点问题
空间数据的访问在很大程度上体现空间位置的局部性和相关性,例如海图开窗显示,显示的实体都在一定的空间范围内:地图漫游显示,通常浏览到相邻的区域
又如实体空间查询,也要分析一定空间范围内的所有实体
必须通过建立有效的空间索引机制,才能解决上述问题
所谓空间索引,就是指依据空间实体的位置和形状或空间实体之间的某种空间关系,按一定顺序排列的一种数据结构,其中包含空间实体的概要信息如对象的标识、外接矩形及指向空间实体数据的指针
简单的说,就是将空间对象按某种空间关系进行划分,以后对空间对象的存取都基于划分块进行
例如按空间范围建立空间索引,这有些类似于在内存缓存技术中,把内存按地址临近原则划分为缓存槽的思想:在读取内存内容时,把一个缓存槽的数据都读到缓存槽中
这种缓存槽的划分是基于这样一种经验:“如果一个地址单元被访问,那么临近地址单元的数据被访问的概率很大”
类似的,对于空间实体数据,如果一个实体被访问,那么与该实体空间临近的实体被访问的概率也很大,因此可以按空间临近原则划分缓存槽
空间索引技术一直是空间数据库一项基本技术,空间索引的有无可能导致效率的相差几十甚至上百倍,高效的空间索引方法更是对系统的性能有着决定性的作用
索引技术包括:二叉树索引技术、B树索引技术、四叉树索引技术、R树空间索引技术等
这些技术对与电子海图数据库来说有很重要的意义
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。