Redis如何存储key-value？

Question

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

Answer 1

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