03 2022 档案

reids数据结构(四) ziplist
摘要：1.为什么使用 优势: 在普通的双向链表中因为保存了前一个结点和后一个节点的指针,所有容易照成空间的浪费,而且链表中的数据可以保存在不连续的内存空间中,这就很容易产生大量的内存碎片,从而影响内存的分配和读写效率. 为了解决内存利用率和内存碎片的问题,redis设计了ziplist.ziplist中的 阅读全文

posted @ 2022-03-31 01:14 monkeydai 阅读(192) 评论(0) 推荐(0) 编辑

redis数据结构(三)字典(dict)
摘要：dict为redis服务器中出现的使用最为频繁的复合型数据结构,不但在hash类型和zset中使用了dict结构,整个redis数据库就是一个大的字典表,带有过期时间的key也组成一个大的字典表. 1.dict的内部结构 1.1 dict的内部结构 typedef struct dict { dic 阅读全文

posted @ 2022-03-30 02:46 monkeydai 阅读(389) 评论(0) 推荐(0) 编辑

redis数据结构(二)字符串类型底层的数据结构
摘要：为什么需要SDS 字符串数据类型作为redis最基础的数据类型之一在redis中使用的也是最频繁的数据类型. 因为redis只有一个线程在执行指令,如果某一个指令执行时间过长其他指令都会排队等候,又因为在c语言中获取字符串长度的时间复杂度为O(n),并且每次在字符串扩容或者缩容的时候,c语言中的字符 阅读全文

posted @ 2022-03-29 01:31 monkeydai 阅读(121) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示