《Redis设计与实现》读书笔记1

Redis设计与实现 数据结构与对象 简单动态字符串 链表 字典 跳越表(skiplist) 压缩列表(ziplist) Redis过时机制 过时判断 过时键删除策略 数据结构与对象 简单动态字符串 Redis没有直接使用C语言传统字符串表示，而是本身构建简单动态字符串(SDS)做为默认字符串表示. SDS与C字符串区别: SDS C字符串 经过len变量以O(1)时间获取字符串长度 须要从头遍历

>>阅读原文<<