在网络上看到资料了解到 mysql 的索引使用 B-tree 实现的,使用关键字来存储索引的列。
单列的索引是使用一个 B-tree 的方式实现的。
但是,网上的大多资料都没有提及,组合索引的具体实现。
我个人猜测组合索引也是使用一个 B-tree 来实现,其中关键字同时存储的是多个列的。
B-tree 根据多个列进行排序。这样正好可以很好地解释“最左前缀”。
不知道我的猜测是否正确?!!!
在网络上看到资料了解到 mysql 的索引使用 B-tree 实现的,使用关键字来存储索引的列。
单列的索引是使用一个 B-tree 的方式实现的。
但是,网上的大多资料都没有提及,组合索引的具体实现。
我个人猜测组合索引也是使用一个 B-tree 来实现,其中关键字同时存储的是多个列的。
B-tree 根据多个列进行排序。这样正好可以很好地解释“最左前缀”。
不知道我的猜测是否正确?!!!
http://blog.chinaunix.net/uid-25311424-id-3957863.html
B+tree多列索引保存的顺序是按照索引创建的顺序,检索索引时按照此顺序检索