在介紹B+-Tree前一定要介紹B-Tree，因為B+-Tree為B-Tree的變種，那我先來介紹B-Tree嚕 !

B-Tree

所謂的B-Tree即為Balance Tree，也就是平衡樹，以樹狀結構儲存資料，每個Node儲存資料的大小有限制，數量依據自己的需求配置，樹的高度會保持一定的平衡，換句話說，每個葉子節點的深度是一樣的，讓讀、寫、刪除的操作，都能保持在一定的時間複雜度內(各位大大更厲害，應該了解><)。

以簡單且隨便的話來說，B-Tree就是二元搜尋樹的變種，每個Node可以存取 >= 2個Keys(兩筆資料) + 自動化平衡，不會有樹歪的情況(不負責任地介紹XD)。

應用場景主要使用於如磁碟、資料庫系統 ，可以減少讀寫頭移動的時間!!

• 以下為B-Tree的架構圖(偶自製的呦~驕傲的嘞XD)

其實網站上有很多資料我在這裡不做太多詳細地講解，像是關於B-Tree特性的部分...><

以下為關於B-Tree較詳細的說明網站、視覺化的B-Tree網站，自行參閱喔! (相信各位大大比我厲害! 棒棒!)

參考資料

https://kknews.cc/zh-tw/news/zam5nbl.html

https://www.cs.usfca.edu/~galles/visualization/BTree.html

https://mp.weixin.qq.com/s?__biz=MzI1MTIzMzI2MA==&mid=2650561220&idx=1&sn=2a6d8a0290f967027b1d54456f586405&chksm=f1feec47c689655113fa65f7911a1f59bbd994030ad685152b30e53d643049f969eefaa13058&scene=21#wechat_redirect