Redis如何存储key-value？

【问题标题】：How Redis store key-value?Redis如何存储key-value？
【发布时间】：2017-09-21 17:30:38
【问题描述】：

我正在研究 Redis，我想知道 Redis 如何存储使 GET 和 SET 的时间复杂度为 O(1) 的键值。这是哈希表吗？顺便说一句，将数据存储在 RAM 中而不是将数据存储在磁盘上时，Redis 的速度有多快。

【问题讨论】：

【解决方案1】：

Redis 是一种内存键/值存储，即 HashMap/Hashtable 类型的数据结构。 HashMap 的 GET 或 SET 时间复杂度为 O(1)。 Redis 倾向于将数据存储在 RAM 上并将其保存到磁盘上。但是持久化到磁盘是一项后台日志工作。由于对 RAM 的读/写操作非常快，因此它通常用于缓存。

【讨论】：