redis
文章平均质量分 56
咸鱼还是要有梦想的
这个作者很懒,什么都没留下…
展开
-
Redis(四)-redis-跳跃表
一、概述 跳跃表是一种有序数据结构,通过每个节点中维持多个指向其他节点的指针,从而达到快速访问的目的。 跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找。 跳表在redis中有两个地方有用到,一个是实现有序集合键,另一个是集群节点中用作内部数据结构。 二、结构 Redis的跳跃表分为Node和list两个结构。 跳跃表节点 ...原创 2021-04-16 14:32:08 · 98 阅读 · 0 评论 -
Redis(三)-redis-字典
一、概述 字典又称为符号表、关联数组或映射,是一种用于保存键值对的的抽象数据结构。 字典使用哈希表作为底层实现,一个哈希表中包含多个哈希表节点,每个哈希表节点保存了字典中的一个键值对。 二、结构 哈希表 Table属性为一个数组,每个元素都指向一个哈希表节点 哈希表节点 Next属性是指向另一个哈希表节点的指针,这个指针将多个哈希值相同的键值对连接在一起,以此来解决键冲...原创 2021-04-16 11:37:00 · 109 阅读 · 0 评论 -
Redis(二)-redis基本数据类型list(链表)
一、概述 链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度。 链表在redis中的应用非常广泛,列表键的底层就是链表。发布订阅、慢查询、监视器等功能也用到了链表。 二、数据结构 链表节点 一个链表包含多个链表节点,多个listNode可以通过prev和next组成双端链表。 链表 List结构为链表提供...原创 2021-04-16 11:27:18 · 147 阅读 · 0 评论 -
Redis(一)-redis基本数据类型string(简单动态字符串SDS)
redis数据类型概述 Redis数据库由键值对组成,每个键值对都是由对象组成的,键为字符串对象,值可以为字符串对象、list列表对象,哈希对象hash、集合对象set、有序集合sorted set。 redis-SDS sds-概述 Redis没有使用C语言传统的字符串表示,而是自己构建了一种简单动态字符串,作为redis的默认字符串表示。Redis中,c字符串只会作为字符串字面量(用在一些无需对值进行改变的地方)。其他时候会使用SDS来表示字符串值。例如set msg ”aa“将会创建键值对,键原创 2021-04-07 09:55:44 · 183 阅读 · 0 评论 -
CentOS7 Redis集群
Redis Cluster是一个实现了分布式且允许单点故障的Redis高级版本,它没有中心节点,具有线性可伸缩的功能。因为投票机制,集群中节点的fail是通过集群中超过半数的节点检测失效时才生效,.例如只有两个节点,挂掉一个,剩下一个投票是不会超过50%的,所以最少要三个节点redis sentinel集群为什么要3个以上? 3个以上是通过增加 sentinel节点的个数提高对于故障判断的准确...原创 2018-02-05 15:59:21 · 592 阅读 · 0 评论 -
Centos7 Redis安装
1. 下载redis安装包 2. Tar –zxvf redis-4.0.6.tar.gz 3. Yum install gcc 安装gcc 4. 进入redis解压目录cd /redis-4.0.6/src 5. Make编译 6. Make install 安装 7. ./redis-server则启动成功 8. 但是这种都是前台...原创 2018-02-05 15:56:35 · 176 阅读 · 0 评论