讀MySQL技術內幕 索引與算法筆記

讀MySQL技術內幕 索引與算法筆記。 B+樹的B不代表二叉(binary)，而是代表平衡(balance)，因爲B+樹最早是從平衡二叉樹演化而來，但是B+樹不是一個二叉樹。 B+樹索引並不能找到一個給定鍵值得具體行。B+樹索引能找到的只是被查找數據行所在的頁。然後數據庫通過把頁讀入內存，再在內存中進行查找，最後得到查找的數據。 平衡二叉樹定義：首先符合二叉查找樹的定義，其次必須滿足任何節點的左右

>>阅读原文<<