MYSQL存储引擎和索引

存储引擎

InnoDB（默认）

存储引擎的对比

MYISAM被MangoDB替代了
MEMORY被Redis替代了

索引

是一种高效获取数据的数据结构

索引结构

二叉树，红黑树（都不合适）

B树

插入超过5个数，会从中间分裂

B+树

所有的元素都会出现在叶子节点，形成单向链表
非叶子节点只是起到索引数据的作用

mysql中的B+树

哈希索引

总结

索引分类

回表查询：先走二级索引拿到主键id值，然后再拿这一行的数据

思考题

索引创建