欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  数据库

mysql 组合索引的实现原理是什么?

程序员文章站 2022-03-26 17:37:18
...
mysql组合索引索引

在网络上看到资料了解到 mysql 的索引使用 B-tree 实现的,使用关键字来存储索引的列。

单列的索引是使用一个 B-tree 的方式实现的。

但是,网上的大多资料都没有提及,组合索引的具体实现。

我个人猜测组合索引也是使用一个 B-tree 来实现,其中关键字同时存储的是多个列的。

B-tree 根据多个列进行排序。这样正好可以很好地解释“最左前缀”。

不知道我的猜测是否正确?!!!