mysql底层的引擎选择,为什么索引结构选择B+树:(3.28-4.3)

mysql底层引擎有innodb(默认的,有ACID的事务定义和高并发场景海量数据的高性能操作),myisam(没有事务,但是只有Insert和Select的时候效率还是比较
快的),memory(对数据的存储利用只是临时的,并不考虑安全性的,在内存中和数据库临时表中的时候),archive(只有查询和增加的时候,尤其是高并发增加的时
后,效率还是比较快的,但是数据并不安全);

数据库底层选择的时候有很多选择:
比如查询较快hash散列结构,但是是无序的,所以不适用;二叉树里面的平衡二叉树和红黑树等等但是考虑到磁盘I/O的定位效率,树高度不能定义,也不能做考虑选项,
B树的效率是树的高度定义了,但是B+树的效率比B树的性能效率更强;原因如下:B+树非叶子节点存储的全是索引关键字,对比B树的分支和叶子节点全部存储数据,能
稳定快速的定位,B+树分支节点全部存储索引,叶子节点全部存储的数据,存储的数据量远远大于B树,大大减少了磁盘的I/O,最关键的是B+树叶子节点的数据都是一个
个指针连接的排序好了,只有遍历一次,就能查询筛选出所有数据,性能相当的高!