Redis 提供了 EXPIRE(PEXPIRE) 和 EXPIREAT(PEXPIREAT)两个命令以秒或者毫秒精度来设置过期时间,区别是前者...
1.Redis 的过期键删除策略 按官方的解释,有主动和被动两种策略 策略优势劣势主动删除减少了对CPU和内存的影响难以确定操作执行的时长和频率...
对于实现数据结构来说,Redis 就给我们提供了两个优秀的设计思想:一个是使用连续的内存空间,避免内存碎片开销;二个是针对不同长度的数据,采用不...
一、hash 数据结构 源码文件:src/dict.h、src/dict.c 二、如何实现 rehash? Add an element to ...
一、什么是 SDS Redis是使用C语言开发的,所以为了保证能尽量复用C标准库中的字符串操作函数,Redis保留了使用字符数组来保存实际的数据...
主要为了解决链表查询效率问题 一、时间复杂度 每级别索引的元素个数:n/2、n/4、n/8、...、n/(2^k) 假如索引有 h级,最高级的索...
一、时间复杂度 prepend O(1) append O(1) lookup O(n) insert O(1) delete O(1) 二、J...
一、时间复杂度 prepend O(n) append O(1) lookup 按索引查找 O(1) insert O(n) delete O(...
一、复杂度符号(Big O notation) O(1): Constant Complexity 常数复杂度 O(log n): Logari...