跳跃表（skiplist）是一种有序数结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。Redis使用跳跃表作为有序集合键的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时，Redis就会使用跳跃表来为有序集合键的底层实现。和链表、字典等数据结构被广泛的应用在Redis内部不同，Redis只在两个地方用到了跳跃表，一个是
转载
2023-05-25 17:12:40
87阅读
问题背景在Java Web项目中，经常需要前端请求数据，后台从数据库中查询并计算最后返回json格式数据给前端。而每次请求都需要计算一次可能比较浪费时间，这时我们可以将计算好的结果保存在redis中，下次请求时先判断redis中是否已经存在，如果是则直接从redis里取出返回，因为是在内存中，所以比较快。而自己在项目中遇到的json格式数据比较复杂，下面记录一下redis存储对象和json格式数据
转载
2023-08-15 13:36:22
63阅读
Redis面试题及答案整理
1. Redis有哪些数据结构？字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。如果你是Redis中高级用户，还需要加上下面几种数据结构HyperLogLog、Geo、Pub/Sub。2. 使用过Redis分布式锁么，它是什么回事？先拿setnx来争抢锁，抢到之后，再用expire给锁加一个过期时间防止锁忘记了释
转载
2023-10-18 14:05:58
33阅读
数据结构 算法 无向图 桥、割点 连通图 强连通图概念，
连通图：无向图中vi到vj有路径（并不一定是邻接点）就称为vi到vj连通，如果图中任何两个顶点都是连通的则称图是连通的无向图G的最大连通子图称为G的连通分量。对于连通图连通分量就是自己，对于非连通图会有两个或者两个以上连通分量强连通和强连通分量有向图中vi到vj有路径，vj到vi也有路径则称v
转载
2023-07-20 12:58:16
157阅读
简介spark RDD操作具体参考官网：http://spark.apache.org/docs/latest/rdd-programming-guide.html#overviewRDD全称叫做Resilient Distributed Datasets，直译为弹性分布式数据集，是spark中非常重要的概念。首先RDD是一个数据的集合，这个数据集合被划分
转载
2023-06-09 22:40:59
151阅读
一、简介Redis（Remote Dictionary Server )，即远程字典服务，是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。redis优点1.特别快Redis 非常快，每秒可执行大约 110000 次的设置(SET)操作，每秒大约可执行 81000 次的读取/获取(GET)操作。为什么这么快？简
转载
2023-08-31 17:11:56
156阅读
以上图是redis的处理流程。阻塞机制：以 Get 请求为例，SimpleKV 为了处理一个 Get 请求，需要监听客户端请求（bind/listen），和客户端建立连接（accept），从 socket 中读取请求（recv），解析客户端发送请求（parse），根据请求类型读取键值数据（get），最后给客户端返回结果，即向 socket 中写回数据（send）。下图显示了这一过程，其中，bind
转载
2023-08-15 08:48:50
110阅读
一、Redis的两层数据结构简介redis的性能高的原因之一是它每种数据结构都是经过专门设计的，
并都有一种或多种数据结构来支持，依赖这些灵活的数据结构，来提升读取和写入的性能。如果要了解redis的数据结构，可以从两个不同的层面来讨论它：（1）第一个层面，是从使用者的角度，这一层面也是Redis暴露给外部的调用接口，比如：string
list
hash
set
sorted set（2）第二
转载
2023-08-15 15:55:19
71阅读
16. 聊聊 Redis 事务机制17. Redis 的 Hash 冲突怎么办18. 在生成 RDB 期间，Redis 可以同时处理写请求么？19. Redis 底层，使用的什么协议?20. 布隆过滤器当然个人整理的所有面试题都无偿分享，只求大伙一个点赞关注转发三连，这些文档都放在文末了，需要的同学可以自取2.说说 Redis 的基本数据结构类型大多数小伙伴都知道，Redis 有以下这五种基本类型
转载
2023-11-04 21:44:32
16阅读
[size=medium] redis数据结构解析
之前一直以为redis中的数据结构是B+树之类的数据结构（数据库的索引机制），但是事实上是我想多了，redis本身的数据结构大多数都是我们常见的，除了跳跃表这个概念，也没有其他新型结构；纵观redis的整体，是通过空间换取时的思想，另外添加了事务和集群的概念，就形成了我们现在眼前的redis。
先来看
转载
2023-05-30 09:47:58
123阅读
1 string 基本编码方式，基于简单动态字符串(SDS)实现，存储上线为512mb. 如果存储的SDS长度小于44字节，则会采用EMBSTR编码，此时object head与SDS是一段连续空间。申请内存时只需要调用一次内存分配函数，效率更高。 如果存储的字符串是整数值，并且大小在LONG MAX范围内，则会采用INT编码:直接将数据保存在Redisobjiec
转载
2023-09-13 11:32:49
56阅读
最近，为了能够更系统地学习 Redis，我自己通过脑图的方式对 Redis 的基础内容进行了梳理，在这里分享给大家，感兴趣的小伙伴可以收藏保存。数据结构对于数据结构部分，作者主要从三个方面进行了介绍，其中包括 Redis 值的数据结构、底层数据结构，以及 Redis 是如何保存所有键值对的。值的数据结构对于值的数据结构，主要分为两种，一种是简单动态字符串（String），另外一种是集合类型，其中包
转载
2023-05-25 17:41:41
129阅读
点关注，不迷路；持续更新Java相关技术及资讯！！！一、基础数据结构Redis 有 5 种基础数据结构，分别为：string (字符串)、list (列表)、set (集合)、hash (哈希) 和 zset (有序集合)。string (字符串)字符串 string 是 Redis 最简单的数据结构。Redis 所有的数据结构都是以唯一的 key 字符串作为名称，然后通过这个唯一 key 值来获
转载
2023-06-20 15:25:23
133阅读
1、说明Redis的列表相当于java中的LinkedList，它是一个链表，也就是说list的插入和删除操作非常快，但是索引定位会比较慢。当列表中最后一个元素被弹出后，该数据结构会被自动删除，内存被回收。2、内部实现list内部是一个双向链表，每个元素都使用双向指针顺序，串起来可以同时支持前向，后向遍历。结构示意图：3、操作命令命令描述BLPOP key timeout移出并获取列表的第一个元素
转载
2023-07-06 11:06:25
79阅读
1. 常用的五种数据类型数据类型结构存储的值常用命令使用场景String可以是字符串或数字GET/SET/DEL存储 json 字符串；主键自增Hash包含键值对的无序散列表HSET/HGET/HDEL存储对象类数据，如个人信息。相比string更加灵活List一个可进行头尾增删的双向链表RPUSH/RPOP/LRANGE/RINDEX消息队列；最新内容Set无序字符串SADD/SMENBERS/
转载
2023-08-15 17:18:22
113阅读
Redis一：Redis常用数据结构1：String - 字符串1.1 数据结构Key-Value1.2 常用命令字符串常用操作
1：SET KEY VALUE // 存入字符串键值对 eg: SET name zhansan
2：GET KEY // 获取一个字符串键值 eg: GET name
3:：MSET KEY VALUE [KEY VALUE] //批量存储字符串键值
转载
2023-08-15 18:25:26
184阅读
Redis 基本数据结构理解与使用1. 概览1.1 全局命令1.1.1 keys 查看所有键1.1.2 dbsize 键总数1.1.3 exists 检查键是否存在1.1.4 del 删除键1.1.5 expire 键过期1.1.6 type 键的数据结构类型1.1.7 object encoding 命令查询内部编码1.2 数据结构和内部编码1.3 单线程架构1.3.1 单线程模型1.3.2
转载
2023-10-06 23:12:38
77阅读
redis数据结构详解 文章目录redis数据结构详解1. 五种基本数据结构1.1 String1.2 list1.3 hash1.4 set1.5 zset2. 高级特性2.1 位图2.2 HyperLogLog2.3 Geo Hash2.4 布隆过滤器 参考书籍： 老钱的redis深度历险1. 五种基本数据结构1.1 StringString是Redis最简单得数据结构，它的内部表示就是一个字
转载
2023-05-29 10:46:27
81阅读
首先，redis 内部使用一个redisObject 核心对象来表示所有的 key 和 value,redisObject 里包括这些属性：数据类型--type{String/hash/list/set/sorted set} 编码方式--encoding{raw/int/ht/zipmp/linkedlist/zaplist/intset} 数据指针---ptr&nbs
转载
2023-07-07 18:06:46
87阅读
Redis一，docker方式安装redis# 拉取 redis 镜像
> docker pull redis
# 运行 redis 容器
> docker run --name myredis -d -p6379:6379 redis
# 执行容器中的 redis-cli，可以直接使用命令行操作 redis
> docker exec -it myredis redis-c
转载
2024-05-30 19:28:16
32阅读
