B-樹(B樹)詳解

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