FWQ
InnoDB 非唯一索引重复键是如何排列的?
innodb 非唯一索引重复键 当 innodb 引擎下的非唯一索引包含重复键值时,其排列方式引发了疑问。一些资料提到使用溢出页进行哈希冲突处理,而另一些则对此予以否认。 排列机制 事实上,非唯一索引会同时存储对应行的主键 id。这意味着,即使索引字段具有重复值,b+树也会按照主键 id 进行排序。 示例 假设以下两条记录具有相同的非唯一索引值“ccc”: 记录 1:id=4, name=’ccc’ 记录 2:id=5, name=’ccc’ 在这种情况下,b+树中的排列如下: +-------------+-------------+ | name | record_ptr | +-------------+-------------+ | ccc…