# db-system

**Repository Path**: yinchenming/db-system

## Basic Information

- **Project Name**: db-system
- **Description**: 电子科技大学“数据库系统实现（挑战性课程）”结课作业
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-06-06
- **Last Updated**: 2025-11-03

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# dbimpl工程

《数据库系统原理与实现》课程实验

![系统构架](docs/img/arch.png)

## 编译环境

1. cmake

2. visual studio 2019+

## 编译步骤

1. 打开visual studio 2019 x64 native tools command命令终端；

2. 进入db/build目录；

3. cmake ..

4. make

## 修订记录

### [2021.05.30]

完成Block::insertRecord，正在处理Table::insert，需要添加移动记录的方案。打算在Block中添加一个RecordIterator，这个迭代器是数组型的，功能比Table::BlockIterator要强。

### [2021.04.24]

增加buffer管理层，统一管理所有缓冲。缓冲大小为BLOCK_SIZE，由一个BufDesc结构管理，BufDesc内部有一个引用计数，当引用计数大于0，该缓冲出借给用户，不能释放。向上层暴露几个接口：borrow，write，relRef。borrow相当与read，write只是标记了DIRTY，relref释放借用的缓冲。

## TODO

1. struct iovec结构应该包含一个类型的指针，这样就可以避免来回的betoh，很烦。

2. 超块的管理有待完善；

3. wal日志；

4. buffer层需要一个协程来刷盘；

## 实验1 聚集存储

在底层实现聚集存储，定义Block、Record等元素，导出记录的增加、删除、更新、枚举接口。

## 实验2 Btree索引

与实验1配合，采用Btree增加对索引的支持，导出查询接口。

## 实验3 Buffer管理

实现bitmap反向索引索引，支持对Block的借用、释放、写入等操作。

## 实验4 日志

## 实验5 SQL解析

## 实验6 事务并发与恢复