數據結構基礎25：B樹和B+樹的區別

前言：B-樹，即爲B樹。因爲B樹的原英文名稱爲B-tree，而國內很多人喜歡把B-tree譯作B-樹，其實，這是個非常不好的直譯，很容易讓人產生誤解。如人們可能會以爲B-樹是一種樹，而B樹又是一種樹。而事實上是，B-tree就是指的B樹。數據庫索引的數據結構基礎就是B+樹，B+樹是平衡n叉排序樹，屬於B樹的變種，通常用於數據庫和操作系統的文件系統中，比B樹更適合作索引的存儲結構。 一、出現背景 1

>>阅读原文<<