關於數據存儲引擎結構，沒有比這篇更詳細的

摘要：常見存儲算法結構涵蓋：哈希存儲，B 、B+、B*樹存儲，LSM樹存儲引擎，R樹，倒排索引，矩陣存儲，對象與塊，圖結構存儲等等。 介紹 在存儲系統的設計中，存儲引擎屬於底層數據結構，直接決定了存儲系統所能夠提供的性能和功能。常見存儲算法結構涵蓋：哈希存儲，B 、B+、B*樹存儲，LSM樹存儲引擎，R樹，倒排索引，矩陣存儲，對象與塊，圖結構存儲等等。 哈希存儲引擎是哈希表的持久化實現，一般用於鍵

>>阅读原文<<