圖解：什麼是 B+樹 ? （查找篇）

前面談了 B+樹的基本概念，今日主要說一下 B+樹的查找操作。 下面所有的查找操作都是在上面這顆 B+樹上進行了，爲此，我們先仔細觀察一下這顆B+樹（毫不隱瞞，這顆 B+樹出自於嚴蔚敏老師的數據結構教材）。 第一點：B+樹中的所有數據均保存在葉子結點，且根結點和內部結點均只是充當控制查找記錄的媒介，並不代表數據本身，所有的內部結點元素都同時存在於子結點中，是子節點元素中是最大（或最小）元素。 比如

>>阅读原文<<