COP6726 Database System Implementation 源码

这是我的COP6726数据库系统实现的课程项目 抽象的 堆文件系统由许多页面组成,除了一个缓冲区页面外,所有页面都将存储在磁盘中。 仅在文件末尾才允许写入。 O(1) 读取只能从该文件的开头开始。 当记录在文件中时,O(n / 2) 当记录不在文件中时,O(n) 对于编辑,将需要扫描文件,并且读取时的时间复杂度相同。 执行 为了进行写入,新记录将被临时存储在缓冲区页面中。 当该缓冲区页已满时,它将被写入磁盘/文件。 为了进行读取,每次都会从磁盘读取一页记录,并且会有一个指示记录当前位置的指针,并且可以将该指针移至下一条记录。 * .tbl是由tpch-dbgen生成的文本数据库文件* .bin是生成的二进制文件,将由该程序使用C ++的fopen将能够打开* .tbl文件DBFile.open()将能够打开* .bin文件 谷歌测试 用法我们更改Makefile以便使用Goog