redis
Tuhongbin_
这个作者很懒,什么都没留下…
展开
-
Redis 数据结构(二):链表
Redis 的链表就是普通的双向链表。 这里的链表的迭代和数据是分开的,采用了类似迭代器模式,这个思想被用到很多场景。 Redis数据结构原创 2022-07-11 17:18:11 · 300 阅读 · 0 评论 -
Redis 数据结构(一):简单动态字符串
redis 为了节省内存,针对不同长度的数据结构采用不同的数据结构。如下共五种,但SDS_TYPE_5 并不使用,因为该类型不会存放数据长度,每次都需要进行分配和释放: 以 type = 1 为例: 二、空间扩容 当前有效长度 >= 新增长度,直接返回; 更新之后,判断新旧类型是否一致: 一致使用 remalloc,否则使用 malloc + free 当有效长度 >= 新增长度,直接返回 增长步长: 新增后长度小于预分配长度(1024 * 1024),扩大一倍; 新增后长度大于等于预分配原创 2022-07-11 17:07:53 · 81 阅读 · 0 评论