mysql索引本質

一、索引幫助mysql高效獲取數據排好序的數據結構。 二、索引存儲位置：磁盤文件。 三、索引結構：二叉樹、紅黑樹、hash、BTree、B+Tree 。索引結構爲了更快找到目標數據。 四、數據結構 4.1、二叉樹 定義：每個結點最多有兩個子樹，左子樹比父節點小，右子樹比父節點大。 缺點：會出現極端情況導致整棵樹只有左子樹或只有右子樹。 圖：   4.2、紅黑樹 定義： 性質1. 節點是紅色或黑色。

>>阅读原文<<