中科大软院金老师的数据库实验2.pdfVIP

USTC——School of Software Engineering ZhangYue 数据库第二次实验 实验名称：Buffer 的存储及管理 姓 名： 张悦 学 号： S 实验时间： 2012.11.16 实验地点： 明德楼308 USTC——School of Software Engineering ZhangYue 目录 1 实验背景 3 2 实验平台 3 3 设计思路 3 4 概要设计 5 5 实验结果及分析 7 6 总结及致谢 8 7 附录： 9 USTC——School of Software Engineering ZhangYue 1 实验背景 In this project, we will implement a simple storage and buffer manager. The document addresses the storage and buffer manager. Buffer and frame sizes, buffer and frame storage structures, page formats, page storage structures, file formats, buffering techniques, hashing techniques, file storage structures, and interface functions for the disk space and buffer modules will be discussed . The particular technique is chosen from the material covered in class that are relevant to buffer and storage manager. 2 实验平台 本实验采用Windows7 Home + Visual Studio 2012 3 设计思路 采用4096 大小的页面，即FrameSize=4096 ，buffer 中一共有1024 个页面， 即DefBufferSize=1024 。开始在硬盘上存储50000 个页，按目录形式存储，即第 一页包含目录大小，第一页的起始位置，每一页的逻辑偏移量。其中 buffer 和 disk 的映射关系如图2.1 所示： 图2.1 buffer 和disk 映射关系示意图 USTC——School of Software Engineering ZhangYue 我们用两个哈希表来映射页框号到页号，页号到页框号。方便系统的查找，其概 要设计图2.2 所示： 图2.2 Hash Table 设计图 其中 Ftop 是一个一维数组，完成页框到页号的映射。 Ptof 是一个哈希链表，用来完成页号到页框的映射，上面的BCB 是用来保存页 框的信息的。 置换的策略采用LRU ： 用recentused 这个数据项记录最近使用的时间，遍历哈希表，找到最久没有使用 的页框，把他的内容换成新的页面，挂到相应的链表上去。 最后我们读入所指定操作，然后将所需要的数据打印到屏幕上。操作分两种，读 和写，分别用0 和1 表示，指定了页号。通过遍历哈希表找到相应页号对应的页 框，直接从内存中读取数据,并且修改使用时间和是否为脏。如果指定页号没有 相应的页框，证明数据并不在内存中，我们需要从硬盘上读取数据，如果buffer 没有满,直接计算槽号,挂到相应的队列中。如果页框已用完，通过recentused 数 据，置换最近最久没有使用的页面，把新页面挂到相应的哈希链表上去，用BCB 记录该页框的