首页 / REDIS / 【Redis深度历险】那些年Redis的数据结构

【Redis深度历险】那些年Redis的数据结构

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【Redis深度历险】那些年Redis的数据结构，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含4321字，纯文字阅读大概需要7分钟。

内容图文

Redis端口号6379的来源

Redis的端口号是6379,但这个端口号并不是随机选择的,源于"MERZ",这个单词在手机当中的对应数字就是6379。"MERZ"在Redis作者Antirez的好友圈当中代表愚蠢的意思。

数据结构

Redis的key只能是字符串，value可以是String,Hash,List,Sorted Set(Zset)。

String

Redis的字符串是动态字符串（SDS Simple Dynamic String ）,内部结构有点儿类似于java的ArrayList,都是采取预分配来减少内存的频繁扩容。如图len是实际字符串的长度，capacity是预分配的空间(数组容量)。创建字符串时,len和capacity一样长，使用字节数组存放内容。

struct SDS<T> {
    T capacity; // 数组容量
    T len; // 数组长度
    byte flags; // 特殊标识位
    byte[] content; // 数组内容
}

【Redis深度历险】那些年Redis的数据结构 - 文章图片

如果在1M以内，都是加倍扩充容量
如果超过1M则，每次扩容1M
字符串的最大容量是512M

【Redis深度历险】那些年Redis的数据结构 - 文章图片

String的一些基础操作

普通get set

127.0.0.1:6379> set name amber
OK
127.0.0.1:6379> get name
"amber"
127.0.0.1:6379> exists name
(integer) 1
127.0.0.1:6379> del name
(integer) 1
127.0.0.1:6379> get name
(nil)
127.0.0.1:6379>

批量mset,mget

127.0.0.1:6379> set name amber
OK
127.0.0.1:6379> set name2 nick
OK
127.0.0.1:6379> mget name name2
1) "amber"
2) "nick"
127.0.0.1:6379> mset name3 wade name4 hellen
OK
127.0.0.1:6379> mget name name2 name3 name4
1) "amber"
2) "nick"
3) "wade"
4) "hellen"
127.0.0.1:6379>

设置过期时间

第一种 expire

127.0.0.1:6379> set name amber
OK
127.0.0.1:6379> expire name 5
(integer) 1
127.0.0.1:6379> get name
"amber"
//等待5s
127.0.0.1:6379> get name
(nil)
127.0.0.1:6379>

利用setex
setex name 时间 value

127.0.0.1:6379> setex name 5 amber
OK
127.0.0.1:6379> get name
"amber"
127.0.0.1:6379> get name
(nil)
127.0.0.1:6379>

自增自减

127.0.0.1:6379> set age 18
OK
127.0.0.1:6379> incr age
(integer) 19
127.0.0.1:6379> incrby age 5
(integer) 24
127.0.0.1:6379> incrby age -5
(integer) 19
127.0.0.1:6379> decr age
(integer) 18
127.0.0.1:6379>

List

Redis的list结构有点像Java中的LinkedList,但实际上地产不仅仅是简单的linkedlist,底层是quicklist（太深入了等待作者以后学习...）

特点

list的插入删除效率很高，时间复杂度为O(1),但是索引的定位就很慢，即O(n)

操作

左进右出(队列)

127.0.0.1:6379> lpush names amber nick wade
(integer) 3
127.0.0.1:6379> rpop names
"amber"
127.0.0.1:6379> rpop names
"nick"
127.0.0.1:6379> rpop names
"wade"
127.0.0.1:6379> rpop names
(nil)
127.0.0.1:6379>

当然你也可以左近左出（栈）,可以自己实验一下。

索引操作

lindex相当于java的get(int index)根据索引取值，但是因为要遍历链表，如果数据很大，导致开销增大
ltrim key index1 index2 保留index1和index2之间的数据

127.0.0.1:6379> lpush names amber nick wade
(integer) 3
127.0.0.1:6379> lindex names 0
"wade"
127.0.0.1:6379> lindex names 1
"nick"
127.0.0.1:6379> lindex names 2
"amber"
127.0.0.1:6379> ltrim names 0 1
127.0.0.1:6379> lindex names 0
"wade"
127.0.0.1:6379> lindex names 1
"nick"
127.0.0.1:6379> lindex names 2
(nil)
127.0.0.1:6379>

hash(散列)

Redis的hash类似java中的HashMap

特点

Redis中的Hash进行rehash时区别于java中的HashMap。
在redis进行rehash时会同时保留新旧两个结构，并在后续的定时任务当中慢慢把旧的数据移动到新数据。

操作

127.0.0.1:6379> hmset person name amber age 18
OK
127.0.0.1:6379> hgetall person
1) "name"
2) "amber"
3) "age"
4) "18"
127.0.0.1:6379> hget person name
"amber"
127.0.0.1:6379> hset person gender 1
(integer) 1
127.0.0.1:6379> hgetall person
1) "name"
2) "amber"
3) "age"
4) "18"
5) "gender"
6) "1"

set

Redis中的set相当于java中的HashSet,内部相当于实现了一个字典

特点

value唯一

操作

127.0.0.1:6379> sadd names amber
(integer) 1
127.0.0.1:6379> sadd names amber
(integer) 0
127.0.0.1:6379> sadd names nick wade
(integer) 2
127.0.0.1:6379> smembers names
1) "amber"
2) "wade"
3) "nick"

zset(sorted set)

Redis中的zset相当于java中sorted set和HashMap的结合。在set的基础上还可以给value赋予score(排序的权重)

特点

zset因为有score需要排序，但是采用普通的链表查找销量过低。因此zst采用层级制度。有点类似于国家->省级->市->xxx。最底层的乡镇肯帝就是我们的L0层级了，所有的元素都串联在一起，每个几个元素就选出市位于L2,同样的道理每隔几个L2层级的元素就选出省位于L3层级。当我们插入新的节点的时候，只需要从最顶层开始进行查找定位到相应位置就行了。是不是有点儿像数组的二分查找。

【Redis深度历险】那些年Redis的数据结构 - 文章图片

操作

其实还有一些操作，不过这里就不展示了

127.0.0.1:6379> zadd names 2 amber
(integer) 1
127.0.0.1:6379> zadd names 3 wade
(integer) 1
127.0.0.1:6379> zadd names 1 nick
(integer) 1
127.0.0.1:6379> zrange names 0 2
1) "nick"
2) "amber"
3) "wade"
127.0.0.1:6379>

数据结构知识点拓展

redis的所有数据结构都可以设置时间

1. 设置时间
expire key 时间
2. 查看时间
ttl key

【Redis深度历险】那些年Redis的数据结构 - 文章图片

内容总结

以上是互联网集市为您收集整理的【Redis深度历险】那些年Redis的数据结构全部内容，希望文章能够帮你解决【Redis深度历险】那些年Redis的数据结构所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/883183.html

来源：【匿名】

【上一篇】win10开启redis失败解决方案【下一篇】redis可以做什么？

更多 ►

【【Redis深度历险】那些年Redis的数据结构】教程文章相关的互联网学习教程文章

redis数据结构之无序集合（set）、有序集合(zset)、基数(HyperLogLog)【图】

一、redis数据结构之无序集合（set）redis的集合不是一个线性结构，而是一个哈希表结构，它的内部会根据哈希分子来存储和查找数据，理论上一个集合可以存储2的32次方-1（大约42亿）个元素，因为采用哈希表结构，所以对于redis集合的插入、删除和查找的复杂度都是O(1)。在redis中集合可以对于不同的集合进行操作，如求两个或两个以上集合的差集和交集、并集等操作。此外需要注意如下三点： 1、集合是无序的； 2、集合中元素是不重复...

redis 数据结构基础（二）链表【代码】

redis中的链表恐怕是最简单的数据结构了，redis链表中总共有3个数据结构：listNode:1 typedef struct listNode { 2struct listNode *prev; //前向节点指针 3struct listNode *next; //后续节点指针 4void *value; //存储的值，采取void*类型，万能类型，但是少了类型信息 5 } listNode;从这个上面可以看出，redis的链表是双向链表list：typedef struct list {listNode *head; //头结点指针listNode *tail; //尾节点指针void *(*du...

1.基础: 万丈高楼平地起——Redis基础数据结构学习记录【图】

《Redis深度历险：核心原理和应用实践》1.基础: 万丈高楼平地起——Redis基础数据结构学习记录http://naotu.baidu.com/file/b874e2624d3f377be4fb7980bc9358e2?token=1b07c0fdc1a3575f原文：https://www.cnblogs.com/jtfr/p/11374760.html

Redis数据结构详解之List（二）

序言思来想去感觉redis中的list没什么好写的，如果单写几个命令的操作过于乏味，所以本篇最后我会根据redis中list数据类型的特殊属性，同时对比成熟的消息队列产品rabbitmq，使用redis实现一个消息队列。为啦让本篇更有魅力，我再介绍下redis中list的基本属性，以及为什么使用redis中list列表类型，为什么使用消息队列，为什么不用rabbitmq而使用redis实现消息队列？呢，到这里为止，如果你是大咖，大牛，大神，大爷！不要听我吹牛...

Redis数据结构之字符串、哈希结构常用命令【图】

1、redis基本数据结构之字符串字符串是redis中最基本的数据结构，是key-value的形式存储数据。字符串常用基本命令如下表所示：命令说明备注set key value设置键值对最常用的写入命令。get key通过键获取value值最常用的读取命令。del key通过key删除键值对删除命令，返回删除数，需要注意的是：它是一个通用的命令，也就是说在其他数据结构中也可以使用。strlen key求key指向的字符串的长度返回长度getset key value修改原来key对...

Redis中的数据结构【代码】【图】

1. 底层数据结构, 与Redis Value Type之间的关系对于Redis的使用者来说, Redis作为Key-Value型的内存数据库, 其Value有多种类型.StringHashListSetZSet这些Value的类型, 只是"Redis的用户认为的, Value存储数据的方式". 而在具体实现上, 各个Type的Value到底如何存储, 这对于Redis的使用者来说是不公开的.举个粟子: 使用下面的命令创建一个Key-Value$ SET "Hello" "World"对于Redis的使用者来说, Hello这个Key, 对应的Value是Strin...

redis数据结构、持久化、缓存淘汰策略【代码】【图】

Redis 单线程高性能，它所有的数据都在内存中，所有的运算都是内存级别的运算，而且单线程避免了多线程的切换性能损耗问题。redis利用epoll来实现IO多路复用，将连接信息和事件放到队列中，依次放到文件事件分派器，事件分派器将事件分发给事件处理器。 1.Redis数据结构及简单操作指令String、list、set、hash、zset（有序set）总体来说redis都是通过Key-Value的形式来存储数据的。只是不用数据类型Value的形式不同。 String：最简...

Redis的数据结构【代码】

1、Redis是使用C语言开发的一种以键值对形式存储数据的非关系型数据库。 2、Redis的键只能是字符串类型，值可以包括：String、list、set、sorted set、hash等。 3、Redis的String类型实现（1）采用简单动态字符串（simple dynamic string，SDS）的抽象类型。（2）SDS的结构定义：struct sdshdr {// 已使用字节 int len;// 未使用字节int free;// 字节数组，用于保存字符串char buf[]; }（3）不采用C语言字符串，采用SDS的原因有：...

Redis系统学习三、使用数据结构【代码】

前言：上一章，简单介绍了5种数据结构，并给出了一些用例。现在是时候来看看一些高级的，但依然很常见的主题和设计模式一、大O表示法(Big O Notation )常用时间复杂度O(1)被认为是最快速的，无论我们是在处理5个元素还是5百万个元素，最终都能得到相同的性能。对于sismember命令，其作用是告诉我们一个值是否属于一个集合，时间复杂度为O(1)。sismember命令很强大，强大的一部分原因是其高效的性能特征。许多Redis命令都具有O（1）...

redis 底层数据结构压缩列表 ziplist【图】

当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做哈希键的底层实现。压缩列表是Redis为了节约内存而开发的是由一系列特殊编码的连续内存块组成的顺序型数据结构，一个压缩列表可以包含任意多个节点，每个节点可以保存一个字节数组或者一个整数值ziplist 数据结构压缩列表节点的构成每个压缩列表节点可以保存一个字节数组或者一个整数值，其中字...

redis数据结构【图】

【redis数据结构 – strings】有人说，如果只使用redis中的字符串类型，且不使用redis的持久化功能，那么，redis就和memcache非常非常的像了。这说明strings类型是一个很基础的数据类型，也是任何存储系统都必备的数据类型。我们来看一个最简单的例子：字符串类型的用法就是这么简单，因为是二进制安全的，所以你完全可以把一个图片文件的内容作为字符串来存储。另外，我们还可以通过字符串类型进行数值操作：看，在遇到数值操作时...

Redis学习笔记（五）——数据结构之哈希（Hash）【图】

一、介绍　　Redis hash是一个string类型的field和value的映射表，hash特别设于用于存储对象。　　Redis中每个hash可以存储232 - 1 键值对（40多亿）。　　基本命令：添加/更新：　　hset key field value （将hash表key中的字段field的值设为value）　　hsetnv key field value （只有在字段field不存在时，设置hash表字段的值）　　hmset key field1 value1 [field2 value2 ...] （同时将多个fiedl-value(域-值)对设置到hash...

Redis系列（六）：数据结构List双向链表LPUSH、LPOP、RPUSH、RPOP、LLEN命令【代码】【图】

1.介绍redis中的list既实现了栈（先进后出）又实现了队列（先进先出）1.示意图 2.各命令详解LPUSH/RPUSHLPUSH:从队列的左边入队一个或多个元素将所有指定的值插入到存于 key 的列表的头部。如果 key 不存在，那么在进行 push 操作前会创建一个空列表。如果 key 对应的值不是一个 list 的话，那么会返回一个错误。可以使用一个命令把多个元素 push 进入列表，只需在命令末尾加上多个指定的参数。元素是从最左端的到最右端的、一个...

redis 源码学习（核心数据结构剖析）【图】

redis是个key, value数据库，是个内存数据库。目前是个互联网公司的架构标配。支持的数据对象有string, list, set, zest和hash object。数据结构：数据库的核心结构是dict（实现是使用hashmap）：key: stringvalue: string或者list或者set或者zest或者hash object。dict数据结构定义：typedef struct dictht {// 哈希表数组dictEntry **table;// 哈希表大小unsigned long size;// 哈希表大小掩码，用于计算索引值// 总是等于 size ...

Redis系列 - 数据结构【图】

前言　　转载自微信公众号：三太子敖丙1、问：Redis有那些数据结构？　　常见的5种：字符串（String），散列（Hash），列表（List），集合（Set），有序集合（SortedSet）等；除此之外，还有HyperLogLog、Geo、Pub/Sub。　　注：之前项目组也有遇见过 BloomFilter（布隆过滤器），这个能很好地防止缓存穿透的发生，它的原理也很简单，就是利用高效的数据结构和算法快速判断出你这个 Key 是否在数据库中存在，不存在你 Return 就好...

首页 / REDIS / 【Redis深度历险】那些年Redis的数据结构

【Redis深度历险】那些年Redis的数据结构

内容导读

内容图文

Redis端口号6379的来源

数据结构

String

String的一些基础操作

List

特点

操作

hash(散列)

特点

操作

set

特点

操作

zset(sorted set)

特点

操作

数据结构知识点拓展

内容总结

内容备注

内容手机端

【【Redis深度历险】那些年Redis的数据结构】教程文章相关的互联网学习教程文章

REDIS - 相关标签

数据结构 - 相关标签

REDIS - 技术教程分类

REDIS - 最新教程

REDIS - 最热教程