电子海图空间数据索引结构及检索算法研究

Research of Adapting Spatial Index Structure and Search Algorithm of Electronic Chart

电子海图系统是一种信息显示系统,电子海图数据的格式种类繁多,为使系统支持不同格式的海图数据、实现通用性,提出一种具有一定适应能力的空间数据索引结构,该结构能访问已有的大多数海图格式。另外提出建立区间分解检索机制,采用B+树结构快速搜索出满足用户要求的海图。最后针对海图显示速度慢的问题,引入位映像图检索算法以提高显示速度。

Electronic Chart Display and Information System is a kind of information displaying system, There are many various data formats of electronic chart. To support chart data in different formats and to achieve actual utility, an adapting spatial data index structure is presented in this paper, which makes possible the use of the majority of existing charts. In addition, the index mechanism establishment of section disassembly, the adoption of B^ ＋ tree for quick searching needed chart and the introduction of bitmap index arithmetic for enhancing the speed of displaying are also presented.