MyISAM InnoDB索引结构

B-tree和B+tree
1.B-tree：
ki表示关键字，
pi表示指向子节点的指针
所有关键字必须唯一
节点
关键字
关键字和指向子节点指针的关系。
左右指针为空时要有标志位。
2.B+tree：也是一种多路搜索树。
非叶子节点的子树指针与关键字个数相同,所有叶子节点增加一个链指针。
MyISAM索引采用B+tree，索引的指针指向键值地址，地址存储的是数据。