目录redis底层数据结构实现Redis数据结构String字符串常用命令SDS的定义SDS的好处应用场景List列表常用命令压缩列表ziplistquicklist应用场景Hash哈希常用命令hashtable应用场景Set集合常用命令inset整型集合应用场景ZSet有序集合存储原理skiplist应用场景参考链接redis底层数据结构实现redis是（REmote DIctionary Se
转载
2023-07-13 15:25:25
34阅读
前言Redis 有五种基本数据类型，可是大家知道这五种数据类型的底层是咋实现吗？接下就带大家了解一下 String、List、Hash、Set、Sorted Set 底层是如何实现的，在这之前，先来看下下面的基本数据结构，分别有简单动态字符串(SDS)、链表、字典、跳跃表、整数集合以及压缩列表，它们是Redis数据结构的基本组成部分。五种数据结构底层实现1. String如果一个字符串对象保存的是
转载
2023-08-25 11:12:00
34阅读
基础概念Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库 它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子
转载
2023-07-10 19:02:53
50阅读
Redis的集合以无序的方式存储多个各不相同的元素，用户可以快速地向集合添加元素，或者从集合里面删除元素，也可以对多个集合进行集合运算操作，比如计算并集，交集和差集。1.元素操作--添加元素SADD key element [element . . .] e.g. SADD setA 1 2 3--移除元
转载
2023-07-04 17:43:15
118阅读
六、有序集合类型上节我们一起学习了集合类型，感受到了redis的强大。现在我们接着学Redis的最后一个类型——有序集合类型。有序集合类型，大家从名字上应该就可以知道，实际上就是在集合类型上加了个有序而已。Redis中的有序集合类型，实际上实在集合类型上，为每个元素都关联一个分数，有序实际上说的是分数有序，我们根据分数的范围获取集合及其他操作。集合的元素依然是不能够相同的，但是分数可以相同。下面列
转载
2024-01-30 22:53:11
38阅读
简介使用场景数据缓存分布式锁（setnx）全局ID（incr）计数器/限流（incr）位统计（bitmap）时间线timeline（list）消息队列：List提供了两个阻塞的弹出操作：blpop/brpop，可以设置超时时间抽奖：自带一个随机获得值：spop myset点赞、签到、打卡（set）商品标签（set）商品筛选：获取差集：sdiff set1 set2；获取交集（intersectio
转载
2023-07-04 10:20:53
67阅读
面试中，redis也是很受面试官亲睐的一部分。我向在这里讲的是redis的底层数据结构，而不是你理解的五大数据结构。你有没有想过redis底层是怎样的数据结构呢，他们和我们java中的HashMap、List、等使用的数据结构有什么区别呢。1. 字符串处理(string)我们都知道redis是用C语言写，但是C语言处理字符串和数组的成本是很高的，下面我分别说几个例子。没有数据结构支撑的几个问题极其
转载
2024-06-18 17:50:36
18阅读
Redis具有五种数据类型：String，List，Hash，Set，ZSet，底层使用了多种数据结构，同种数据类型在不同的状态也会使用不同的数据结构。RedisObjectRedis中的值都是一个个键值对，其中键总是字符串对象，值则可以是字符串，整数，列表，集合等。Redis的值对象都通过RedisObject来表示。typedef struct redisObject{
//表示类型
转载
2023-06-13 16:34:21
112阅读
前言面试必问之Redis，大部分人都知道Redis的几种数据类型，也知道怎么用。但具体底层是怎么实现的呢，面试过程中面试官问：Redis底层是怎么实现的，你能答上来吗？1.Redis支持的数据类型一、Redis支持的数据类型Redis 主要有以下几种数据类型：String 字符串对象Hash 哈希Map对象List 列表对象Set 集合对象ZSet 有序集合还有三种特殊数据类型:geospatia
转载
2023-05-25 15:40:30
85阅读
参考链接：
-- 《Redis设计与实现》
-- 结构说明：https://redissrc.readthedocs.io/en/latest/compress-datastruct/intset.html
intset.c 数据结构概述说明： - 是集合的底层实现之一 - 底层实现是数组（连续的内存结构）,有序、
原创
2023-03-17 16:31:58
119阅读
整数集合(intset)并不是一个基础的数据结构，而是Redis自己设计的一种存储结构，是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时, Redis i就会使用整数集合作为集合键的底层实现。一、整数集合实现#
整数集合(intset)是Redis用于保存整数值的集合抽象数据结构,它可以保存类型为int16_t、int
转载
2023-06-29 14:23:08
62阅读
1. Redis List 是什么作为 Java 开发者的你，看到这个词并不陌生。在 Java 开发中几乎每天都会使用这个数据结构。Redis 的 List 与 Java 中的 LinkedList 类似，是一种线性的有序结构，可以按照元素被推入列表中的顺序来存储元素，能满足先进先出的需求，这些元素既可以是文字数据，又可以是二进制数据。你可以把他当做队列、栈来使用。2. 修炼心法我叫 Redis，
转载
2023-08-15 15:36:42
51阅读
redis 怎么说呢，在项目中经常用，但是仅仅只是限于用它常用的一些api至于它里面的原理也是一直都没有搞清楚今天就来具体探究一下redis内部的工作机制和底层原理吧概述：Redis 是一个开源的key-value 存储系统，no-sql 数据库支持存储的value类型 可以包括String(字符串), list(链表), set(集合)，zset(sorted set --有序集合)和 hash
转载
2023-07-09 21:04:09
5阅读
概览Redis 本质是 K-V 键值对数据库，底层通过字典 dict 存储键值映射关系，除此之外，dict 还作为 Redis hash 结构底层的实现之一。讨论 Redis 的数据结构，可以从两个层面出发。第一个层面从使用者角度出发，即 Redis 暴露给外部调用的 Api：stringlisthashsetsorted set第二个层面是 Redis 的内部实现角度出发，是更为底层的数据结构实
转载
2023-09-26 12:06:53
38阅读
文章目录1. 简介2. zadd3. zrem4. zscore5. zincrby6. zcard7. zrank/zrevrank8. zrange/zrevrange9. zrangebyscore/zrevrangebyscore10. zcount11. zremrangebyrank12. zremrangebyscore13. zunionstore/zinterstore14.
转载
2023-08-18 17:59:44
203阅读
Redis中支持的数据结构比Memcached要多的多啦，如基本的字符串、哈希表、列表、集合、可排序集，在这些基本数据结构上也提供了针对该数据结构的各种操作，这也是Redis之所以流行起来的一个重要原因,当然Redis能够流行起来的原因，远远不只这一个,如支持高并发的读写、数据的持久化、高效的内存管理及淘汰机制...从Redis的git提交历史中，可以查到，2009/10/24在1.050版本，R
转载
2023-11-24 10:30:05
38阅读
# Redis 有序集合的底层实现
Redis 是一款开源的高性能键值数据库，广泛用于缓存、消息代理等场景。其中，有序集合（Sorted Set）是 Redis 提供的一种非常强大的数据结构，它可以让我们在存储数据的同时，还能够保持数据的排名顺序。本文将带您深入了解 Redis 有序集合的底层实现，结合代码示例加以说明。
## 一、有序集合的基本结构
在 Redis 中，有序集合中的每个元素
原创
2024-08-11 04:11:04
55阅读
数据类型字符串（strings）1.1 类型介绍字符串是 Redis最简单的储存类型,它存储的值可以是字符串、整数或者浮点数,对整个字符串或者字符串的其中一部分执行操作;对整数或者浮点数执行自增( Increment)或者自减( decrement)操作Redis的字符串是一个由字节组成的序列,跟java里面的 ArrayList有点类似,采用预分配冗余空间的方式来减少内存的频繁分内部为当前字符串
转载
2023-07-07 09:52:49
241阅读
redis安装和集成的简单示例，记录一下过程。可能的问题在最后。一、在liunx服务器上安装redis 1.下载压缩包 （1）百度搜索redis，找到官网，进去然后Download it，你会得到一个压缩包。把它传到liunx上。 &
转载
2023-08-07 22:33:45
25阅读
1、有序集合是由散列表和跳跃表实现的，所以即使元素再多，获取中间的元素速度也很快。 2、有序集合为集合中的每个元素都关联了一个分数。 3、有序集合与列表的对比 相同点： 都是有序的，都可以获取某一个范围的元素 不同点：  
转载
2023-10-05 22:52:29
115阅读
