B-和B+樹的定義、性質特點、舉例說明

在學習B-、B+樹之前應先學習過二叉排序樹/二叉搜索樹/二叉查找樹！！！和平衡二叉樹 B-樹（B-Tree）的簡介 B-樹（B-Tree）是一種平衡的多路查找樹，它在文件系統中很有用。它適合在磁盤等直接存取設備上進行動態表查找，即外存設備。 一棵m階的B-樹，或者爲空樹，或爲滿足下列特性的m叉樹： （1）樹中每個節點至多有m棵子樹（即至多有m-1個關鍵字）；（由此性質看樹的階，看子樹的最多數量）

>>阅读原文<<