buffermanager 概要设计说明书 - 中国人民大学.pdfVIP

BufferManager 概要设计说明书 负责人：罗道锋 编写人：罗道锋 系统版本号：OrientX Version 1.5 完成时间：2003/12/16 开发单位：中国人民大学 IDKE 实验室 XML 工作组 1．引言 本说明书详细说明了OrientX1.5 中BufferManager 的设计和实现。 2 ．概述 BufferManager管理数据库的缓冲区。任何物理块都将被读到缓冲区进行读写，如果缓 冲区已满，则采用LCR算法淘汰旧的缓冲区。 任何缓冲区块被请求读写时，该物理块的用户数加1；而该缓冲区被释放时，用户数减1。 用户数为0 的缓冲区叫做空闲缓冲区，该缓冲区可以被其它物理块占用（如果该缓冲区被改 写过，需要先刷出到磁盘）；反之，如果缓冲区的用户数大于0，则该缓冲区不能被其它物理 块占用。所以，在读写操作完成后，请释放缓冲区，以免造成缓冲区长期占用得不到释放。 3 ．总体设计 BufferManager 对外提供的接口是 Buffer 类。提供的接口包括申请/释放缓冲区，读/写缓 冲区，刷出缓冲区等。Buffer 类含两个内部类：BufferCtrl 和 IOCtrl 。其中，BufferCtrl 类负 责用 LCR 算法管理缓冲区的申请和释放；IOCtrl 类负责物理块 IO 读写。两个内部类对外都 是隐藏的，用户只需要用到 Buffer 类提供的接口。 OrientX 中的物理块是定长的物理块，由参数NX_FREEPAGE_CAPACITY 决定。所以， 缓 冲 区 也 是 定 长 的 ， 缓 冲 区 的 定 义 是 static unsigned char bufPool[BufPoolSize][NX_FREEPAGE_CAPACITY] 。其中，BufPoolSize 定义了缓冲区的个 数。 4 ．接口设计 Buffer类提供了六个接口，定义如下： Buffer类接口设计 函数定义 说明 short GetPage2Buf(int setID, int lpno,UserModes 把物理块读进缓冲区，返回缓冲区号 userMode); short FreeBuf(short bufNo); 释放缓冲区 short GetNewBuf (int setID, int lpNo,UserModes 为一个新的物理块分配一个缓冲区，由于 userMode); 该物理块没有内容，所以不用进行IO读写 short ReadBuf(short bufNo, short offset, short len, 读取缓冲区 void *local); short WriteBuf(short bufNo, short offset, short len, 写缓冲区 void *local); short FlushBuf(short bufNo); 把缓冲区强制刷出到磁盘 5 ．数据结构设计 5 ．1 逻辑结构设计 5.1.1 BufferCtrl 类 BufferCtrl 类负责缓冲区的管理，包括缓冲区的申请/释放等。为了管理缓冲区，系统定 义了一个缓冲区控制块 BufCtrlBlk 的结构体： struct BufCtrlBlk { int setID; //memory page belonging to dataSet ID int lpNo; //logical page no short useCount; // user count BufferStates bufSt; // buffer page status: 0: IOFree/ 1: Inputting/ 2: Outputting UserModes userMode; //user status : 0--read only, 1--read and write UpdateLabels ifUpdate; // modify sign