MySQL索引與樹總結、實驗

文章目錄 用於查找的樹結構（多路查找樹） 非聚集與聚集（MyISAM VS InnoDB） 實驗 補充 參考資料 用於查找的樹結構（多路查找樹） B-樹：就是平衡的多路查找樹，相比二叉查找樹（BST），B-樹的出度更大，可以有效降低樹的高度，從而減少IO讀寫的次數。以下都是它的特例或變種。 2-3樹（用紅黑樹實現）–>2-3-4樹–>B樹–>B+樹 2-3樹是一顆自平衡樹，穩定的情況下節點最多可存

>>阅读原文<<