時(shí)空數(shù)據(jù)存儲(chǔ)與索引結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、時(shí)空數(shù)據(jù)庫(kù)管理系統(tǒng)(Spatio-Temporal DBMS)是能夠同時(shí)處理時(shí)態(tài)數(shù)據(jù)和空間數(shù)據(jù)的數(shù)據(jù)庫(kù)管理系統(tǒng).如何將時(shí)態(tài)屬性和空間屬性有機(jī)的結(jié)合起來(lái)是實(shí)現(xiàn)時(shí)空數(shù)據(jù)庫(kù)技術(shù)的關(guān)鍵問(wèn)題.隨著GPS、GIS等技術(shù)的應(yīng)用和發(fā)展,時(shí)空數(shù)據(jù)庫(kù)管理系統(tǒng)逐漸成為數(shù)據(jù)庫(kù)技術(shù)的一個(gè)重要分支.SAILⅡ系統(tǒng)是在關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)PostgreSQL的基礎(chǔ)上經(jīng)過(guò)擴(kuò)展得到的一個(gè)時(shí)空數(shù)據(jù)庫(kù)原型系統(tǒng),它支持雙時(shí)態(tài)二維空間模型.SAILⅡ系統(tǒng)的存儲(chǔ)管理對(duì)SAILⅡ數(shù)據(jù)

2、模型提供了良好的支持,這包括支持各種時(shí)空數(shù)據(jù)類型,支持定長(zhǎng)和變長(zhǎng)的時(shí)空記錄,以及合理有效地組織磁盤物理塊的結(jié)構(gòu)等等.SAILⅡ采用將變長(zhǎng)字段與記錄分開的策略保持記錄定長(zhǎng).SAILⅡ采用偏移量表從塊的前端向后增長(zhǎng)而記錄從塊的后端向前端放置的策略使得記錄在塊中可以方便的滑動(dòng).SAILⅡ采用自動(dòng)混寫指針的策略來(lái)解決塊在主存儲(chǔ)器和第二級(jí)存儲(chǔ)器之間移動(dòng)時(shí)的指針管理問(wèn)題.SAILⅡ系統(tǒng)的索引結(jié)構(gòu)TDLRTree(Temporal Double Le