数据库系统实现术之缓冲区管理报告.docVIP

Storage and Buffer Manager （1）实验要求： 实现数据存储与缓冲区管理，并模拟LRU页面置换算法，记录I/O次数、命中次数。 （2）实验环境： 操作系统 win7 ultimate 64bit SP1 编译环境：Microsoft visual studio 2010 professional 程序语言： C++ 数据文件存放：E：\data-5w-50w-zipf.txt,生成的数据文档data.dbf在E:\盘根目录下。 （3）实验设计： BCB链表： Hash链表与LRU链表：（黄色部分为哈希链） pre ＾ link＾ BCB next ＾ Next ＾ pre link BCB next next …… pre link BCB next next （4）结构实现： typedef struct buffer_LRUNode *buffer_LRUList; struct BCB {//Buffer Control Blocks 定义说明 BCB(); void BCB_set(); int page_id; //记录相应的页号 int frame_id; //记录缓冲区的块号 int R_count; //文件被读操作使用计数 int W_count; /