标签：目录 b树 数据库 结构 hash tree 次数 一点 搜索
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
标签：目录 b树 数据库 结构 hash tree 次数 一点 搜索
原文地址：https://www.cnblogs.com/xzmxddx/p/10356008.html
