关系型数据库，索引的数据结构
Posted xzmxddx
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关系型数据库，索引的数据结构相关的知识，希望对你有一定的参考价值。
目录
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索引
以上是关于关系型数据库，索引的数据结构的主要内容，如果未能解决你的问题，请参考以下文章
4.非关系型数据库（Nosql）之mongodb：普通索引，唯一索引