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

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

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