三防決策支持系統(tǒng)中空間索引結構與空間查詢算法研究.pdf

1、隨著計算機技術的快速發(fā)展和社會需求的急劇增長，空間信息系統(tǒng)技術飛速發(fā)展，其應用領域在不斷擴大。面對海量的空間數(shù)據(jù)及其復雜的數(shù)據(jù)特征，如何提高空間數(shù)據(jù)的查詢效率成為當前空間信息系統(tǒng)應用領域研究的重要課題。針對以上問題，本文以三防決策支持系統(tǒng)為背景，在系統(tǒng)空間索引結構以及系統(tǒng)空間查詢算法上做了如下工作和貢獻：
　　 1)系統(tǒng)空間索引的改進?？臻g索引效率的好環(huán)往往從索引的存儲效率、查詢效率和更新效率等幾個方面來衡量。然而，很難設計一種

2、空間索引結構同時使得以上幾個方面全部高效。本文根據(jù)系統(tǒng)的空間數(shù)據(jù)類型和功能特性，分析研究各空間索引的效率，通過理論分析構造了一種適合三防決策支持系統(tǒng)的空間索引結構——基于Hilbert編碼的固定網(wǎng)格索引。實驗證明，該索引結構提高了系統(tǒng)的空間查詢效率，優(yōu)化了系統(tǒng)性能。
　　 2)系統(tǒng)空間索引的構建算法設計。系統(tǒng)空間索引結構的構建算法共分三步：劃分網(wǎng)格，把整幅地圖根據(jù)實際情況劃分為2的N次方個網(wǎng)格；建立網(wǎng)格索引表，在存儲索引信息時，

3、根據(jù)網(wǎng)格的行號和列號產(chǎn)生該網(wǎng)格的Hilbert編碼作為該網(wǎng)格的唯一標識；遍歷所有的圖形對象，取出其坐標信息，判斷其所在的網(wǎng)格或與之相交的網(wǎng)格，并將相應索引記錄插入索引文件。
　　 3)最短路徑查詢算法(Dijkstra)的改進。Dijkstra算法的主要缺點為存儲結構和待查詢的下一個最近節(jié)點。本文主要從以下兩方面改進：一是存儲結構的改進，采用JAVA框架提供的集合類Hashtable來存儲數(shù)據(jù)，壓縮了數(shù)據(jù)的存儲空間；二是執(zhí)行效率