【索引的数据结构】

mysql 数据页16kb, 目录页 、目录页的目录页
目录项记录的record_type值是1，而普通用户记录的record_type 值是0。

b+tree
如果就生成两层树的话。查询某个数值，第一个目录页不存在，还要查询第二个，第三个，会产生多次io。
产生三层树，查询一次 支持 亿级 数据。