从0开始写数据库-01-数据存储格式

本篇介绍MyBase数据库中数据文件、记录存储的格式。可以在 https://github.com/zhangqhn/mybase 下载到MyBase项目源码。

1. 数据存储位置

    通常数据库服务都会有配置文件，数据存储在配置文件指定的目录。MyBase的原则是尽量以最简单的方式实现，故MyBase不包含配置文件，数据存储在程序执行的目录。每个表用一个文件存储，表名为文件名，扩展名为 dat，如：创建一个test表，则在执行目录下创建一个test.dat 文件用来存储列信息及表中的所有数据。

2. 数据文件的组成结构

    与大多数数据库文件相同，MyBase的表文件由一个个大小相同的页组成，每个页大小为4K。第一个页是元信息页，存储表的所有列信息；其他页为数据页，存储写入的数据。

图1 表文件布局

3. MyBase元信息页结构

    MyBase元信息页由表信息和列信息数组组成：

列信息

    表信息中包含文件标识字符串（MYBASE 1）以及表包含的列信息。

列数组

    列数组包含表中所有的列名即数据类型，一个表最多包含15个列。

3.1 元信息页实例