BTree索引 vs B+Tree索引

 B-Tree:balance tree BTree節點由三方面組成: 1. 本身數值 2. 指針指向下個層次節點 3. 數據指針 【初始化介紹】  一顆b樹,淺藍色的塊我們稱之爲一個磁盤塊,可以看到每個磁盤塊包含幾個數據項(深藍色所示)和指針(黃色所示), 如磁盤塊1包含數據項17和35,包含指針P1、P2、P3, P1表示小於17的磁盤塊,P2表示在17和35之間的磁盤塊,P3表示大於35的磁
相關文章
相關標籤/搜索