1.二叉查找树
2.B树（B-Tree）
3.B+树（B+-Tree）
4.Hash索引
二叉搜索树如果数量太大，则进行I/O次数太多，效率也不会太高，所以我们要想办法让树变矮一点，于是就有了B-Tree
（1）B-Tree定义
（2）3阶B-Tree
（1）定义
（2）B+-Tree
关系型数据库（二），索引的数据结构
原文：https://www.cnblogs.com/xzmxddx/p/10356008.html
