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

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

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