01-數據結構

索引是幫助MySQL高效獲取數據的排好序的數據結構 索弓|數據結構 二叉樹 紅黑樹（二叉平衡樹） Hash表 B- Tree（B樹） B+Tree (B+樹（多叉平衡樹）：也是MySQL使用的數據結構，MySQL設置內存爲16K，16K大小存放一個節點) Hash表 1、Hash是一種散列算法，具體有很多Hash算法 2、在查找的時候，比如查找索引爲6的數據，底層先計算以下6的Hash值，得到磁盤

>>阅读原文<<