b-樹是多路平衡查詢樹，相對於平衡二叉樹，對父結點的直接子結點個數，不再僅限於2，
可以指定m(自定義)，這樣可以在樹的深度不大量增加的前提下，儲存更多的結點。
b-樹是通常在檔案系統中使用。
特點：a)樹的每個結點最多有m(自定義)子結點;
b)若根結點不是葉子結點，則至少有兩個子結點;
c) 除根結點外的所有非葉子結點，至少有m/2上取整個子結點;
d)父結點下的最左邊子樹所有結點的值均小於父結點最小值，
最右邊子樹所有結點的值均大於父結點最大值，
其餘中間子樹所有結點的值則介於指標的父結點兩邊的值;
e)所有葉子結點都在同一層;
注意：所有結點均帶有值
4、b+樹(b+tree)
b+樹是b-樹變體，相對於b-樹，葉子結點的值包含了所有的值，所有父結點的值是重複了葉子結點的值，
父結點只起索引查詢的作用，同時所葉子結點也也構成了一條有序的鍊錶。
mysql中儲存引擎為innodb的索引，採用的資料結構即是b+樹。
特點：a)有m個子結點的父結點就有m個關鍵字;
b)所有葉子結點包含了所有關鍵字(值)，且構成由小到大的有序鍊錶;
c) 所有非葉子結點起索引作用，結點僅包含子樹所有結點的最大值;
d)所有葉子結點都在同一層;
注意：葉子結點包含了所有的關鍵字(值)。
5、b*樹(b*tree)
b*樹是b+樹的變體，相對b+樹，增加了對同一層非葉子結點的指標，即同一層非葉子結點也構成了一條鍊錶。
mysql索引型別介紹 mysql索引型別介紹
索引型別介紹 主鍵索引 primary key 要求關鍵字不能重複，也不能為null,同時增加主鍵約束 主鍵索引定義時，不能命名 唯一索引 unique index 要求關鍵字不能重複，同時增加唯一約束 普通索引 index 對關鍵字沒有要求 全文索引 fulltext key 關鍵字的 不是所有欄...
MySQL索引型別介紹
最為mysql最重要的部分之一，索引是學習mysql資料庫不能不提到的。下面就為您詳細介紹各種型別的mysql索引，供您參考學習。1 普通索引 普通索引 由關鍵字key或index定義的索引 的唯一任務是加快對資料的訪問速度。因此，應該只為那些最經常出現在查詢條件 wherecolumn 或排序條件...
各種MySQL索引型別的介紹
最為mysql最重要的部分之一，索引是學習mysql資料庫不能不提到的。下面就為您詳細介紹各種型別的mysql索引，供您參考學習。1 普通索引 普通索引 由關鍵字key或index定義的索引 的唯一任務是加快對資料的訪問速度。因此，應該只為那些最經常出現在查詢條件 wherecolumn 或排序條件...