data storage manager和buffer manager实现

中国科学技术大学软件学院  亦歌 原创作品版权所有转载请注明出处

一、  实验目的

为了了解数据库buffer管理器的工作原理，对数据库底层结构有进一步的了解，编写一个data storage manager和buffer manager。该试验涉及储存和缓冲管理器。缓冲技术，散列技术，文件储存结构，磁盘空间和缓冲模块的接口功能。

二、  实验环境

硬件平台：acer v5笔记本

软件平台：code::blocks

语言：C++

三、  实验设计

3.1 BCB类设计

Struct BCB

{

BCB();

  int page_id;//page号

  int frame_id;//存放文件号的buffer地址下标

  int latch;//锁

  int count;

  int dirty;//是否脏

  double first_time;

  double last_time;

  BCB * next;

}

BCB类主要是实现快速的查找功能，既查找给定的文件号是否在缓存中。

3.2 Data Storage Manager设计

 

class DSMgr

{