我的博客：http://8.130.163.202:8090/
我在学习数据库的积累：

B树和B+树区别?

B树是内节点存储key和data，叶子节点为null。

B+树是内节点不存储data，只存储key，叶子节点放data，叶子节点还有一个顺序访问的指针，可以访问相邻叶子节点。

为什么选B+树作为数据库底层?

因为B+树内节点不存data，这样可以存更多key，整颗树比同数量级的B树，更矮胖一些，而树的高度越小，磁盘I/O次数会更少，查找速度相对更快。

MyISAM和Innodb的比较和介绍

MyISAM中，data存数据地址，索引不是数据，单独放在.MYI文件，数据放在.MYD

Innodb中，data存数据本身，索引也算数据，两者都放在.IDB文件

	事务安全	锁粒度	全文索引	难易程度及效率	跨平台	使用场景
MyISAM	0	表	1	容易，效率高	保存为文件，方便	大量select
Innodb	1	表，行	0	较难，效率较低	不太方便	大量insert和update

回表查询

t(id PK, name KEY, sex, flag);

只查询name和id，那么在secondary tree中直接返回了，不会触发回表。因为其他字段不查

但查更多比如name， sex和id字段，因为secondary tree中没有，所以要拿到主键值id，在索引树中查出对应字段。

简称，基于非主键索引的查询需要多扫描一棵索引树。