MySQL索引本質解析

一、什麼是索引 索引是對數據庫表中一列或多列的值進行排序的數據結構。 表面層次來講，索引就像一本書的目錄，可以快速訪問數據庫表中的特點信息。 深層次來看，索引是幫助MySQL高效獲取數據的排好序的數據結構，這個數據結構可以是平衡二叉樹、紅黑樹、Hash表、B-Tree、B+Tree 二、索引數據結構解析 演化：二叉樹——紅黑樹——B-Tree——B+Tree 1、排序二叉樹 假設有一表：t 有一s

>>阅读原文<<