用双向链表来模拟数据库缓冲区  

作　　者：赵红民[1] 

机构地区：[1]中国联合网络通信集团有限公司研究院,北京100000

出　　处：《电脑编程技巧与维护》2015年第2期43-46,78,共5页Computer Programming Skills & Maintenance

摘　　要：主要采用双向链表及LRU(最少页面使用置换)算法来模拟数据库缓冲区中页面的换入换出情况,统计了IO次数,命中页数等信息。可以学到双向链表的使用方法及其在插入删除操作过程中速度上的优势、LRU算法的实现过程、MFC中的列表等控件的使用方法等。

关 键 词：双向链表 LRU算法 列表控件 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]