電子海圖數(shù)據(jù)庫電子海圖索引技術(shù)

時(shí)間：2023-06-25 13:00:02 | 來源：營銷百科

時(shí)間：2023-06-25 13:00:02 來源：營銷百科

電子海圖數(shù)據(jù)庫電子海圖索引技術(shù)：某一海域的所有海圖的組織傳統(tǒng)上是利用這一海域的《航海圖書目錄》，如中版《航海圖書目錄》和英版'Catalogue of admiralty charts and other hydrographicpublications'來實(shí)現(xiàn)海圖的查找。這些參考書籍均建立了所涉及海域的所有紙海圖的索引，在建立電子海圖單元數(shù)據(jù)結(jié)構(gòu)和索引結(jié)構(gòu)時(shí)可以參考，但ECDIS對ENC提出了更多類智能的要求，這要求ENC用最優(yōu)的數(shù)據(jù)結(jié)構(gòu)和索引結(jié)構(gòu)組織海圖單元。電子海圖系統(tǒng)作為高精度，實(shí)時(shí)系統(tǒng)，其關(guān)鍵技術(shù)是電子海圖的顯示速度，國際和國內(nèi)標(biāo)準(zhǔn)都對這一指標(biāo)有明確的要求。這是電子海圖開發(fā)和研制人員一直關(guān)注的熱點(diǎn)問題。空間數(shù)據(jù)的訪問在很大程度上體現(xiàn)空間位置的局部性和相關(guān)性，例如海圖開窗顯示，顯示的實(shí)體都在一定的空間范圍內(nèi):地圖漫游顯示，通常瀏覽到相鄰的區(qū)域。又如實(shí)體空間查詢，也要分析一定空間范圍內(nèi)的所有實(shí)體。必須通過建立有效的空間索引機(jī)制,才能解決上述問題。

所謂空間索引,就是指依據(jù)空間實(shí)體的位置和形狀或空間實(shí)體之間的某種空間關(guān)系，按一定順序排列的一種數(shù)據(jù)結(jié)構(gòu)，其中包含空間實(shí)體的概要信息如對象的標(biāo)識(shí)、外接矩形及指向空間實(shí)體數(shù)據(jù)的指針。簡單的說,就是將空間對象按某種空間關(guān)系進(jìn)行劃分，以后對空間對象的存取都基于劃分塊進(jìn)行。例如按空間范圍建立空間索引，這有些類似于在內(nèi)存緩存技術(shù)中，把內(nèi)存按地址臨近原則劃分為緩存槽的思想：在讀取內(nèi)存內(nèi)容時(shí)，把一個(gè)緩存槽的數(shù)據(jù)都讀到緩存槽中。這種緩存槽的劃分是基于這樣一種經(jīng)驗(yàn)：'如果一個(gè)地址單元被訪問，那么臨近地址單元的數(shù)據(jù)被訪問的概率很大'。類似的，對于空間實(shí)體數(shù)據(jù)，如果一個(gè)實(shí)體被訪問，那么與該實(shí)體空間臨近的實(shí)體被訪問的概率也很大，因此可以按空間臨近原則劃分緩存槽。

空間索引技術(shù)一直是空間數(shù)據(jù)庫一項(xiàng)基本技術(shù)，空間索引的有無可能導(dǎo)致效率的相差幾十甚至上百倍，高效的空間索引方法更是對系統(tǒng)的性能有著決定性的作用。

索引技術(shù)包括：二叉樹索引技術(shù)、B樹索引技術(shù)、四叉樹索引技術(shù)、R樹空間索引技術(shù)等。這些技術(shù)對與電子海圖數(shù)據(jù)庫來說有很重要的意義。