MySQL中的B+樹

本文是根據這篇文章作的筆記 -> 終於有篇看的懂的B樹文章了!web MySQL中的索引類型 咱們日常建立的MySQL表存儲引擎大部分是InnoDB,存儲引擎的不一樣決定了數據存儲結構的不一樣。在InnoDB引擎中建立索引能夠選擇的存儲結構有B+樹和HASH,默認的存儲結構是B+樹。sql 要介紹 B+ 樹索引,就不得不提二叉查找樹,平衡二叉樹和 B 樹這三種數據結構。B+ 樹就是從他們一步步演化
相關文章
相關標籤/搜索