# simple-database

**Repository Path**: wood-worm/simple-database

## Basic Information

- **Project Name**: simple-database
- **Description**: 基于https://github.com/cstack/db_tutorial.git  实现的simple database
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2023-12-18
- **Last Updated**: 2025-04-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

小型数据库，用于学习，学习网站如下：
https://cstack.github.io/db_tutorial/


项目由c写成，整体结构参考上面的教程。

完成内容：对一个表（写死了的）的增加和查询
1、支持命令insert ， select , .btree , .exit
2、解析器，解析输入的命令
3、写了迭代器，对表的内部结构进行了封装
4、表---B+树的增加和遍历

测试内容：基本完成了测试，ubuntu使用作者的测试程序，后面的几个用例会出现乱序，然后我就自己写shell脚本测试了

待完善的内容：
1、B+树的删除和修改
2、叶节点和内部节点的结构规范（作者使用的宏实在是难调试，写成结构体会好很多）
3、.h文件的依赖关系。table.h里必须要有node.h的定义，我也不知道为啥，隔离的不是很好

收获：本来想几天就弄完，结果还是弄了一两个星期。
1、不要照着代码抄，弄清楚别人的思路再自己写，这样影响会深刻
2、花了很多时间在看别人代码上，其实搞清楚需求，自己写，会快很多
3、c语言设计上也有很多面向对象的思想，很多函数第一个参数都是table，完全可以封装一个table对象来着
4、写了代码不测试，写出来的一定是有bug的