B+树与MySQL InnoDB的索引

https://cloud.tencent.com/developer/article/1543335

二叉查找树 --> 平衡二叉树 (目的是降低高度，来减少查找次数）–> b tree（比平衡二叉树每个节点存了更多的key/data, 降低磁盘IO次数，因为数据存到了磁盘上）–> btree+ （非叶子节点不存储数据，仅存储key, 这样磁盘IO数更少，页之间双向链表、叶子节点之间单向链表，叶子节点是有序的，可以横向查找。）

btree+的范围查找：先根据二分法，select * from aatable wehre age > 18 and age < 40;
先用二分法查找，找到18的叶子节点，然后再用横向指针，找到40，从而完成查找