面向分布式數(shù)據(jù)庫的自適應多級緩存機制研究.pdf

1、分布式數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)分散存儲在不同的數(shù)據(jù)節(jié)點。由于不同節(jié)點數(shù)據(jù)訪問頻率的多變性和差異性,導致各個節(jié)點的負載不均衡,降低了系統(tǒng)整體性能。因此,高效動態(tài)地組織管理系統(tǒng)緩存以提高分布式數(shù)據(jù)庫整體性能,是當前的熱點研究問題之一。
　　自適應多級緩存機制采用實時動態(tài)分配緩存資源的技術(shù),在提高分布式數(shù)據(jù)庫系統(tǒng)查詢響應速度的同時解決了熱數(shù)據(jù)節(jié)點導致的系統(tǒng)瓶頸問題。提出了一種兩層架構(gòu)的并發(fā)執(zhí)行策略,根據(jù)訪問數(shù)據(jù)節(jié)點和數(shù)據(jù)表將并發(fā)SQL(Str

2、uctured Query Language)粗粒度地劃分為多個可并發(fā)執(zhí)行隊列,提高SQL的并發(fā)執(zhí)行速度;提出一種分區(qū)分級緩存管理策略,將緩存項按存儲節(jié)點和數(shù)據(jù)表分區(qū)存儲,按優(yōu)先級分層管理,提高緩存匹配速度;將虛擬緩存技術(shù)引入緩存管理中,通過動態(tài)調(diào)整虛擬緩存與物理緩存映射關系將更多的緩存資源的分配給分布式數(shù)據(jù)庫系統(tǒng)中響應速度慢的節(jié)點,解決了熱數(shù)據(jù)節(jié)點導致的系統(tǒng)性能瓶頸問題;提出了自適應的緩存替換算法RFS(Replacement For