# db_study

**Repository Path**: leeyohe/db_study

## Basic Information

- **Project Name**: db_study
- **Description**: database 原理学习 与 实践
- **Primary Language**: Unknown
- **License**: MulanPSL-1.0
- **Default Branch**: development
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-03-30
- **Last Updated**: 2022-05-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 简介

一个用来实践数据库原理的项目。 

## 组成

### 解析器
 C++ SQL 语法解析器，来源于 https://github.com/hyrise/sql-parser 。

### 存储管理器

## 进度

1. 2022.3.30 目前主要进度为：实现当前适用的B+树文件组织。
2. 2022.4.20 目前进度：基本实现单表的增删改查。
3. 2022.5.5  目前进度：实现了一个仅仅使用键码的B+树索引，使用开源B+树算法容器（https://panthema.net/2007/stx-btree/）
4. 2022.5.20 目前进度：在查询主键时，使用了索引。

## 参考与引用
- 使用了开源B+树算法容器（https://panthema.net/2007/stx-btree/）
- 索引实现参考了 https://github.com/miskcoo/TrivialDB和https://github.com/Harry-Chen/SimpleDB
- 使用了开源SQL解析器 https://github.com/hyrise/sql-parser