B-Tree，B+Tree

B-tree的B是balance的意思。是一種平衡樹。是樹的一種。 只要是平衡樹就是每個節點高度一樣。 B-Tree：只保證平衡即可，每個節點都是有效數據，比該節點小的節點走左邊，比該節點大的節點走右邊即可。 （圖片均爲抄襲） 注：不一定非得采用鏈式結構，對創建後不用刪除的臨時數據，可將鏈式結構扁平化到連續的內存上。方便刪除。 插入時，首先插進去，發現超過節點限制，將該節點平分爲兩個，提升一個向上

>>阅读原文<<