B樹、B-樹、B+樹的定義和區分

B樹 另一個名字就是二叉樹索引。 1.每個節點的兒子節點都是兩個，左邊是比該節點小的，右邊是比該節點大的，這兩個索引的兒子節點同樣是這種情況 2.所有的節點都是一個關鍵字 正常情況來說如下： 搜索的時候是從根節點開始搜索的。 比如搜索的是35，則直接命中。如果搜索「28「，那就是比35小，左邊節點，「17」，「28」比「17」大，則右邊節點，直到命中。 但是這種結構在進行節點刪除等操作之後有可能出

>>阅读原文<<