维

Redis是一款非关系型数据库，Redis之所以性能很好是因为它将所有的数据都保存在内存中，然而当Redis重启之后所有在内存中的数据都会丢失。在某些情况下我们会希望重启之后数据能够不丢失例如：1.将Redis作为数据库使用的时候2.将Redis作为缓存服务器使用，但是缓存击穿后会对性能造成很大的影响，所有缓存失效会造成缓存雪崩，使得服务器无法响应这时候我们需要Redis能够对数据进行持久化...

Redis跳表的时间发杂度和空间复杂度的分析：首先，每个节点肯定都有第1层指针（每个节点都在第1层链表里）。如果一个节点有第i层(i>=1)指针（即节点已经在第1层到第i层链表中），那么它有第(i+1)层指针的概率为p。节点最大的层数不允许超过一个最大值，记为MaxLevel。这个计算随机层数的伪码如下所示：randomLevel() level := 1 //...