MySQL - 为什么InnoDB选择B+树索引？Change buffer？

为什么InnoDB选择B+树索引

1. 性能需求和查询场景：InnoDB通常需要在各种查询场景下提供卓越的性能。B+树索引非常适合满足这些需求，尤其在支持范围查询和排序等复杂操作时表现出色。

2. 磁盘和内存效率：将数据从磁盘加载到内存需要耗费大量时间，因此磁盘I/O效率至关重要。以下是更详细的考虑因素：

   • 哈希索引局限：虽然哈希索引可以提供O(1)复杂度的查询，但它无法很好地支持范围查询和排序，这可能导致必须进行全表扫描。
   • B树的局限：B树可以在非叶子节点存储数据，但在查询连续数据时可能引入更多的随机I/O。
   • B+树的优势：B+树的所有叶子节点都通过指针相互连接，减少了顺序遍历时可能出现的随机I/O。

普通索引和唯一索引的选择

	唯一索引无法利用"Change buffer"的优化机制。
	因此，从性能的角度出发，如果业务允许，建议优先考虑使用非唯一索引。
1
2

什么是"Change buffer"？

“Change buffer” 是 InnoDB 存储引擎中的一项重要性能优化机制，它主要用于减少磁盘 I/O 操作的次数，从而提高数据库的写入性能。具体来说，“Change buffer” 的主要作用如下：