随笔分类 -  Redis

Redis的设计与实现-总结
摘要：个人真的很喜欢这本书, 从对C语言一窍不通, 到发现C语言竟然如此简洁, 以至于我喜欢上了C! 对此前面的底层数据结构也读了几次, 大致整理了书里的内容, 后面的就粗略看了一下, 不再细细整理了. [Redis的设计与实现(1)-SDS简单动态字符串](http://imlht.com/archiv 阅读全文
posted @ 2023-06-18 17:22 仁扬 阅读(49) 评论(0) 推荐(0)
Redis的设计与实现(6)-压缩列表
摘要：压缩列表 (ziplist) 是列表键和哈希键的底层实现之一. 当一个列表键只包含少量列表项, 并且每个列表项要么就是小整数值, 要么就是长度比较短的字符串, 那么 Redis 就会使用压缩列表来做列表键的底层实现. 当一个哈希键只包含少量键值对, 并且每个键值对的键和值要么就是小整数值, 要么就是 阅读全文
posted @ 2023-02-03 13:41 仁扬 阅读(110) 评论(0) 推荐(0)
Redis的设计与实现(5)-整数集合
摘要：整数集合(intset)是集合键的底层实现之一: 当一个集合只包含整数值元素, 并且这个集合的元素数量不多时, Redis 就会使用整数集合作为集合键的底层实现. 整数集合 (intset) 是 Redis 用于保存整数值的集合抽象数据结构, 它可以保存类型为 int16_t , int32_t 或 阅读全文
posted @ 2023-02-02 13:26 仁扬 阅读(80) 评论(0) 推荐(0)
Redis的设计与实现(4)-跳跃表
摘要：跳跃表 (skiplist) 是一种有序数据结构, 它通过在每个节点中维持多个指向其他节点的指针, 从而达到快速访问节点的目的. 跳跃表支持平均 O(log N) 最坏 O(N) 复杂度的节点查找, 还可以通过顺序性操作来批量处理节点. 在大部分情况下, 跳跃表的效率可以和平衡树相媲美, 并且因为跳 阅读全文
posted @ 2023-02-01 13:26 仁扬 阅读(60) 评论(0) 推荐(0)
Redis的设计与实现(3)-字典
摘要：Redis 的数据库使用字典实现, 对数据库的增, 删, 查, 改也是构建在对字典的操作之上的. 字典是哈希键的底层实现之一: 当一个哈希键包含的键值对比较多, 又或者键值对中的元素都是比较长的字符串时, Redis 将会使用字典作为哈希键的底层实现. 1. 哈希表 Redis 的字典使用哈希表作为 阅读全文
posted @ 2023-01-31 21:29 仁扬 阅读(62) 评论(0) 推荐(0)
Redis的设计与实现(2)-链表
摘要：链表在 Redis 中的应用非常广泛, 比如列表键的底层实现之一就是链表: 当一个列表键包含了数量比较多的元素, 又或者列表中包含的元素都是比较长的字符串时, Redis 就会使用链表作为列表键的底层实现. 除了链表键之外, 发布与订阅, 慢查询, 监视器等功能也用到了链表, Redis 服务器还使 阅读全文
posted @ 2023-01-30 20:49 仁扬 阅读(46) 评论(0) 推荐(0)
Redis的设计与实现(1)-SDS简单动态字符串
摘要：现在在高铁上, 赶着春节回家过年, 无座站票, 电脑只能放行李架上, 面对着行李架撸键盘--看过<Redis的设计与实现>这本书, 突然想起, 便整理下SDS的内容, 相对后面的章节, 算是比较简单的~ 大多数情况下, Redis使用SDS(Simple Dynamic String, 简单动态字符 阅读全文
posted @ 2023-01-29 23:16 仁扬 阅读(110) 评论(0) 推荐(0)