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

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

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

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

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

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

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

1个回答

http://blog.chinaunix.net/uid-25311424-id-3957863.html
B+tree多列索引保存的顺序是按照索引创建的顺序,检索索引时按照此顺序检索

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐