目录
为什么索引使用 B+ 树结构?
1. 适合磁盘存储
2. 高效的查询性能
3. 适合大数据量
4. 与 B 树的区别
MySQL 的存储引擎及区别
1. InnoDB
2. MyISAM
3. Memory
4. Archive
5. CSV
6. Blackhole
存储引擎的选择建议
总结
为什么索引使用 B+ 树结构?
B+ 树是 MySQL 中最常用的索引结构,原因如下:
1. 适合磁盘存储
-
减少磁盘 I/O:B+ 树的节点可以存储多个键值,树的高度较低,减少了磁盘 I/O 次数。
-
顺序访问优化:B+ 树的叶子节点通过指针连接,适合范围查询和顺序访问。
2. 高效的查询性能
-
平衡树结构:B+ 树是平衡树,查询、插入、删除的时间复杂度为
O(log n)
。 -
范围查询高效:B+ 树的叶子节点形成有序链表,适合范围查询(如
BETWEEN
、>
、<
)。
3. 适合大数据量
-
支持大量数据:B+ 树的节点可以存储大量键值,适合处理大规模数据。
-
适应动态数据:B+ 树在插入和删除时能保持平衡,适合频繁更新的场景。