graph LR;
索引-->索引的数据结构
1.什么是索引
1.1索引的数据结构（B+树）
问题：为什么不用二叉搜索树？
二叉搜索树，也是最简单的树结构。
主要特征：
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
左、右子树也分别为二叉排序树；
那么，二叉搜索树为什么不适合用作数据库索引？
(1)、当数据量大的时候，树的高度会比较高，数据量大的时候，查询会比较慢；
(2)、每个节点只存储一个记录，可能导致一次查询有很多次磁盘IO；