Redis系列二 - 数据结构】的更多相关文章

前言 redis作为我们开发的一大神器,我们接触肯定不会少,但是很多同学也许只会存储String类型的值,这是非常不合理的.在这里,将带大家认识Redis的5中数据结构. 1.问:Redis有那些数据结构? 常见的5种:字符串(String),散列(Hash), 列表(List),集合(Set),有序集合(SortedSet)等:除此之外,还有HyperLogLog.Geo.Pub/Sub. 注:之前项目组也有遇见过 BloomFilter(布隆过滤器),这个能很好地防止缓存穿透的发生,它的原理…
原文链接(转载请注明出处):Redis系列(二):Redis的数据类型及命令操作 Redis 中常用命令 Redis 官方的文档是英文版的,当然网上也有大量的中文翻译版,例如:Redis 命令参考.这里只列举常用到几个基本命令. 命令 行为 set key value 设置 key 值为 value get key 读取 key 的值 del key 删除 key expire key seconds 设置 key 的生存时间(seconds 秒后自动删除) ttl key 查看 key 剩余生…
上一篇博客,我们讲解了什么是Redis以及在Windows和Linux环境下安装Redis的方法, 没看过的同学可以点击以下链接查看: Redis系列(一):Redis简介及环境安装. 本篇博客我们来讲解下Redis的5种数据结构及其常用命令,5种数据结构分别为: 字符串String 列表List 集合Set 散列Hash 有序集合ZSet 注意事项:Redis可以存储键(key)值(value)对的映射,其中键(key)一直是String,而值可以是上面提到的5种数据结构中的一种. 1. 字符…
一.概述 整数集合(intset)是集合键的底层实现之一, 当一个集合只包含整数值元素,并且这个集合元素数量不多时, Redis就会使用整数集合作为集合键的底层实现.下面创建一个只包含5个元素的集合键,并且集合中所有元素都是整数值,那么这个集合键的底层实现就会是整数集合. 接着添加非整数值,集合键的底层实现就会是hashtable. > sadd numbers (integer) > object encoding numbers "intset" > sadd n…
一. 概述 字典又称符号表(symbol table),关联数组(associative array), 映射(map),是一种用于保存键值对(key-value pair)的抽象数据结构.在字典中,一个key和一个value进行关联称为键值对.在字典中每个键都是唯一的,程序可以在字典中根据键查找关联的值,或通过键更新删除值等操作.在C语言中并没有内置这种数据结构,因此Redis构建了自己的字典实现.在Redis中应用广泛, 对数据库的增,删,查,改 都是构建在对字典的操作之上的. -- 例1…
一. 概述 链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可能通过增删节点来灵活地调整链表的长度.作为一种数据结构,在C语言中并没有内置的这种数据结构.所以Redis构建了自己的链表实现.链表在Redis中应用非常多,比如列表键的底层实现之一就是链表,当一个列表键包含了数量比较多的元素,又或者列表中包含的元素都是比较长的字符串时,Redis就会使用链表作为列表键的底层实现. -- 例1:使用integers 列表键包含了从1到10,共有10个整数 > rpush integers…
接上篇c#实现redis客户端(一),重新整理些了下. 阅读目录: 项目说明 Hredis设计图 单元测试场景 总结 项目说明 背景:因为有地方要用,而又没找到对sentinel良好支持的Net客户端,所以就简单重写了个. 目标:尽可能的简单,轻量级,不进行过度的封装,使用方便. 代码说明: 1. 与Redis服务端的Socket通信.协议格式封装.在RedisBaseClient里  2. 只对Set.Get封装,暴露出Send接口.在RedisCommand里面添加自己想要的支持. var…
一.事务 Redis中的事务是一组命令的集合.一个事务中的命令要么都执行,要么都不执行. 1.事务简介 事务的原理是先将一个事务的命令发送给Redis,然后再让Redis依次执行这些命令.下面看一个示例: 首先,使用multi命令告诉Redis:下面我给你的命令属于同一个事务,你先不要执行,而是暂时存起来. 然后,我们发送两个set命令来实现赋值,可以看到redis没有执行这些命令,而是返回queued表示这两条命令已经进入等待执行的事务队列中. 当所有要在同一事务中执行的命令都发给Redis后…
一.概述 跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的.在大部分情况下,跳跃表的效率可以和平衡树(关系型数据库的索引就是平衡树结构)相媲美,并且因为跳跃表的实现比平衡树要来得更为简单,所以有不少程序使用跳跃表来代替平衡树. Redis使用跳跃表作为"有序集合键"的底层实现之一,如果一个有序集合包含的元素数量比较多,又或者有序集合中元素的成员是比较长的字符串时,Redis就会使用跳跃表来作为有序集合键的底层实现.…
一.概述 接着上篇继续,这篇把数据结构之字典学习完, 这篇知识点包括:哈希算法,解决键冲突, rehash , 渐进式rehash,字典API. 1.1 哈希算法 当一个新的键值对 需要添加到字典里面时,程序需要先根据“键值对”的键计算出哈希值和索引值,再根据索引值,将包含新“键值对”的哈希表节点放到哈希表数组的指定索引上面.redis计算哈希值和索引值的方法如下: #使用字典设置的哈希函数,计算键key的哈希值 hash = dict -> type->hashFunction(key);…
一.  SDS概述 Redis 没有直接使用C语言传统的字符串表示,而是自己构建了一种名为简单动态字符串(simple dynamic string, SDS)的抽象类型,并将SDS用作Redis的默认字符串表示.Redis只会使用C字符串作为字面量.在Redis里,使用SDS来表示字符串值,是一个可以被修改的字符串,字符串“键值对”底层都是由SDS实现的. -- 例1:客户端执行如下命令: > set msg "hello world" OK > get msg &quo…
一.什么是redis.redis有哪些特性.redis有哪些应用场景.redis的版本 1. 什么是redis redis是一种基于键值对(key-value)数据库,其中value可以为string.hash.list.set.zset等多种数据结构,可以满足很多应用场景.还提供了键过期,发布订阅,事务,流水线,等附加功能, 流水线: Redis 的流水线功能允许客户端一次将多个命令请求发送给服务器, 并将被执行的多个命令请求的结果在一个命令回复中全部返回给客户端, 使用这个功能可以有效地减少…
下面介绍在Linux环境下,Redis的安装与配置 一. 安装 1.首先上官网下载Redis 压缩包,地址:http://redis.io/download 下载稳定版3.0即可. 2.通过远程管理工具,将压缩包拷贝到Linux服务器中  tar -zxvf 命令解压文件: 3.执行make 对Redis解压后文件进行编译 编译完成之后,可以看到解压文件redis-3.0.7 中会有对应的src.conf等文件夹,这和windows下安装解压的文件一样,大部分安装包都会有对应的类文件.配置文件和…
这个可能和Redis没有直接的关系... 是我在yum install的时候发现centos的yum实在是太慢,上网查了下.网易163有个yum镜像,为了让CentOS6使用速度更快的YUM更新源,可以选择163(网易)的更新源. 切换也很简单,具体步骤如下: 1.下载repo文件 wget http://mirrors.163.com/.help/CentOS6-Base-163.repo 2.备份并替换系统的repo文件 cd /etc/yum.repos.d/mv CentOS-Base.…
1.SELECT命令 通过查看配置文件可以知道Redis默认有17个库,从0-16. 默认是在0号库.选择库使用SELECT <dbid>命令.例如选择0号库  SELECT 0 2.DBSIZE .KEYS *命令 DBSIZE  查看key的数量 KEYS * 查看所有的key 3.FLUSHDB 清理当前库所有的key FLUSHALL 清理所有库的所有key…
分布式锁: Redis可以实现分布式锁,只是讨论Redis的实现思路,而真的实现分布式锁,Zookeeper更加可靠 为什么使用分布式锁: 单机环境下只存在多线程,通过同步操作就可以实现对并发环境的安全操作,但是多机环境就变成多进程.多线程,这时候同步.加锁已经无 法保证原子性 实现分布式可靠性的条件: 1.互斥性.在任意时刻,只有一个客户端能持有锁 2.不会发生死锁.即使有一个客户端在持有锁的期间崩溃而没有主动解锁,也能保证后续其他客户端能加锁 3.具有容错性.只要大部分的Redis节点正常运…
一. 有序集合概述 Redis 有序集合对象和集合对象一样也是string类型元素的集合,且不允许重复的成员.不同的是每个元素都会关联一个double类型的分数.redis正是通过分数来为集合中的成员进行从小到大的排序.有序集合的成员是唯一的,但分数(score)却可以重复. 在前面第9章中讲到Redis 数据对象对应不同底层的数据结构,对于有序集合对象 编码可以是ziplist 或者skiplist二种.skiplist编码的底层数据结构可以参考"redis 系列7 数据结构之跳跃表"…
随笔分类 - redis 系列篇 redis 系列27 Cluster高可用 (2) 摘要: 一. ASK错误 集群上篇最后讲到,对于重新分片由redis-trib负责执行,关于该工具以后再介绍.在进行重新分片期间,源节点向目标节点迁移一个槽的过程中,可以会出现该槽中的一部分键值对保存在源节点中,另一部份键值对则保存在目标节点中. 当客户端向源节点发送一个与数据库键有关的命令时,并且命令要处阅读全文 posted @ 2018-12-27 14:41 花阴偷移 阅读(263) | 评论 (0)…
本篇博客是Redis系列的第3篇,主要讲解下Redis的2种持久化机制:RDB和AOF. 本系列的前2篇可以点击以下链接查看: Redis系列(一):Redis简介及环境安装. Redis系列(二):Redis的5种数据结构及其常用命令 1. 为什么需要持久化? 因为Redis是内存数据库,它将自己的数据存储在内存里面,一旦Redis服务器进程退出或者运行Redis服务器的计算机停机,Redis服务器中的数据就会丢失. 为了避免数据丢失,所以Redis提供了持久化机制,将存储在内存中的数据保存到…
本篇博客是Redis系列的第4篇,主要讲解下Redis的主从复制机制. 本系列的前3篇可以点击以下链接查看: Redis系列(一):Redis简介及环境安装 Redis系列(二):Redis的5种数据结构及其常用命令 Redis系列(三):Redis的持久化机制(RDB.AOF) Redis的主从复制是面试中经常会被问的,我最近面试的几家公司只要聊到Redis,都会问我主从复制的原理. 1. 为什么需要主从复制? 在本系列的上一篇博客中,我们讲到了Redis的持久化机制,它很好的解决了单台Red…
本篇博客是Redis系列的第5篇,主要讲解下Redis的过期键删除策略. 本系列的前4篇可以点击以下链接查看: Redis系列(一):Redis简介及环境安装 Redis系列(二):Redis的5种数据结构及其常用命令 Redis系列(三):Redis的持久化机制(RDB.AOF) Redis系列(四):Redis的复制机制(主从复制) 划重点:Redis的过期键删除策略也是面试中经常会被问的,我最近面试,被问到了好几次. 对于Redis服务器来说,内存资源非常宝贵,如果一些过期键一直不被删除,…
本篇博客是Redis系列的第6篇,主要讲解以下内容: 数据库数量 切换目标数据库 设置键的过期时间 移除键的过期时间 本系列的前5篇可以点击以下链接查看: Redis系列(一):Redis简介及环境安装 Redis系列(二):Redis的5种数据结构及其常用命令 Redis系列(三):Redis的持久化机制(RDB.AOF) Redis系列(四):Redis的复制机制(主从复制) Redis系列(五):Redis的过期键删除策略 1. 数据库数量 默认情况下,Redis服务器有16个数据库,分别…
1.SkipList Redis的sortedSet数据结构是有序不重复的(索引为唯一的,数据(score)却可以重复), 跳表是redis的一个核心组件,也同时被广泛地运用到了各种缓存地实现当中,它的主要优点, 就是可以跟红黑树.AVL等平衡树一样,做到比较稳定地插入.查询与删除.理论插入查询删除的算法时间复杂度为O(logN). 2.什么是跳表 链表,相信大家都不陌生,维护一个有序的链表是一件非常简单的事情,我们都知道,在一个有序的链表里面,查询跟插入的算法复杂度都是O(n). 我们能不能进…
0.Redis目录结构 1)Redis介绍及部署在CentOS7上(一) 2)Redis指令与数据结构(二) 3)Redis客户端连接以及持久化数据(三) 4)Redis高可用之主从复制实践(四) 5)Redis高可用之哨兵模式Sentinel配置与启动(五) 6)Redis高可用之集群配置(六) 一.前言 上一篇介绍了<Redis介绍及部署在CentOS上>,相必大家对redis有一定的了解了,Redis使用的场景非常的多,比如 之前 手机营销活动的秒杀等. 那么这节就介绍一下一些通过指令,…
Redis总结(五)缓存雪崩和缓存穿透等问题   前面讲过一些redis 缓存的使用和数据持久化.感兴趣的朋友可以看看之前的文章,http://www.cnblogs.com/zhangweizhong/category/771056.html .今天总结总结缓存使用过程中遇到的一些常见的问题.比如缓存雪崩,缓存穿透,缓存预热等等. 缓存雪崩 缓存雪崩是由于原有缓存失效(过期),新缓存未到期间.所有请求都去查询数据库,而对数据库CPU和内存造成巨大压力,严重的会造成数据库宕机.从而形成一系列连锁…
一.基础知识 1.全局命令 keys *   :查看所有键 dbsize:返回当前数据库中键的总数 exists key:检查键是否存在 del key ... :删除键 expire key seconds:对键添加过期时间 ttl key:返回键的剩余过期时间(-1键没设置过期时间,-2键不存在) type key:返回键的数据结构类型 bigjun@myubuntu:/$ redis-cli -h > set hello world OK > set java jedis OK >…
一.集群模式 Redis集群是一个由多个主从节点组成的高可用集群,它具有复制.高可用和分片等特性 二.集群部署 1.环境 3台主机分别是: 192.168.160.146 192.168.160.152 192.168.160.153 每台服务器1主1从,共3主3从 相关安装包存储路径:/usr/local/redis-5.0.2 2.部署 ① Redis安装详见Redis系列(一):Redis简介 ② 进入redis-5.0.2 cd /usr/local/redis-5.0.2 ③ 创建集群…
目录 Redis 系列(02)数据结构 Redis 系列目录 1. String 1.1 基本操作 1.2 数据结构 1.3 Redis数据存储结构 2. Hash 2.1 基本操作 2.2 数据结构 3. List 3.1 基本操作 3.2 数据结构 4. Set 4.1 基本操作 4.2 数据结构 5. Sorted Set 5.1 基本操作 5.2 数据结构 6. hyperloglogs 7. geospatial 8. 总结 Redis 系列(02)数据结构 Redis 系列目录 1.…
前言 Redis 提供了 5 种数据结构.理解每种数据结构的特点,对于 Redis 的 开发运维 非常重要,同时掌握 Redis 的 单线程命令处理 机制,会使 数据结构 和 命令 的选择事半功倍. 接下来的几篇文章,将从如下几个方面介绍 Redis 的几种数据结构,命令使用及其应用场景. 预备知识:几个简单的 全局命令,数据结构 和 内部编码,单线程命令 处理机制分析. 数据结构特性:5 种 数据结构 的特点.命令使用.应用场景. 数据管理:键管理.遍历键.数据库管理. 正文 1. 预备知识…
1.Redis的数据结构 Redis 的底层数据结构包含简单的动态字符串(SDS).链表.字典.压缩列表.整数集合等等:五大数据类型(数据对象)都是由一种或几种数结构构成. 在命令行中可以使用 OBJECT ENCODING key 来查看key的数据结构. 2.简单动态字符串SDS redis是使用C语言编写的,但是string数据类型并没有使用C语言的字符串,而是重新编写一个简单的动态字符串(simple dynamic string,SDS). /* * 保存字符串对象的结构 */ str…