B-樹（B樹）詳解

具體講解之前，有一點，再次強調下：B-樹，即爲B樹。因爲B樹的原英文名稱爲B-tree，而國內很多人喜歡把B-tree譯作B-樹，其實，這是個非常不好的直譯，很容易讓人產生誤解。如人們可能會以爲B-樹是一種樹，而B樹又是一種樹。而事實上是，B-tree就是指的B樹。特此說明。 1、B-樹(B樹)的基本概念 B-樹中所有結點中孩子結點個數的最大值成爲B-樹的階，通常用m表示，從查找效率考慮，一般要求

>>阅读原文<<