《Redis设计与实现》夯实之路(四) 第六章 整数集合 intset

已于 2024-01-28 17:51:45 修改
阅读量341 收藏 11
点赞数 9
文章标签： redis 学习 笔记
于 2024-01-27 20:47:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46644228/article/details/135887841
版权
本文是《Redis设计与实现》学习笔记的一部分，详细阐述了Redis整数集合(intset)的实现方式，包括使用不同编码(int16,32,64)存储，升级机制处理新元素过长的情况，以及强调整数集合不支持降级操作。重点介绍了相关API的使用方法。
摘要由CSDN通过智能技术生成

《Redis设计与实现》学习笔记(四) 第六章 整数集合 intset

文章目录

一. 整数集合的实现

  • 在数组里面由小到大有序排列，且不包含重复项
  • Encoding可为int16，32，64

二. 升级upgrade

  • 场景：当添加的新元素比所有元素都长时，需要先对整数集合进行升级
  • 步骤：
  1. 扩展数组底层的空间大小
  2. 将原来的成员转化为新的类型，如16位转化为32位
  3. 将新元素添加进来

三. 升级的好处

  • 提升灵活性：C语言原本是不会将不同类型的数据放在同一数组里
  • 节约内存：不需要全用64去保存16和32位的整数

四. 降级

整数集合不支持降级操作

五. API

24bits
关注
《Redis设计与实现》夯实之路(六) 第八章 对象
weixin_46644228的博客
01-27 343
两个字符串对象共同引用一个100的整数，不另外再创建一个100，而是引用+1。redisObject属性中的。决定是否回收，只要到0了才回收。
MySQL面试题之基础夯实
程序员猫爪
03-18 1440
数据库事务（Transaction）在MySQL中是指作为单个逻辑工作单元执行的一系列操作的集合，这些操作在数据库管理系统中是被捆绑在一起的。原子性（Atomicity）：事务中的所有操作是一个不可分割的整体，要么全部成功提交，要么全部失败回滚，不可能只执行事务中的一部分。一致性（Consistency）：事务执行前后，数据库都必须处于一致状态，即任何事务都应该使数据库从一个有效状态转变为另一个有效状态。隔离性（Isolation）：并发执行的多个事务之间互不影响，如同单线程串行执行一样。
后台服务架构高性能设计之道
极客重生
05-09 555
“N 高 N 可”，高性能、高并发、高可用、高可靠、可扩展、可维护、可用性等是后台开发耳熟能详的词了，它们中有些词在大部分情况下表达相近意思。本序列文章旨在探讨和总结后台架构设计中常用的技术和方法，并归纳成一套方法论。前言本文主要探讨和总结服务架构设计中高性能的技术和方法，如下图的思维导图所示，左边部分主要偏向于编程应用，右边部分偏向于组件应用，文章将按图中的内容展开。高...
五万字15张导图Java自学路线，小白零基础入门，程序员进阶，收藏这篇就够了
热门推荐
公号：一条coding
10-12 1万+
爆肝一周
Redis 八种常用数据类型详解
JavaGuide
03-13 966
String 是 Redis 中最简单同时也是最常用的一个数据类型。String 是一种二进制安全的数据类型，可以用来存储任何类型的数据比如字符串、整数、浮点数、图片（图片的 base64 编码或者解码或者图片的路径）、序列化后的对象。虽然 Redis 是用 C 语言写的，但是 Redis 并没有使用 C 的字符串表示，而是自己构建了一种简单动态字符串SDS。
【个人笔记】MySQL 数据库基础 学习笔记
idiot5lie的博客
06-11 920
TOC 前言 MySQL 数据库基础 0606 完成 0610 当前除数据库以外，知识体系完整，较夯实。比方说包括，初次接触数据库锁概念，发现其等同进程间通信 IPC cond 与 mutex 对数据加锁，故死锁问题同需要考虑，所以初步判断，底层实现逻辑相同（待确认，接着理解相同点、不同点）。进度较快，但计划时间有限，提醒自己务必注重学习效率。 0606 搭建环境，熟悉 MySQL 语法及规范，本地连接云服务器，解决 DataGrip 关键字默认 upper、console 无法中文输入等问题。紧接着 d
notes
qq_40849626的博客
01-11 483
轻量级锁升级为重量级锁：这个时候，只要我们的线程发生了竞争，并且CAS替换失败，就会发起锁膨胀，升级为重量级锁 (针对的是一个对象实例)真正的锁升级，是依赖于 class的，而并不是依赖于 某一个new出来的对象 (偏向锁升级为轻量级锁)真正的锁升级，是依赖于 当前new出来的对象的 (轻量级锁升级为重量级锁)轻量级锁 ---> 重量级锁：释放锁 (前4步)并唤醒等待线程。如果是调用join方法的锁对象，则释放。让出CPU时间片，进入等待队列。具体要看当前的锁对象是谁。
300+ Java常见面试题总结【JavaPub版】
JavaPub
07-31 4108
今天注定是个不寻常的下午，这份【Java常见面试题总结】我想准备很久了，前面做面试官，后来自己也面了很多一线二线互联网公司，希望通过当下真实经历做一份面试题总结，助力金九银十，喜提心仪 Offer。 pub哥刚开始找工作时，觉得看面试题再找是作弊行为，不屑于刷题，干看技术教程。其实不然： 经过俩年多的工作看，面试中问到的，大多都是我们在实际工作中用到的一些硬知识或软知识。 每一次面试都是技术人之间的技术切磋，就和练武一样，都有助于技术和认知的提升。 知道的知识更多肯定不是一件坏事。 适合人群 准备有面
mysql基本使用
u010444791的博客
07-16 572
数据库就是存储和管理数据的仓库，数据按照一定的格式进行存储，用户可以对数据库中的数据进行增加、修改、删除、查询等操作。数据库管理系统（英语全拼：Relational Database Management System，简称RDBMS）是为管理关系型数据库而设计的软件系统，如果大家想要使用关系型数据库就需要安装数据库管理系统，其实就是一个应用软件。关系型数据库服务端软件关系型数据库客户端软件。
redis数据结构之intset的实例详解
12-16
这种设计使得在添加元素时，需要进行扩容和数据迁移，因此，只有在整数集合的规模相对较小的情况下，Redis才会选择使用IntSet。 **IntSet的数据结构** IntSet的内部结构如下： ```c typedef struct intset { ...
Java实现Redis的集合(set)命令操作
08-18
Java实现Redis的集合(set)命令操作 Java实现Redis的集合(set)命令操作是指在Java语言中使用Redis客户端来操作Redis数据库中的集合类型数据结构。Redis是当前使用最广泛的NoSQL数据库之一，集合类型是Redis中的一种...
【Redis系列5】Redis(有序)集合对象之intset(整数集合)和skiplist(跳跃表)实现原理分析
2401_83704159的博客
04-19 723
其它面试题（springboot、mybatis、并发、java中高级面试总结等）《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！” />其它面试题（springboot、mybatis、并发、java中高级面试总结等）[外链图片转存中…(img-S68wIyqF-1713535393197)][外链图片转存中…(img-KNaNZCtf-1713535393198)][外链图片转存中…(img-1nZDljCZ-1713535393199)]
Redis篇（Redis原理 - RESP协议）
wlcass zhengge blog
10-02 1362
Redis是一个CS架构的软件，通信一般分两步（不包括pipeline和PubSub）：客户端（client）向服务端（server）发送一条命令服务端解析并执行命令，返回响应结果给客户端因此客户端发送命令的格式、服务端响应结果的格式必须有一个规范，这个规范就是通信协议。Redis 1.2版本引入了RESP协议Redis 2.0版本中成为与Redis服务端通信的标准，称为RESP2。
Redis 实现 查找附近的人 功能
最新发布
分享技术，分享经验
10-09 507
使用 Redis 实现“查找附近的人”功能，通常会依赖 Redis 的Geo（地理位置）数据类型来存储用户的经纬度，并基于此进行地理范围查询。Redis 通过GEOADDGEORADIUS等命令来存储用户位置和查找一定范围内的用户。存储用户的地理位置：我们需要存储用户的经纬度信息，以便后续可以基于此进行地理查询。Redis 提供了GEOADD命令，允许将用户的经纬度信息存储在 Redis 中的有序集合中（底层基于ZSet实现）。根据当前用户的位置查找附近的用户：使用GEORADIUS或。
Redis --- 第二讲 --- 特性和安装
m0_67635008的博客
10-02 1284
Redis是一个在内存中存储数据的中间件，用于作为数据库，作为缓存，在分布式系统中能够大展拳脚。Redis的一些特性造就了现在的Redis。在内存中存储数据，通过一系列的数据结构。MySQL主要是通过“表”的方式来存储组织数据的“关系型数据库”。Redis主要是通过“键值对”的方式来存储组织数据的。key都是string，value则可以是上述的这些数据结构。Redis也可以被当作一个非关系型数据库。针对Redis的操作，可以直接通过简单的交互式命令进行操作。
【Redis】知识点整理（源于javaguide）
qq_45742383的博客
10-02 1231
Redis是一种开源的内存数据库，它支持键值存储，常被用作数据缓存、消息代理和队列等。它以高性能和支持多种数据结构而闻名，如字符串、哈希、列表、集合和有序集合。Redis也支持持久化，可以将数据存储在磁盘上，以确保数据不会因服务器重启而丢失。
AAA Redis的过期删除策略+缓存雪崩+缓存一致性问题
很多时候犯错都是在不知情的情况下发生的
10-02 949
服务器初始化时，读取配置server.hz的值，默认为10.每秒执行server.hz次的serverCron()中的方法，周期性的轮询redis库中的时效型数据，采用随机抽取的策略，利用过期数据占比的方式控制删除频度（过期数据的比例不超过25%）。需要注意的时，逐出过程并不是100%的能够清理出足够的空间，如果不成功反复执行，在所有数据都尝试完毕后，如果还是不能满足内存清理的要求，将会出现错误信息。这样做节约内存，但是cpu负荷高，由于redis时单线程的，在访问量大时，甚至会引起线程阻塞。
Redis——分布式锁
m0_72165281的博客
10-07 1241
Redis——分布式锁
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值