原文链接详解MySQL索引 索引介绍 索引是帮助MySQL高效获取数据的数据结构.在数据之外,数据库系统还维护着一个用来查找数据的数据结构,这些数据结构指向着特定的数据,可以实现高级的查找算法. 本文以MySQL常用的B+Tree来介绍.(MySQL的索引结构不仅只有B+Tree索引,还有Hash索引等.) B+Tree(俗称B+树) 我们构造一个具有如下数据的4阶B+树;数字如下:100,26,78,102,657,123,90,12,67,89,90,102,365,256 我们可以发现,所…