数据库管理系统缓存替代算法研究

Research of Cache Alternative Algorithm in DMS

数据库管理系统的缓冲管理器常用的页面替代算法有FIFO、LRU、CLOCK算法和随机算法。对这几种替换算法的性能进行了分析,最终结论认为,在数据库管理系统中,LRU算法和CLOCK算法体现出较好的性能。

In database management system,FIFO,LRU,CLCOK algorithm and random algorithm are frequently used in buffer manager.The article analyzes these algorithms performances.As a conclude,LRU and CLOCK algorithm perform better in DMS.