時空數(shù)據(jù)的離線緩存管理技術研究.pdf

1、時空數(shù)據(jù)多源異構(gòu)、數(shù)據(jù)量龐大、空間分布不均勻等特點造成了客戶端地理信息系統(tǒng)數(shù)據(jù)可視化效果不好、效率不高等問題。為了解決時空數(shù)據(jù)可視化過程中CPU與磁盤I/O速度不匹配問題，以及降低海量時空數(shù)據(jù)網(wǎng)絡傳輸時間和改善數(shù)據(jù)可視化效果，本文對時空數(shù)據(jù)的離線緩存管理技術進行研究，提出一種快速訪問的離線緩存管理模型，改進了內(nèi)、外存置換算法與預調(diào)度方法。論文主要工作如下:
　　1)針對時空數(shù)據(jù)可視化流程，設計離線緩存管理框架。注重分析離線緩存管理

2、結(jié)構(gòu)和緩存策略，制定相關緩存數(shù)據(jù)結(jié)構(gòu)，如內(nèi)存緩存池、頁表管理、外存索引文件和離線數(shù)據(jù)包等。
　　2)分析緩存內(nèi)容和傳統(tǒng)時空數(shù)據(jù)LRU、LFU和SA內(nèi)外存置換算法，提出四叉樹緩存策略，介紹四叉樹緩存結(jié)構(gòu)及其合理性，通過增加或減少換入換出數(shù)據(jù)頁面的相鄰數(shù)據(jù)的訪問次數(shù)，增加時空數(shù)據(jù)的空間聯(lián)系。
　　3)研究時空數(shù)據(jù)預調(diào)度技術，分析時空數(shù)據(jù)調(diào)度特點，介紹基于視相關、基于用戶行為和基于空間結(jié)構(gòu)的預調(diào)度方法，研究網(wǎng)格劃分和聚類篩選兩種時