索引相当于一个目录
书的目录、字典的目录
不使用目录的话就得从头到尾的一页一页比对查找
B+树
减少查询过程中的IO读取次数
三层的B+树可以表示上百万的数据,也就是说上百万的数据只要读取三次io;而如果没有设置索引,则需要读取上百万次io操作,成本非常高
真实的数据放在叶子节点而不是内层节点,因为这样可以控制层高
https://www.cnblogs.com/ReturnOfTheKing/p/17191139.html