Redis如何存储键值?

时间:2014-08-20 16:07:07

标签: redis ram nosql

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

1 个答案:

答案 0 :(得分:1)

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

相关问题