小型数据库管理系统中页的设计与实现.docVIP

小型数据库管理系统中页的设计与实现 　　摘要:Ubase是自主开发的小型教学用数据库管理系统。页是该系统中的重要内容之一。它是磁盘存储的基本单位,也是内存缓冲区的基本单位。在整个系统中,页起了贯穿全局的重要作用。该文将详细介绍Ubase中页的设计与实现。 　　关键词:Ubase;数据库管理系统;页 　　中图分类号:TP311文献标识码:A 文章编号:1009-3044(2010)19-5134-03 　　The Design and Implementation of Page in Mini Database Management System 　　CHEN Yan-hong, ZHANG Tai-hong, FENG Xiang-ping 　　(Computer and Information Engineering Institute of Xinjiang Agricultural University, Ulumuqi 830052, China) 　　Abstract: Ubase is a mini,teaching database management system that is independently developed by us. The page is one of the important contents in Ubase. It is a basic unit of disk, and also is a basic unit of buffer in memory. In system, the page forms through the whole system. This article will detailedly introduce the design and implementation of page in Ubase. 　　Key words: Ubase; database management system; page 　　在信息产业飞速发展的今天,数据库技术仍然是IT技术创新乃至企业业务创新的源动力。面对日趋复杂的业务需求和爆炸式的数据增长,数据库产品的销售额以每年12%的速度在增长(已超过200亿美元)。但我国的数据库产品相对落后,市场占有率极低。而全球范围内的数据库市场被美国的几家大型企业所垄断。在我国大力发展拥有独立自主知识产权产品的背景下,作为计算机业的基础性软件,数据库系统的开发越显重要。鉴于此现状,我们开发了小型教学用数据库管理系统Ubase(以下简称为Ubase),以帮助学生在清晰掌握DBMS的结构的同时,逐步实现一个小型DBMS。这将为培养优秀的数据库人才打下良好的基础。Ubase主要实现了磁盘I/O模块、缓存管理模块、页管理、堆文件管理器、数据字典及前端工具和关系操作符及DML等功能模块。在这些模块中,页起到了贯穿整个系统的作用。页是存储的最基本单位。系统无论是在保存数据还是在读取数据的时候,都是以页为单位来进行操作的。可见页在整个DBMS的实现中占有重要的地位。下面将详细介绍在Ubase中页的设计与实现。 　　1 页的设计 　　在Ubase中实现了一个page(页)类,页在数据库中用来存放记录,同时也是磁盘和缓存池交换数据的单位,一页可以存放多条变长记录,记录是按插槽结构存储的。页(Page)在各种情况下的结构如图1~图6所示。 　　由图1可以清楚地看出页由两部分构成:存放数据部分和头部。其中,使用字符型数组data来存放数据,头部则包含多个存放页基本信息的域。这些域分别是:1)由包含元素offset(记录起始位置的偏移量)和length(记录长度)的slot(插槽)结构体构成的插槽数组。该数组为反向增长,即下标依次为0、-1、-2……。2)表示已使用的插槽数(其绝对值表示当前页存放的记录数)的slotCnt。指示插槽数组的下一个可用下标,其初始值为0,每插入一条记录,其值减1。3)空闲空间(即data数组中第一个可用字节)相对于页头的偏移量freePtr。4)可用空间的字节数。5)用于字对齐的域dumy。6)当前页所链接的下一页的页号nextPage。7)当前页的页号curPage。这所有的域中,需要注意的也是最重要的是插槽数组在各种情况下的变化。同时,需要补充说明一下rid是包含元素pageNo(所在页号)和slotNo(插槽号)的结构体RID的对象。 　　图2和图3清楚地展示了向页增加记录时data数组以及各信息域的变化。图4说明了当删除插槽元素位于插槽数组中间的记录时,其占用的存放数据的空间释放了,后面的记录向前移动,不上了空缺。但被删除记录占用的插槽数组元素只是将偏移量和记录长度值变成了-1,而并未释放。