B樹、B-樹、B+樹、B*樹、LSM樹

B樹       B-tree樹即B樹，B即Balanced，平衡的意思。因爲B樹的原英文名稱爲B-tree，而國內很多人喜歡把B-tree譯作B-樹，其實，這是個非常不好的直譯，很容易讓人產生誤解。如人們可能會以爲B-樹是一種樹，而B樹又是另一種樹。而事實上是，B-tree就是指的B樹。特此說明。 先介紹下二叉搜索樹        1.所有非葉子結點至多擁有兩個兒子（Left和Right）；  

>>阅读原文<<