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

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

>>阅读原文<<