关系型数据库（二），索引的数据结构

目录

1.二叉查找树

2.B树（B-Tree）

3.B+树（B+-Tree）

4.Hash索引

二、索引的数据结构

1.二叉查找树

 

2.B树（B-Tree）

二叉搜索树如果数量太大，则进行I/O次数太多，效率也不会太高，所以我们要想办法让树变矮一点，于是就有了B-Tree

（1）B-Tree定义

 

（2）3阶B-Tree

 

3.B+树（B+-Tree）

（1）定义

 

（2）B+-Tree

 

4.Hash索引