数据库索引

https://www.jianshu.com/p/b72d3ab9e54a

https://blog.csdn.net/whoamiyang/article/details/51926985

1. 数据库索引是一种数据结构，用于加快查询表的速度
2. B Tree(Balanced Tree)是平衡多叉树，所以它的高度要远低于红黑树等平衡二叉树，也就是说他很扁，可以有效地提升查询的效率
3. B树的非叶子节点和叶子节点都是既有索引，也有数据。B+树的非叶子节点只保存索引,不保存实际的数据,数据都保存在叶子节点的有序链表中。