m階B+樹與m階B樹的區別

• 在B+樹中，具備n個關鍵字的節點只含有n棵子樹，即每一個關鍵字對應一個子樹；而在B樹中，具備n個關鍵字的節點只含有n+1棵子樹。
• 在B+樹中，每一個結點（非根節點）關鍵字個數n的範圍是m/2(向上取整)<=n<=m(根結點：1<=n<=m)；在B樹中，每一個結點（非根節點）關鍵字個數n的範圍是m/2(向上取整)-1<=n<=m-1(根結點：1<=n<=m-1)。
• 在B+樹中，葉結點包含信息，全部非葉子結點僅起到索引做用，非葉結點中的每一個索引項只含有對應子樹的最大關鍵字和指向該子樹的指針，不含有該關鍵字對應記錄的存儲地址。
• 在B+樹中，葉結點包含了所有關鍵字，即在非葉結點中出現的關鍵字也會出如今葉節點中；而在B樹中，葉結點包含的關鍵字和其餘結點包含的關鍵字是不重複的。