InnoDB引擎：
提供了对数据库ACID事务的支持，并且实现了SQL标准的四种隔离级别
提供了行级锁和外键约束。
它的设计的目标是处理大容量数据库系统，用于缓冲数据和索引。
不支持FULLTEXT类型的数据，没有保存表的行数，当select count（*） from table 时需要扫描全表。
使用数据库事务时，该引擎是首选。
由于锁的粒度更小，写操作不会锁定全表，所以在并发较高时，使用InnoDB效率会提升。
行级锁也不是绝对的， 如果只在执行一个SQL语句时不能确定要扫描的范围，InnoDB同样会锁定全表。
MyIASM引擎：
没有提供对数据库事务的支持，也不支持行级锁和外键
因此在insert 或update时需要锁定全表，效率会降低。
存储了表的行数，当select count(*) from table 时只需要直接读取已经保存好的值而不用扫描全表。
如果读操作远远多于写操作且不需要数据库事务的支持，那么MyIASM也是很好的选择。
两种引擎的比较：
大尺寸的数据集趋向于选择InnoDB引擎，因为它支持事务处理和故障恢复。数据库大小决定了故障恢复的时间长短。InnoDB引擎可以利用事务日志进行数据恢复。
主键查询在InnoDB引擎下会相当快
大批量的insert语句(在每个insert语句中写入多行，批量插入）在MyISAM下会快一点。
Update语句在InnoDB下会更快一点。
数据结构：
B-Tree：
每个节点最多可以有d个分支，d成为B-Tree的度
B-Tree中的元素都是有序的，比如图中元素7左边的指针指向的节点中的元素都小于7，而元素7和16之间的指针指向的结点中的元素都处于7和16之间。正是满足这样的关系，才能实现高效的查找：首先从根节点进行二分查找，找到就返回对应的值，否则就进入相应的区间结点递归查找，直到找到对应的元素或找到null指针，找到null指针则表示查找失败。时间复杂度为O(logN).
B+Tree:
B+tree内部节点不存储数据，只存储指针，而叶子节点则只存储数据，不存储指针。
MyISAM的 B+Tree的叶子节点上的data，并不是数据本身，而是数据存放的地址。
InnoDB引擎的索引结构同样是B+Tree，但InnoDB的索引文件本身就是数据文件，即B+Tree的数据区域存储的就是实际的数据，这种索引就是聚簇索引。
聚簇索引的数据的物理结构存放顺序与索引顺序是一致的，即：只要索引的事相邻的，那么对应的数据一定也是相邻地存放在磁盘上。