存儲引擎——Hash存儲引擎，B樹存儲引擎，LSM樹存儲引擎

哈希存儲引擎 哈希存儲引擎哈希表的持久化實現，支持增、刪、改以及隨機讀取操作，但不支持順序掃描，對應的存儲系統爲key-value存儲系統。對於key-value的插入以及查詢，哈希表的複雜度都是O(1)，明顯比樹的操作O(n)快,如果不需要有序的遍歷數據，哈希表就非常適合。代表性的數據庫有：Redis，Memcache，以及存儲系統Bitcask。 Bitcask是一個基於哈希表結構的鍵值存儲系

>>阅读原文<<