存储引擎——Hash存储引擎，B树存储引擎，LSM树存储引擎

哈希存储引擎 哈希存储引擎哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树的操作O(n)快,如果不需要有序的遍历数据，哈希表就非常适合。代表性的数据库有：Redis，Memcache，以及存储系统Bitcask。 Bitcask是一个基于哈希表结构的键值存储系

>>阅读原文<<