MySQL底層數據結構應用的變化及比較

MySQL底層數據結構應用的變化及比較 我們知道的數據結構有很多，下面列出了5種。 Hash （HashMap種使用較多） 二叉樹 平衡二叉樹 B 樹 B+ 樹 既然有這麼多種，爲什麼又剛好選擇了B + 樹作爲存儲結構呢？ 1、爲什麼不是用hash 作爲存儲結構？ Hash在HashMap中得到了充分體現，數組 + 鏈表 + （JDK 1.8）紅黑樹，經過多次修改，檢索效率是非常高的，時間複雜度爲

>>阅读原文<<