LSM與B+樹的辨析

LSM與B+樹的辨析 文章目錄 LSM與B+樹的辨析 1. B樹（B-樹） 2. B+樹 3. LSM樹 LSM樹與 B+樹常常作爲存儲體系中的一種數據結構，所以他們之間也存在着相似性與不同之處， LSM樹是在 B+樹的基礎上提出的，而 B+樹是 B樹(也稱B-樹)的擴展，所以我們按照遞進的順序來辨析其中的關係。 1. B樹（B-樹） B樹是一種平衡的多路查找樹，它在文件系統中很有用，可以實現類似

>>阅读原文<<