MySQL 经常使用的存储引擎有两个 MyIsam 和 Innodb。mysql 5.5以后默认的存储引擎为Innodb。mysql
MyIsam 更 关注性能,Innodb更关注事物。主要区别以下sql
|
MyIsam数据结构 |
Innodb性能 |
事物优化 |
不支持spa |
支持指针 |
锁索引 |
表锁ci |
行锁table |
外键 |
不支持 |
支持 |
全文索引 |
支持 |
不支持 |
索引类型 |
非汇集 |
汇集 |
MyIsam 和 Innodb 的数据结构都为 B+树。
二叉查找树
B树 也叫 B-树
B+ 树
B* 树
B+树和B树的主要区别
B+树非叶子节点中 关键字个数和它的指针数相同
B树树非叶子节点中 关键字个数m等于它的指针数减一即m-1
B*树 兄弟节点之间有指针。