Redis
文章平均质量分 90
东东的脑洞
滨城程序员一枚,欢迎五湖四海的朋友一起交流~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Redis数据结构·链表】之前仆后继
Redis 通过 adlist(双向链表)与 quicklist(链表 + 压缩列表)管理 List 类型,使其在头尾操作时能保持高效的 O(1) 性能,并结合压缩技术来节省内存。在需要频繁头尾操作或顺序处理的场景中,Redis 的链表往往表现优秀;若需要随机访问或有序检索,可考虑使用其他数据结构。对链表在 Redis 中的实现理念有了深入了解后,开发者能更好地针对业务需求优化 Redis 应用与系统设计。原创 2025-02-06 21:46:32 · 910 阅读 · 0 评论 -
【Redis数据结构·SDS】之另起炉灶
C字符串不记录自身的长度,在执行字符串拼接的时候,若原字符串的内存长度不足以支持拼接时,就会溢出到相邻的内存空间中,造成别的数据内容的修改。注:SDS字符串的最大容量是512MB,当扩容时不到1MB,扩容时会分配原先一倍的长度,当扩容时超过1MB是,只会再增加1MB。SDS由于里面free代表未使用的空间数量,当字符串长度添加时,若free足够使用,就不会进行分配内存。而二进制数据是存在空格的,所以是没法保存的,而SDS则是可以正常保存的。键是SDS类型,值是list,list存放的字符串也是SDS类型。原创 2024-12-19 21:58:39 · 722 阅读 · 0 评论 -
【Redis数据结构·跳跃表】之异火排行榜
跳跃表是有序集合的底层实现之一。❑Redis的跳跃表实现由zskiplist和zskiplistNode两个结构组成,其中zskiplist用于保存跳跃表信息(比如表头节点、表尾节点、长度),而zskiplistNode则用于表示跳跃表节点。❑每个跳跃表节点的层高都是1至32之间的随机数。❑在同一个跳跃表中,多个节点可以包含相同的分值,但每个节点的成员对象必须是唯一的。❑跳跃表中的节点按照分值大小进行排序,当分值相同时,节点按照成员对象的大小进行排序。原创 2024-11-28 20:09:17 · 681 阅读 · 0 评论
分享