B树

innodb 索引下就是数据

myisam 索引下是物理地址 由物理地址在另一个表中查找数据

二叉树 节点就是数据 左小右大
左右儿子

B树 平衡的m路搜索树 数据在节点 B-树 多路搜索树 数据在节点 B+树 多路搜索树 数据在最后的叶子层 B*树 左儿子右兄弟