下面是大神的博客,我只是搬砖的 猿,扛不起社会主义的大旗 哈哈
初学开始 ↓↓↓↓↓↓↓ 这篇讲的非常好
进阶开始↓↓↓↓↓↓↓↓ (下面两篇是一样的,看个人审美用哪一片看都行,2是原创作者的)
MySQL索引原理及BTree(B-/+Tree)结构详解_一念永恒-优快云博客_btree索引
CodingLabs - MySQL索引背后的数据结构及算法原理
随便看看 ↓↓↓↓↓↓↓↓
mysql在innodb索引下b+树的高度问题。 - 面壁偷笑 - 博客园
MySQL查看 InnoDB表中每个索引的高度 - waterystone - 博客园
值得思考的是↓↓↓
首先,需要清楚:B+ 树索引并不能定位到给定键值的具体行,B+树索引只能找到数据行所在的页。然后,数据库把页读入内存,在内存中利用分块查询法(分块查找是二分查找和顺序查找(指针链表)的一种改进方法)查找所需要的行。