数据库存储引擎、B数和B+树

• 数据库中存储引擎有哪些，有什么区别
• B树和B+树有什么区别

数据库中存储引擎有哪些，有什么区别

1. MyISAM：不支持事物，不支持外键，访问速度快，对事物完整性没有要求，以insert、select为主的应用可以用此引擎建表
2. InnoDB：提供了具有提交、回滚和崩溃恢复能力的事物安全，但是与MyISAM相比，写的处理效率较低而且还需要占用更多磁盘空间来保留数据和索引
3. memory：利用存在内存的数据建表，memory类型表访问速度很快。数据保存在内存，默认使用hash索引，一旦服务器关闭，表中数据就会丢失，但是表还在

B树和B+树有什么区别

• B+树只有叶子节点带有指向记录的指针（ROWID)，而B树所有节点都带有，在内部节点出现的索引项不会再出现在叶子节点

• B+树的叶子节点都是通过指针连接在一起的，而B树不是

• B+树优点：
  非叶子节点不带有ROWID，所以一个块中可以容纳更多索引项，可以降低树的高度，并且一个内部节点可以定位更多的叶子节点
  B+树叶子节点都是通过指针链接，所以范围扫描十分方便，不用像B树那样再叶子节点和内部节点之间来回移动

• B树优点：
  在内部节点的数据可以直接得到，不需要根据叶子节点定位