redis基础
redis基础数据结构sds 字符串长度保存在本体中,获取需要常数时间复杂度 header包含的部分: len: 表示字符串的真正长度(不包含NULL结束符在内)。 alloc: 表示字符串的最大容量(不包含最后多余的那个字节)。 flags: 总是占用一个字节。其中的最低3个bit用来表示header的类型。 缓冲区不会溢出 减少修改时的内存重分配次数 空间预分配 alloca记录分配的总空间,惰性空间释放 除了自己加上的头部字段,其他和c函数一样,兼容相关函数 链表 双向链表 无环,头指针的prev,尾指针的next都指向null 自带指向头指针和尾指针的指针 链表具有链表长度计数器,标识长度 void *可以保存不同类型的值 dict基于哈希表实现,采用某个哈希函数从key计算得到在哈希表中的位置,采用拉链法解决冲突,并在装载因子超过预定值时自动扩展内存,引发重哈希,并且在重哈希的过程中,每次增删改查推进一步重哈希,避免重哈希期间单个请求的响应时间剧烈增加. 实现增量式重哈希,dict的数据结构里包含两个哈希表。在重哈希期间,数据从第一个哈希表向第二个哈希表迁移...
3W1H | 关于写博客的反思
3W1H | 关于写博客的反思Why?为什么会想起来写博客?也就是之前只是做了一个比较粗糙的主页,现在想要丰富一下自己的页面 What?都写一些什么主题的博客?大概就是记录自己学习过程的东西吧,主要做的就是redis方面的 Who?写出来的博客都是给谁看的?更多只是自己学习方面的记录,我觉得有时间摸摸鱼写一下就是很给博客面子了 How much?要花多少时间和金钱来运营维护?不准备花多少时间哈哈哈哈哈哈我可能就是心血来潮搞一下而已
