DB
管理数据库的类
- file_entry：dir page的元素，保存不同文件对应的page
- directory_page：dir page的专用结构体，里面有个初始长度为0的variable sized array用来保存file entry
- first_page：保存整个数据库的信息，包括整个数据库有多少page和dir page的结构体
整个数据库构造是这样的：整个数据库是一个超大文件，第0页是header page，包含整个数据库的全局信息；第1页是dir page，后面的page保存的是表示整个数据库中分配了空间的page的bit map
- DB：创建新的数据库，接收名字和页的数量
- 拷贝数据库名
- 打开文件
- 将整个文件按照页的数量进行扩张，写满0（用lseek扩张，write写0）
- 用buffer manager的pinPage创建header_page，page id为0，empty=true（这里使用了强制转换）
- 初始化这个header page里的dir page，unpin掉它
- 将后面所有的bit map都填满1
- DB（没有num_pages）：打开已有数据库
- 打开文件
- pin住header page，设置empty=false，这样buffer manager会把文件里的第0页读进指针
- 根据读到的内容设置好数据库信息，unpin
- db_destroy：干掉数据库
- 关闭文件
- 用unlink删掉文件
- allocate_page：给一堆页分配连续空间
- pin住每个bit map所在的page
- pin完之后在这个map里找足够长的run，对应足够多的空page
- 如果找得到，将起始页的id写进参数返回
- deallocate_page：顾名思义
- add_file_entry：给dir page增加file entry，接收文件名和文件对应第一页的page id
- 找有足够空间的dir page和它对应的header page，找不到就新建
- 将这个file entry的起始页id和对应文件名设好
- unpin
- delete_file_entry：顾名思义
- 找遍每个dir page的每一个entry，直到找到文件名对的为止
- 找到之后通过修改内容清空里面的数据，和删掉一样
- get_file_entry：找到对应文件的第一页的page id
- 也是找找找。。。
- read_page：将制定page id的内容读进pageptr
- 用lseek在文件里定位到这一页的起始处（pageno*pagesize）
- 读进对应长度的内容
- write_page：将pageptr的内容写进page id
- 和read_page差不多
- set_bits：批量设置bit map
- 各种位操作看不懂> <
- init_dir_page：初始化dir page
- 自己的next_page和entry里所有的pagenum都设为INVALID_PAGE