二叉樹學習筆記之B樹、B+樹、B*樹

1.B樹（B-tree），即B-樹 注意B樹也就是B-樹，B樹的英文是B-tree，很多地方直譯成了B-樹，其實B-樹和B樹是同一種樹。 B樹是爲了磁盤或其它存儲設備而設計的一種多叉平衡查找樹。 （1）B-Tree的接點結構 B-tree中，每個結點包含： 本結點所含關鍵字的個數； 指向父結點的指針； 關鍵字； 指向子結點的指針數組； 1 2 3 4 5 6 7 8 9 10 #define Ma

>>阅读原文<<