转载自：https://github.com/CyC2018/CS-Notes/tree/master

一、索引

B+ Tree 原理

1. 数据结构

B Tree 指的是 Balance Tree，也就是平衡树。平衡树是一颗查找树，并且所有叶子节点位于同一层。但是 B Tree 的数据不只是存放在叶子节点。

转载自：https://github.com/CyC2018/CS-Notes/tree/master

https://zhuanlan.zhihu.com/p/476601594

https://blog.csdn.net/Xupixel/article/details/120405501

https://www.hwpo.top/posts/d87f7e0c/index.html

https://developer.aliyun.com/article/815625

一、事务

概念

事务指的是满足 ACID 特性的一组操作，可以通过 Commit 提交一个事务，也可以使用 Rollback 进行回滚。