多路查詢樹:B-tree/b+tree

多路查詢樹：結點可以儲存多個元素；一個結點的孩子數可以多餘2個
4種特殊形式：

• 2-3樹:每一個結點都具有2個孩子（稱為 2結點）或者3個孩子（稱為 3結點）（不能出現一個結點只有1個或超過3個孩子的）
  1、一個 2結點 包含一個資料元素B，左子樹小於B,右子樹大於B
  2、一個 3結點 包含一小B一大D 2個資料元素和3個孩子，左子樹小於較小資料元素D的元素
  右子樹大於較大元素B的資料元素，中間子樹包含介於兩資料元素B\D之間的元素
  3、所有的葉子都在同一層次上

• 2-3-4樹：對2-3樹的擴充套件
  1、一個 4結點 包含小中大三個元素和4個孩子(或沒有)
  左子樹包含小於最小元素
  第二子樹大於最小元素小於中元素
  第三子樹大於中元素小於最大元素
  右子樹大於最大元素

• B樹：一種平衡的多路查詢樹，2-3樹和2-3-4樹都是B樹的特例。結點最大的孩子數目稱為B樹的階(order)， 2-3樹是3階B數，2-3-4樹是4階B樹

• B+樹：是B樹的變形樹。分支結點中的資料會出現在葉子結點中，每個葉子結點都會儲存一個指向後一葉子結點的指標