mysql小秘密

索引

mysql支持两种数据结构索引，hash和tree，innodb不支持hash，因为存在范围查找，like查找等，hash只支持等值查找。
B树：关键字=路数-1。也就是关键字把整个数据分成多个区间，n个关键字就存在n+1个区间。比如找8这个关键字，从根结点开始找，然后走P1指针，下一层之后找到8，然后立马从数据块中拿出数据或者拿出数据地址去真正的磁盘获取数据，不在往下面叶子结点走。也就是找到哪一层，找到后立马停止。B树是绝对平衡的树，叶子节点在同一层。硬盘级索引进行磁盘io，矮胖结构，减少io：

B+树：关键字个数和路数一样，采取左闭合区间判断，例如1<=X<28，就去P1找，之后再往下，一直找到根结点才拿到数据，根节点之上的节点不存储数据。好处除了叶子结点外其他节点能容纳更多关键字，数据都在叶子节点，天然有序，便于范围查找，

索引：