B樹和B+樹的底層探究

     文件系統和數據庫系統中常用的B/B+ 樹，他通過對每個節點存儲個數的擴展，使得對連續的數據能夠進行較快的定位和訪問，能夠有效減少查找時間，提高存儲的空間局部性從而減少IO操作。        看了很多講B樹和B+樹的文章，大多都是圍繞各自的特性講的，第一，樹中每個結點最多含有m個孩子（m>=2）；第二，……我也是從這些文章里弄懂了各種樹的聯繫與區別，要真寫，我可能還不如人家寫得好。所以就

>>阅读原文<<