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

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

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

本文編號(hào)：3881133