索引的数据结构

Hash B-Tree (B树) 两种数据结构。指的是mysql存储索引所采用的数据结构。其中，用户所维护的所有的索引
结构 B-Tree 结构
B-Tree的结构如下：
每个节点，存储多个关键字。
关键字也会对应记录地址，
以上设计是为了解决，一次性磁盘io开销，可以读取到更多的关键字数量。
每个关键字之间，他存在字节点的指针

如果是复合索引：
关键字的排序先排左侧字段，在左侧字段相同的情况下，再排右侧字段