B樹與B+樹簡明扼要的區別

  看了很多講B樹和B+樹的文章，大多都是圍繞各自的特性講的，第一，樹中每個結點最多含有m個孩子（m>=2）；第二，……我也是從這些文章里弄懂了各種樹的聯繫與區別，要真寫，我可能還不如人家寫得好。所以就在這裏簡明扼要的用幾張圖記錄一下主要區別吧。    爲了便於說明，我們先定義一條數據記錄爲一個二元組[key,data]，key爲記錄的鍵值，key唯一；data爲數據記錄除key外的數據。   B

>>阅读原文<<