一、結點:
1、本結點所含關鍵字個數
2、指向父結點的指針
3、關鍵字
4、指向子結點的指針
對於一顆m階B-tree,每個結點至多可以擁有m個子結點。各結點的關鍵字和可以擁有的子結點數都有限制,規定m階B-tree中,根結點至少有2個子結點,除非根結點爲葉子節點,相應的,根結點中關鍵字的個數爲1~m-1,非根結點至少有[m/2](向上取整)個子結點,相應的,關鍵字個數爲[m/2]-1~m-1。
二、特性
1、關鍵字集合分佈在整棵樹中
2、任何一個關鍵字出現且只出現一個結點中
3、搜索有可能在非葉子節點結束
4、其搜索性能等價於在關鍵字全集內做一次二分查找
5、自動層次控制
百度百科:https://baike.baidu.com/item/B-tree/6606402?fr=aladdin