wxyDB
Course project for Fundamental of Database in Tsinghua University
基本概念
数据文件
每个文件为一个数据库
以页为单位，8192字节
页
第一页（库页）
每个数据库文件的第一页为库页，存放库的相关信息
库信息 96字节
表个数
页管理位图 4096字节
表信息 4000字节
表首页（每个表的数据根页）位置，表名
表位数组，表的个数4字节（末尾）
索引
根级页、中间级页和叶级页组成
B+树
索引码值 指针
所有结点的数据结构都相同
最多包含n-1个索引码值K，n个指针P
P K P K 。。。K Pn
数据文件中的各个索引码值就必须出现且只能出现一次
Pn将叶结点按索引码顺序链接在一起
槽
数据页上存放单条记录的空间，叫做槽
记录管理
插入行
分裂页
删除行
查询
更新行