计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
17期
153-157
,共5页
李占胜%毕会娟%李艳平%张立松
李佔勝%畢會娟%李豔平%張立鬆
리점성%필회연%리염평%장립송
数据库缓冲区%页面置换算法%LRFU%动态调整%改进的LRFU算法
數據庫緩遲區%頁麵置換算法%LRFU%動態調整%改進的LRFU算法
수거고완충구%혈면치환산법%LRFU%동태조정%개진적LRFU산법
数据库缓冲区页面置换算法对磁盘数据库的性能有着重要的影响,页面置换算法主要有基于访问时间的置换策略、基于访问次数的置换策略、两者结合的置换策略等.LRFu算法是一系列结合LRU和LFU置换策略的置换算法,很好地实现了两种置换策略的结合,但却没有给出一种在不同的应用场景中进行动态调整的机制.提出了一种对LRFU算法进行动态调整的方法,模拟测试发现改进的LRFU算法都不同程度地提高了缓冲区命中率.
數據庫緩遲區頁麵置換算法對磁盤數據庫的性能有著重要的影響,頁麵置換算法主要有基于訪問時間的置換策略、基于訪問次數的置換策略、兩者結閤的置換策略等.LRFu算法是一繫列結閤LRU和LFU置換策略的置換算法,很好地實現瞭兩種置換策略的結閤,但卻沒有給齣一種在不同的應用場景中進行動態調整的機製.提齣瞭一種對LRFU算法進行動態調整的方法,模擬測試髮現改進的LRFU算法都不同程度地提高瞭緩遲區命中率.
수거고완충구혈면치환산법대자반수거고적성능유착중요적영향,혈면치환산법주요유기우방문시간적치환책략、기우방문차수적치환책략、량자결합적치환책략등.LRFu산법시일계렬결합LRU화LFU치환책략적치환산법,흔호지실현료량충치환책략적결합,단각몰유급출일충재불동적응용장경중진행동태조정적궤제.제출료일충대LRFU산법진행동태조정적방법,모의측시발현개진적LRFU산법도불동정도지제고료완충구명중솔.