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