MySQL技术内幕-InnoDB存储引擎-第五章、索引与算法

文章目录 索引与算法 一、InnoDB存储引擎索引概述 二、数据结构与算法 1、二分查找法(找到页之后，具体哪条记录是通过二分查找得到的) 2、二叉查找树和平衡二叉树 三、B+树 1、B+树的插入操作(可能需要拆页) 2、B+树的删除操作(填充因子最小50%) 四、B+树索引 1、聚集索引(逻辑上连续，物理上不连续，每个表只有一个) 2、辅助索引 索引与算法 索引太多，应用程序的性能可能会受到影响

>>阅读原文<<