MiniSQL 开发文档
一、
总体开发思路
1. 任务概述
实验要求设计一个简单的 DBMS，能够使用户通过字符界面实现表的建立／删除，索引
的建立／删除，以及记录的插入／删除／查找。
数据库能够接受的数据类型为 int，float 以及 char(1~255)，表 的 定 义 最 多 有 32 条属性，
能够允许 unique 属性定义和单属性主键定义。在索引方面，要求对主键自动建立 B+树索
引，对 unique 属性可以建立或者删除 B＋树索引，其中，B＋树索引均为单属性、单值。
在进行记录查询时，可以允许基于属性的等值查询和范围查询，以及 and 连接的多条件
查询。在进行数据更改时，要能够实现单条数据的插入以及单条或者多条记录的删除。
在输入端口，一条 SQL 语句可以为一行或多行，以分号作为结束标注，命令中的关键字
均为小写。具体而言，需要实现下面的功能命令：
l 创建表：create table t1(tid int, tname char(8));
l 删除表：drop table t1;
l 创建索引：create index T1 on t1(tid);
l 删除索引：drop index T1 on t1;
l 选择查询：select xxx from xxx where xxx;
l 插入记录语句：insert into t1 values(111,’xx’);
l 删除记录语句：delete from t1 where xxx;
l 退出系统：exit;
l 执行脚本语句：execfile:xxx.txt;
另外，还要求设计 buffer 模块唯一访问数据文件，负责数据块的写入和写出，记录块状
态并实现缓冲区的替换算法。数据文件由一个或多个数据块组成，块大小与缓冲区大小相同。
一个数据块包含一条至多条记录，支持定长的记录，不要求支持记录的跨块储存。一个数据
块能存储多少条记录可以根据块大小和存储的每条记录的长度计算出来。
索引文件中记录数据的 B＋树索引信息，B+树中节点大小应与缓冲区块大小相同；B＋
树中节点中的数据按照顺序存储；B＋树的叉数由节点与索引键大小计算得到。
2. 总体框架
MiniSQL 的总体框架如下：
