B-Tree（B-樹）底層原理

B-Tree（B-樹） 基本搜索結構 以上結構適合用於數據量不是很大的情況，如果數據量非常大，一次性無法加載到內存中，使用上述結構就不是很方便 B-樹概念 一種適合外查找的樹，它是一種平衡的多叉樹，稱爲B樹(B-樹")。一棵M階(M>2)的B樹，是一棵平衡的M路平衡搜索樹，可以是空樹或者滿足一下性質： 根節點至少有兩個孩子 每個非根節點至少有M/2(上取整)個孩子,至多有M個孩子 每個非根節點至少

>>阅读原文<<