
redis
文章平均质量分 91
沃德天
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Redis相关面试题
Redis 有哪些数据类型,及底层实现 底层数据类型可通过OBJECT encoding key查看,在安装包路径下的src目录下可查看具体的实现逻辑 String(字符串)。主要由简单动态字符串实现,具体类型有,INT、EMBSTR、RAM。sdshdr保存了len、free、buf这三个参数属性。通过len 属性,sdshdr 可以实现复杂度为θ(1) 的长度计算操作。另一方面,通过对buf 分配一些额外的空间,并使用free 记录未使用空间的大小,sdshdr 可以让执行追加操作所需的内存重分配次数原创 2021-07-01 16:26:46 · 231 阅读 · 0 评论 -
Redis数据结构——简单动态字符串SDS
相信用过Redis的人都知道,Redis提供了一个逻辑上的对象系统构建了一个键值对数据库以供客户端用户使用。这个对象系统包括字符串对象,哈希对象,列表对象,集合对象,有序集合对象等。但是Redis面向内存并没有直接使用这些对象。而是使用了简单动态字符串,链表,字典(散列表),跳跃表,整数集合,压缩列表这些数据结构来操作内存。 一、简单动态字符串(SDS) Redis默认并未直接使用C字符串(C字符串仅仅作为字符串字面量,用在一些无需对字符串进行修改的地方,如打印日志)。而是以Struct的形式构造了一个S转载 2021-06-30 17:30:56 · 124 阅读 · 0 评论