Redis设计与实现
YUN237237
这个作者很懒,什么都没留下…
展开
-
简单动态字符串 SDS
Sds (Simple Dynamic String,简单动态字符串)是 Redis 底层所使用的字符串表示。Sds 在 Redis 中的主要作用有以下两个:实现字符串对象(StringObject);在 Redis 程序内部用作 char* 类型的替代品;Redis 是一个键值对数据库(key-value DB), 数据库的值可以是字符串、集合、列表等多种类型的对象, 而数据库的键则总是字符串对...转载 2018-05-28 14:23:26 · 466 阅读 · 0 评论 -
Redis-双端列表
Redis 列表使用两种数据结构作为底层实现:双端链表压缩列表因为双端链表占用的内存比压缩列表要多, 所以当创建新的列表键时, 列表会优先考虑使用压缩列表作为底层实现, 并且在有需要的时候, 才从压缩列表实现转换到双端链表实现。Redis 自身功能的构建除了实现列表类型以外, 双端链表还被很多 Redis 内部模块所应用:事务模块使用双端链表依序保存输入的命令;服务器模块使用双端链表来保存多个客户...转载 2018-05-28 14:36:56 · 518 阅读 · 0 评论