【Mysql索引】二叉樹、紅黑樹、B樹、B+樹

【Mysql索引】二叉樹、紅黑樹、B樹、B+樹 索引是幫助Mysql高效獲取數據的排好序的數據結構 （1）哈希表 Select * from t where t = 5; 上面的語句先到哈希表中找到索引，索引表裏存放着對應的地址；然後根據哈希表裏的地址，到二叉樹裏查找，二叉樹的查找會快一點。二叉排序樹是左小右大，通過比較值大小來往下查找 但是索引基本不用二叉樹，爲什麼不用二叉樹呢？ （2）二叉樹的

>>阅读原文<<