下面是简单的介绍了下b-tree在mysql数据库中作为索引的原理。
1.基础
2.类型:
2.1 B-Tree索引
他就是使用B-Tree数据结构来存储数据;使用的最多;
解释上图的结构和b-tree的查询原理:
下面b-tree的限制基本都是针对多列索引的情况: