我正在研究Redis,我想知道Redis如何存储使GET和SET的时间复杂度为O(1)的键值。这是哈希表吗? 顺便说一下,Redis在将数据存储在RAM中而不是将数据存储在磁盘上时的速度有多快。
答案 0 :(得分:1)
Redis是一个内存中的键/值存储,即HashMap / Hashtable类型的数据结构。并且HashMap的GET或SET的时间复杂度是O(1)。 Redis倾向于将数据存储在RAM上并将其持久保存到磁盘上。但持久化到磁盘是一种后台日记工作。由于对RAM的读/写操作非常快,因此通常用于缓存。