# B+Tree

**Repository Path**: DSTrain/b_tree

## Basic Information

- **Project Name**: B+Tree
- **Description**: 基于B+Tree实现的数据库索引
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-08-11
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

接下来几天里我（18级计算机学号2018012995）将跟柯朋（18级计算机学号：2018012996）与李宏毅（18级计算机学号：2018012994）来实现基于B+树的数据库索引的实现

2020年 8月 7日 星期五 17时13分08秒 CST


2020年 8月10日 星期一 17时29分26秒 CST
day 1
上午
查询了相关b+的资料
理解了b树的搜索(search)原理
下午
理解了b树的插入和删除原理，理解了插入和删除的时候b树的变化规律。
在了解了b树的特点的情况下，确立了b+树的数据结构。



2020年 8月11日 星期二 23时51分37秒 CST
day2
上午
看了B+的相关资料，尝试开始实现B+
下午
实现了B+的Insert()和Search()的测试，有一个小问题如果没有极端情况正常运行
bug在于当在高度>=2的时候 如果插入一个比里面任何一个数都大的树
search函数无法返回一个正常i；