數據結構 — B+ 樹

目錄

文章目錄

B+ 樹

在這裏插入圖片描述

B+ 樹是平衡二叉查找樹、雙向鏈表、跳錶的結合體。所有的節點值都在最後葉節點上用雙向鏈表連接在了一起,仔細和跳錶對比一下,現在如果我們要找 15 ~ 27 這個區間的數只要先找到 15 這個節點(時間複雜度 logn = 3 次)再從前往後遍歷直到 27 這個節點即可,即可找到這區間的節點,這樣它完美地支持了 MySQL 索引查詢的三個需求:

  1. 快速查找值
  2. 區間
  3. 順序逆序查找
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章