存储引擎
在MySQL命令行中,使用show engines可以看到当前都有哪些引擎被支持

使用思维导图对其中几个重点引擎进行了简单总结

当前MySQL的默认引擎为InnoDB引擎,使用B+树作为底层的数据结构,有以下优点:
1、查找性能高:B+树是自平衡树,每个叶子节点的深度都一致,且通常小于平衡二叉树与红黑树,使得查找的速度更快。
2、树的高度增长慢:B+树是多叉树,非叶子节点只存储索引所用的键值与指针,使得每一页能存储更多记录,减少读取磁盘的IO次数。
3、B+树的叶节点通过链表链接,所以便于进行范围查询与排序。
提到InnoDB引擎与B+树,想到该引擎采用的索引有聚簇索引与非聚簇索引两类,区别如下:

567

被折叠的 条评论
为什么被折叠?



