计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
9期
46-48
,共3页
缓存替换%Call Graph%CG-ABR%性能分析
緩存替換%Call Graph%CG-ABR%性能分析
완존체환%Call Graph%CG-ABR%성능분석
针对目前数据库缓存替换算法替换策略单一,无法预测即将执行SQL语句的不足,提出了一种基于访问图优先的缓存替换算法CG-ABR(Call Graph Optimizing Adaptive Buffer Replacement).该算法通过查询优化器获得当前数据访问类型,自动调整缓存替换算法以适应实时变化的访问类型,改进了缓存访问的管理方法,并根据SQL语句的应用逻辑执行顺序来构造访问图Call Graph,基于Call Graph以预测将要执行的SQL语句,替换出未来不会被访问的页面缓存,以达到缓存空间优化的目的.实验结果与分析表明,CG-ABR算法是有效的,对实时变化的访问类型有较好的缓存命中率,具有良好的应用价值.
針對目前數據庫緩存替換算法替換策略單一,無法預測即將執行SQL語句的不足,提齣瞭一種基于訪問圖優先的緩存替換算法CG-ABR(Call Graph Optimizing Adaptive Buffer Replacement).該算法通過查詢優化器穫得噹前數據訪問類型,自動調整緩存替換算法以適應實時變化的訪問類型,改進瞭緩存訪問的管理方法,併根據SQL語句的應用邏輯執行順序來構造訪問圖Call Graph,基于Call Graph以預測將要執行的SQL語句,替換齣未來不會被訪問的頁麵緩存,以達到緩存空間優化的目的.實驗結果與分析錶明,CG-ABR算法是有效的,對實時變化的訪問類型有較好的緩存命中率,具有良好的應用價值.
침대목전수거고완존체환산법체환책략단일,무법예측즉장집행SQL어구적불족,제출료일충기우방문도우선적완존체환산법CG-ABR(Call Graph Optimizing Adaptive Buffer Replacement).해산법통과사순우화기획득당전수거방문류형,자동조정완존체환산법이괄응실시변화적방문류형,개진료완존방문적관리방법,병근거SQL어구적응용라집집행순서래구조방문도Call Graph,기우Call Graph이예측장요집행적SQL어구,체환출미래불회피방문적혈면완존,이체도완존공간우화적목적.실험결과여분석표명,CG-ABR산법시유효적,대실시변화적방문류형유교호적완존명중솔,구유량호적응용개치.
