redis
凭什么我芒果过敏
这个作者很懒,什么都没留下…
展开
-
redis——字典
1.字典由哈希实现字典所使用的哈希表结构体:dictEntry **table//table是一个指针,指向一个dictEntry *结构体指针数组,即dictEntry结构体数组中,每个数组元素是指针,指向dictEntry结构体,这是哈希结点结构体,存放键值对...原创 2020-12-09 20:38:27 · 70 阅读 · 0 评论 -
redis——链表
1.ListNode结构体:prev、next、value故这是一个双端链表2.List结构体可以持有链表:head、tail、len、对链表操作的函数原创 2020-12-08 17:19:13 · 61 阅读 · 0 评论 -
redis——sds
由于C语言使用字符数组表示字符串,出现以下问题:1.无法轻易获得字符串长度2.拼接或缩短字符串需要内存重分配而redis作为数据库,需要频繁进行以上两操作,故出现sds。sds结构体:free、len、char buf[]1.拼接时:检查free是否足够,若不够,计算拼接后的长度,更改len,len<1M,更新free使其=len。len>=1M,更新free=1M2.缩短时:避免缩短进行内存分配,缩后只是用free记录下来。...原创 2020-11-18 14:20:28 · 62 阅读 · 0 评论