B-樹系列及數據庫索引相關

一、B-樹 1、概念 1970年，R.Bayer和E.mccreight提出了一種適合外查找的樹，它是一種平衡的多叉樹，稱爲B樹(有些地方寫的是B- 樹，注意不要誤讀成"B減樹")。一棵M階(M>2)的B樹，是一棵平衡的M路平衡搜索樹，可以是空樹或者滿足一下性 質: 根節點至少有兩個孩子 每個非根節點至少有M/2(上取整)個孩子,至多有M個孩子 每個非根節點至少有M/2-1(上取整)個關鍵字,至多

>>阅读原文<<