扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章给大家分享的是有关redis基本数据结构是什么的内容。小编觉得挺实用的,因此分享给大家做个参考。一起跟随小编过来看看吧。
为通化等地区用户提供了全套网页设计制作服务,及通化网站建设行业解决方案。主营业务为成都网站制作、网站建设、外贸网站建设、通化网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!
Redis有5种基本数据结构:String(字符串)、list(列表)、set(集合)、hash(哈希)、zset(有序集合)
字符串类型是Redis的value最简单的数据结构,类似与Java语言中的ArrayList(数字列表),不过在Redis里String是一种动态字符串
Redis里的String采用预分配冗余空间的方法
[图片上传失败...(image-724c60-1537973556456)]
set & get
>set keyname test OK >get keyname test //key如果存在就返回0 >setnx keyname test 0 >exists keyname >del keyname 1 //批量设置 >mset key1 test1 key2 test2 OK //批量获取 >mget key1 key2 1) test1 2) test2
key过期
//设置5s后过期 >expire keyname 5 //setex是expire和set的复合写法 >setex keyname 5 test OK //5s后查询 >get keyname NULL
计数
ps:value为数字的情况,可以使用incr和incrby计数
>set num 10 OK //incr默认加1 >incr num 11 //incrby后面要加上数字 >incrby num ERR wrong number of arguments for 'incrby' command //正确计数 >incrby num 5 16
下面介绍一下redis的另外一种数据结构list
前面我们说redis里的string类似与java语言里面的ArrayList,则redis里的列表就类似与LinkList(链表),链表一个特别就是更新和新增特别快,查询索引慢。
为什么说类似与linklist?因为redis的list并非和linklist一样,它其实是一种快速列表(quicklist)的形式,列表结构如图:
[图片上传失败...(image-625c1b-1537973556457)]
这里要介绍一下压缩列表(ziplist)了,压缩列表是什么?其实就是连续的内存空间
从图可以看出快速列表其实就是由压缩列表和双向的指针组成,不过我们知道链表是两个指针的,也就是prev和next执行,这就是快速列表和linklist的一个不同点了。
PS:然后redis设计时,为什么改成双向指针?假如和链表一样,用两个指针prev、next,同样可以实现遍历,不过双向指针有一个很明显的优点,就是占用的内存空间就相对少了。
队列和栈
/* 队列:First in first out */ //加两个value >rpush keynames key1 key2 2 //计算 >llen keynames 2 >lpop keynames key1 >lpop keynames key2 //rpush会自动过期的 >rpop keynames NULL /* 栈:First in last out */ //同样,加两个元素 >rpush keynames key1 key2 2 >rpop keynames key2 >rpop keynames key1
Redis的字典类似与java语言的hashmap,也是无序的二维结构,也即数组加列表的结构。这是redis字典和hashmap类似的地。
然后也有不同,比如rehash,刷新字典操作,hashmap是全部热hash,当字典足够多时,性能不是很好的,所以redis进行改造,采用渐进式的方式,为什么说是渐进式?因为redis不会全部reload,而是保存新旧两个字典,然后采用定时任务,将旧hash的数据搬到新的hash,搬后在回收hash内存空间
字典(hash)的数组加链接结构:
[图片上传失败...(image-f5660f-1537973556457)]
>hset keynames key1 "test1" 1 >hset keynames key2 "test2" 1 //批量set >hmset keynames key1 "test1" key2 "test2" OK //获取key1的值 >hget keynames key1 test1 //获取hash为keynames的长度 >hlen keynames 2 //获取全部 >hgetall keynames 1) key1 2) test1 3) key2 4) test2
redis的set和java语言中的hashset类型,是一种无序唯一的。
>sadd keynames key1 1 //key1已经加过了,所以返回1 >sadd keynames key1 key2 1 >smembers keynames 1) key2 2) key1 //查询某个key是否存在,相当与contains >sismember keynames key1 1 //相当于count >scard keynames 2 //随意弹出key1 >spop keynames key1
有序集合是redis里比较有特色的,它类似于SortedSet和HashMap的组合。其内部实现是一种被称作跳跃列表的数据结构。有序集合一方面它就是一个set,所以每个元素都是唯一的,然后它可以给每个value赋值一个score,再根据这个score进行排序,score就相当于一个权限排序的标识。
ps:因为这个原因,有序集合可以被用来存储粉丝信息,value值是粉丝id,score是关注时间
//9.0是score也就是权重 >zadd keyname 9.0 math 1 >zadd keyname 9.2 history 1 //顺序 >zrange keyname 0 -1 1) history 2) math //逆序 >zrevrange keyname 0 -1 1) math 2) history //相当于count() >zcard keyname 2 获取指定key的score >zscore keyname math 9
跳跃列表 TODO
感谢各位的阅读!关于Redis基本数据结构是什么就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到吧!
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流