本文研究空間數(shù)據(jù)集群服務(wù)體系結(jié)構(gòu)與算法,主要針對數(shù)據(jù)密集型和具有高速率要求的應(yīng)用,其重點是管理海量空間數(shù)據(jù)和提供高速率數(shù)據(jù)服務(wù)。論文著重在體系結(jié)構(gòu)、數(shù)據(jù)存儲模型和網(wǎng)絡(luò)分布方法等方面進行研究,設(shè)計并實現(xiàn)了原型系統(tǒng)TSS。本文的研究工作主要體現(xiàn)在以下幾個方面: 1.在綜合分析HPSS、MARS、DPSS等集群服務(wù)系統(tǒng)體系結(jié)構(gòu)的基礎(chǔ)上,提出了一種空間數(shù)據(jù)集群服務(wù)體系結(jié)構(gòu),詳細(xì)闡述了該體系結(jié)構(gòu)中的名字服務(wù)器、磁盤服務(wù)器、數(shù)據(jù)加載器和應(yīng)用編程接口等主要部件的結(jié)構(gòu)和功能。 2.提出了一種用于空間數(shù)據(jù)集群服務(wù)的存儲模型——空間數(shù)據(jù)瓦片模型,該模型具有局部訪問直接、緩存替換簡單、分布存儲快捷、優(yōu)化策略多樣等特點。著重討論了柵格數(shù)據(jù)瓦片模型、矢量數(shù)據(jù)瓦片模型和瓦片金字塔模型,設(shè)計了基于虛擬點的矢量數(shù)據(jù)瓦片組織方法和瓦片模型的主要數(shù)據(jù)結(jié)構(gòu)。 3.分析了在空間數(shù)據(jù)集群服務(wù)中采用數(shù)據(jù)分布方法的必要性,定義了二維瓦片分布問題。探討了幾種適合瓦片矩陣的分布方法,通過模擬實驗比較了它們的性能。重點討論了非均勻多磁盤數(shù)據(jù)分配和瓦片分布問題,給出了一種考慮多種約束的速率均勻邏輯磁盤劃分方法和一種基于同物理磁盤同主機間“...

【文章頁數(shù)】：108 頁

【學(xué)位級別】：博士

本文編號：3881133