Redis常见面试题
跳表是有序链表,但是我们知道,即使对于排过序的链表,我们对于查找还是需要进行通过链表的指针进行遍历的,时间复杂度很高,这个显然是不能接受的,是否可以像数组那样,通过二分法进行查找呢,但是由于在内存中的存储的不确定性,不能这样做,但是我们可以结合二分法的思想,跳表就是链表和二分法的结合,链表从头到尾都是有序的,可以进行跳跃查找(形如二分),降低时间复杂度。Redis的持久化有两种机制,一个是RDB,也就是快照,快照就是一次全量的备份,会把所有Redis的内存数据进行二进制的序列化存储到磁盘。...










