- 4
- 0
- 约3.14千字
- 约 4页
- 2018-11-16 发布于天津
- 举报
在存储管理上采用分页式结构在数据库保留块中用位示图对-Read
DBMS 实验报告
设计思路
设计的主要目标是减少用户的限制。即:没有table数目的限制,没有字段数目的限制,没有记录空间的限制。唯一的限制就是磁盘空间的大小。为了达到这个目标,在研究和借鉴几个常用的空间管理技术的基础上,采用分页式的文件存储结构,用位视图实现空闲区的管理。又借鉴了Unix系统中的索引节点技术,使数据在物理上离散存储,而在逻辑上又可以看为一个无限制的整体。为了实现字段的插入删除,表的记录按照字段存储,即:每个字段单独索引存储。为了实现无限制创表,表模式存储在一张系统表中,作为系统表的记录存在;而在内部,系统表被作为普通表存储。
在程序的结构上,为了降低复杂度,对操作进行了分层处理。
R
Read, write
FIELDREC, FIELD
用户命令(SQL语句)
词法分析getSym
Input_buffer
语法分析 expression
SYMBOL
Table方法
Block方法(文件操作)
二、 自定义数据结构
BLOCK
封装了对文件的操作,每次读写文件通过该类里面的SAVE和LOAD方法整块的存储和读取.另外该类也定义了一些对基本数据类型读取和写入的方法,包括:
void write(unsigned char *,int num,int index);
void write(unsigned long n,int num,int index);
原创力文档

文档评论(0)