人人都是 DBA（VII）B 樹和 B+ 樹

B 樹（B-Tree）是爲磁盤等輔助存取設備設計的一種平衡查找樹，它實現了以 O(log n) 時間複雜度執行查找、順序讀取、插入和刪除操作。由於 B 樹和 B 樹的變種在降低磁盤 I/O 操作次數方面表現優異，所以經常用於設計文件系統和數據庫。 B 樹內的節點關係 B 樹的定義 B 樹的操作 B 樹的變種 B+ 樹的優勢 B+ 樹 C# 代碼實現 在 1972 年，在 Boeing Resear

>>阅读原文<<