深入Mysql 索引实现及优化

索引 Mysql索引文件存储在磁盘上，衡量一个索引实现的数据结构优劣的标准，就是减少索引搜索产生的磁盘I/O次数。 实现 B+树是一种 树型数据结构，通常用于数据库和操作系统的文件系统中。B+ 树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。B+ 树元素自底向上插入，这与二叉树恰好相反。 B+树的特性 1.所有关键字都出现在叶子结点的链表中（稠密索引），且链表中的关键字恰好

>>阅读原文<<