B樹和B+樹數據結構及使用場景

B樹和B+樹數據結構及使用場景 1.出現的原因 ​ 我們已經知道他們兩是mysql索引的數據結構，爲什麼要使用這種數據結構呢？我們知道內存讀取效率遠遠高於磁盤IO的效率，當數據量大而不能完全存放於內存時，只能依靠磁盤了，一次存放於磁盤頁中，每個磁盤頁對應一個樹的節點。也就是說只要我們能減少磁盤IO的次數，那麼查詢效率就會顯著提高。如何減少? B樹就是通過降低樹的深度，將二叉樹的「瘦高」變成「矮胖」

>>阅读原文<<