一、什么数据结构适合做索引？
1.哈希
2.平衡二叉树
3.B树
4.B+树
4.1 tree都是有序的。
4.2优缺点
优点：叶子节点有指向相邻叶子节点的额指针，提高范围查找的效率。
缺点：一个节点中存放多少元素比较合适？
Mysql索引底层实现
原文：https://www.cnblogs.com/wenxiangchen/p/11338980.html
