日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

数据结构与算法 / B- Tree 和 B+ Tree

發布時間:2024/10/14 编程问答 29 豆豆
生活随笔 收集整理的這篇文章主要介紹了 数据结构与算法 / B- Tree 和 B+ Tree 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

一、M 階 B- Tree(B Tree)?特點

  • 根節點的 key 數量,1 <= sum <= m-1 。
  • 非根節點 key 數量,m/2 <= sum <= m-1?。
  • 所有節點中的 key 都按照從小到大排列。每個 key 的左子樹中所有 key 都小于它,其右子樹中所有的 key 都大于它。
  • 所有的葉子節點都位于同一層。
  • 所有節點都存有子節點的指針、索引和數據,即:key - value。
  • 二、M 階 B+ Tree 特點

  • 根節點的 key 數量,1 <= sum <= m-1 。
  • 非根節點 key 數量,m/2 <= sum <= m-1?。
  • 所有節點中的 key 都按照從小到大排列。每個 key 的左子樹中所有 key 都小于它,其右子樹中所有的 key 都大于它。
  • 所有的葉子節點都位于同一層。
  • 節點分為內部節點和葉子節點。內部節點只保存子節點的指針和?key,即:索引。
  • 葉子節點保存所有的 key?和 value 。
  • 每個葉子節點都含有與其緊鄰的葉子節點的地址,形成雙向鏈表。
  • 三、MySQL 選擇 B+ Tree 的原因

  • 每一個節點存儲的 key 更多,使得查詢的 IO 次數更少。因為每個節點都保存在一個頁的存儲空間內,其存儲空間是有限的,如果 data 很大,直接導致每個節點中包含的 key 變少,tree 的深度加大,從而導致了查詢時磁盤 IO 的次數增加,性能下降。
  • 因為所有的 key - value 都保存在子節點中,每次查詢都要到大子節點,使得查詢的性能穩定。
  • 所有葉子節點形成一個雙向鏈表,方便查找。
  • ?

    圖片原網址:https://www.cnblogs.com/vianzhang/p/7922426.html

    (SAW:Game Over!)

    總結

    以上是生活随笔為你收集整理的数据结构与算法 / B- Tree 和 B+ Tree的全部內容,希望文章能夠幫你解決所遇到的問題。

    如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。