redis
jobey1995
希望有一天我可以用代码改变世界
展开
-
Redis原理分析(一)
一、Redis字符串内部Redis内部的字符串是以数组形式储存的。在C语言中,字符串的结尾是以NULL(0x\0)作为结束符号,但是在redis里面,如果像C语言一样的话,如果需要获取某字符串,需要进行数组的遍历扫描,这样的时间复杂度为O(n),这样Redis表示我受不起。所以Redis自己定义了一种数据结构,叫做SDS(Simple Dynamic String),这种数据结构有一个很大...原创 2019-01-26 14:10:50 · 346 阅读 · 0 评论 -
Redis原理分析(二)
我们知道,整个Redis的数据结构是key-value形式组成的一个全局字典,还有带过期时间key集合也是一个字典。struct RedisDb{ dict* dict; //所有key-value dict* expires //所有key的过期时间 ...}struct zset{ dict* dict //所有的value-...原创 2019-01-29 22:12:26 · 180 阅读 · 0 评论