1. 程式人生 > >帶著疑問學b+樹

帶著疑問學b+樹

  關於b+樹,網上的資料很多,但是抱有疑問學習一個新的知識點才會更好理解其本質。以下是我個人對於b+樹的疑問?

  1. 為什麼提出b+樹?
  2. 如果說b+樹是為了減少載入索引到記憶體的io時間,直觀上是減少樹高,b+是怎麼減少樹高的?
  3. 為什麼b+是的葉子節點是雙向連結串列?
  4. b+樹跟b樹比,優勢在哪裡?
  5. 在實際過程中,innodb是怎麼確保b+樹的每個節點上資料在磁碟中都是相鄰或者連續的(在一個磁軌)?

 

b+樹結構如下圖所示: