B樹與B+樹簡明扼要的區別 -- 轉載

http://www.javashuo.com/article/p-watvmfmt-gg.html   看了很多講B樹和B+樹的文章，大多都是圍繞各自的特性講的，第一，樹中每個結點最多含有m個孩子（m>=2）；第二，……我也是從這些文章里弄懂了各種樹的聯繫與區別，要真寫，我可能還不如人家寫得好。所以就在這裏簡明扼要的用幾張圖記錄一下主要區別吧。    爲了便於說明，我們先定義一條數據記錄爲一個二

>>阅读原文<<