MySQL技術內幕-InnoDB存儲引擎-第五章、索引與算法

文章目錄 索引與算法 一、InnoDB存儲引擎索引概述 二、數據結構與算法 1、二分查找法(找到頁之後，具體哪條記錄是通過二分查找得到的) 2、二叉查找樹和平衡二叉樹 三、B+樹 1、B+樹的插入操作(可能需要拆頁) 2、B+樹的刪除操作(填充因子最小50%) 四、B+樹索引 1、聚集索引(邏輯上連續，物理上不連續，每個表只有一個) 2、輔助索引 索引與算法 索引太多，應用程序的性能可能會受到影響

>>阅读原文<<