Maison  >  Article  >  base de données  >  mysql 组合索引的实现原理是什么?

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

WBOY
WBOYoriginal
2016-06-06 09:37:082445parcourir

mysql组合索引索引

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

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

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

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

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

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

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn