軟體主廚的程式料理廚房

上一篇文章我們介紹了 B-Tree，接下來要介紹它的兄弟 - B+Tree，承襲 B-Tree 的特性，B+Tree 一樣是自平衡樹，搜尋的複雜度一樣也是可以穩定在 O(log n)，原則也都一樣，唯一不同的是 B+Tree 的葉節點會有全部的索引鍵，可想而知，這會多使用一些空間，但是換來的是，在做範圍搜尋的時候可以掃瞄葉子節點就好。

B-Tree 是一種資料結構，大多是應用在搜尋的場景上，B-Tree 的搜尋複雜度最差是 O(log n)，這個複雜度算是相當低，表示 B-Tree 的搜尋演算法是很有效率的，常見的資料庫系統及磁碟檔案系統都有用上它，除此之外，如果我們要自建搜尋系統的話，B-Tree 或許能派上用場。