当前位置：首页 > 数据库 > 正文

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

目录

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索引

 

 

上一篇
关系型数据库（四），引擎MyISAM和InnoDB

下一篇
关系型数据库（一），索引介绍

相关文章

最新文章