B和B+樹

B-樹即B-tree(B樹)：多路搜索樹，它是一種平衡的多叉樹 1.  根結點（不是葉子節點） 的兒子數爲[2, M] 2. 每個結點存放至少M/2和至多M-1個 關鍵字 ；（至少2個關鍵字,根 節點 至少一個關鍵字） 3. 限制了除 根結點 以外的非葉子結點，至少含有ceil(M/2)(取上限)個兒子，確保了結點的至少利用率；M爲設定的非葉子節點最多子樹個數。 由於M/2的限制，在插入結點時，如

>>阅读原文<<