2022年11月21日

ZipList - 压缩列表

摘要: ziplist 是为了提高存储效率而设计的一种特殊编码的双向链表。它可以存储字符串或者整数,存储整数时是采用整数的二进制而不是字符串形式存储。它能在O(1)的时间复杂度下完成list两端的push和pop操作。但因为每次操作都需要重新分配内存,所以实际复杂度和ziplist的内存使用量相关。 zip 阅读全文

posted @ 2022-11-21 22:29 每日问答 阅读(124) 评论(0) 推荐(0)

SDS

摘要: redis 是用C语言写的,但是对于redis 的字符串,却不是C语言中的字符串,它自己构建了一种名为简单动态字符串的抽象对象(simple dynamic string, SDS) SDS 属性 len 保存了SDS字符串的长度 buf[] 数组用来保存字符串的每个元素 alloc 分别unit8 阅读全文

posted @ 2022-11-21 21:36 每日问答 阅读(87) 评论(0) 推荐(0)

redisObject 对象

摘要: 原文链接 redisObject 在redis中,不同的数据类型有不同的操作命令。如: LPUSH 和 LLEN 只能用于列表键, 而 SADD 和 SRANDMEMBER 只能用于集合键。 因此redis 必须让每个键都带有类型信息,是的程序可以检查键的类型,并为它选择合适的处理方式, 操作数据类 阅读全文

posted @ 2022-11-21 21:19 每日问答 阅读(26) 评论(0) 推荐(0)

导航