Redis
三木加两木
2021加油!拿到大厂offer!!!
展开
-
Redis底层数据结构之Hash
文章目录1.概述2.数据结构定义2.1字典dict2.2 哈希表ditcht2.3 真正的存储结构dictEntry3. 扩容和缩容4. rehash5. hash相关指令5.1hset/hsetnx5.2 hget5.3 exists5.4 hdel5.5 hlen5.6 hstrlen5.6 hincrby/hincrbyfloat5.7 hmset5.8 hmget5.9 hkeys/hvals5.10 HGETALL1.概述Redis当中的hash类似于java当中的HashMap,但也存在着很原创 2020-12-08 21:17:23 · 2477 阅读 · 0 评论 -
Redis底层数据结构之List
文章目录1. 概述2. 压缩列表zipList3.ziplist连锁更新问题4.双向链表LinkedList5.quickList6.List的相关指令6.1push6.2pop6.3 rpoplpush6.4 lrem6.5 llen6.6 lindex6.7 linsert6.8 lset6.9 lrange6.10 ltrim1. 概述Redis的列表类似于Java语言当中的LinkedList,但是还是存在着很大的区别的。Redis3.2版本的前,使用两种数据结构作为底层实现:压缩列表zi原创 2020-12-03 13:11:06 · 1571 阅读 · 0 评论 -
Redis底层数据结构之String
文章目录1.概述2.RedisObject3.SDS4.SDS的优势5.String相关的指令5.1 set5.2 get5.3 append5.4 incr/incrby5.5 decr/decrby1.概述Redis是由C语言编写的。在C语言中,字符串标准形式是以空字符\0 作为结束符的,但是Redis里的字符串并没有沿用C语言的字符串。主要原因是如果要获取字符串的长度,C语言中调用strlen函数的时间复杂度O(N),而Redis中改造后的字符串,获取长度的时间复杂度为O(1)。2.RedisO原创 2020-11-25 16:49:24 · 974 阅读 · 2 评论