Spool的开发者博客，描述了Spool利用Redis的bitmaps相关的操作，进行网站活跃用户统计工作。 Redis支持对String类型的value进行基于二进制位的置位操作。通过将一个用户的id对应value上的一位，通过对活跃用户对应的位进行置位，就能够用一个value记录所有活跃用户的信息。如下图所未，下图中的bitmap有9个位被置为1，表示这9个位上对应的用户是今天的
一、引言上一篇文章我们一步一步的教大家搭建了Redis的Cluster集群环境，形成了3个主节点和3个从节点的Cluster的环境。当然，大家可以使用 Cluster info 命令查看Cluster集群的状态，也可以使用Cluster Nodes 命令来详细了解Cluster集群每个节点的详细信息和关系。我们可以在主节点上增加数据、操作数据，也可以在从节点上读取数据，这些操作当然都没有问题。我们
转载
2023-06-13 10:47:27
347阅读
字典扩容需要同时满足如下两个条件： 1、哈希表中保存的key数量超过了哈希表的大小（可以看出size既是哈希表大小，同时也是扩容阈值） 2、当前没有子进程在执行aof文件重写或者生成RDB文件；或者保存的节点数与哈希表大小的比例超过了安全阈值（默认值为5） 一、rehash 字典初始化，在redis中字典中的hash表也是采用延迟初始化策略，在创建字典的时候并没有为哈希表分配
转载
2023-07-07 12:02:30
170阅读
why： Redis的字典使用哈希表作为底层实现。 在字典容量不足，或者使用率非常低的时候，需要做对应的扩容，或者缩容操作。 what： 字典结构如下： 具体代码： 多态字典而设置的。 type属性是一个指向dictT
转载
2023-07-12 11:19:17
134阅读
文章作者：何永康，腾讯 CSIG 后台研发工程师。一、Redis 基础数据结构1. StringRedis 里的字符串是动态字符串，会根据实际情况动态调整。类似于 Go 里面的切片-slice，如果长度不够则自动扩容。至于如何扩容，方法大致如下：当 length 小于 1M 的时候，扩容规则将目前的字符串翻倍；如果 length 大于 1M 的话，则每次只会扩容 1M，直到达到 512M
转载
2023-08-23 16:41:19
18阅读
1、redis-sentinel模式的不足之处使用Redis Sentinel 模式架构的缓存体系，在使用的过程中，随着业务的增加不可避免的要对Redis进行扩容，熟知的扩容方式有两种，一种是垂直扩容，一种是水平扩容。垂直扩容表示通过加内存方式来增加整个缓存体系的容量比如将缓存大小由2G调整到4G,这种扩容不需要应用程序支持；水平扩容表示表示通过增加节点的方式来增加整个缓存体系的容量比如本来有1个
转载
2023-08-02 11:42:29
79阅读
扩容的触发时机和条件从ADD的源码看起，主要代码如下：/*用户自定义了是否允许扩容的检测函数*/
static int dictTypeExpandAllowed(dict *d) {
if (d->type->expandAllowed == NULL) return 1;
return d->type->expandAllowed(
转载
2023-07-13 15:04:25
117阅读
## Redis SDS扩容机制实现方法
### 一、流程概述
为了帮助你更好地理解Redis SDS扩容机制的实现方法，我将整个流程分解为以下几个步骤，并通过表格展示：
| 步骤 | 操作 |
| ---- | ---- |
| 1 | 找到当前SDS的空间大小是否满足扩容需求 |
| 2 | 如果当前SDS空间不足，计算需要扩容的大小 |
| 3 | 重新分配空间，复制原有数据到新的空间
原创
2024-03-31 05:18:25
104阅读
目录一、简介二、扩容思路三、ConcurrentHashMap扩容源码阅读三、总结一、简介在ConcurrentHashMap中，比较复杂部分就是其扩容机制，因为涉及到多个线程分工合作完成数据迁移和key的rehash操作。二、扩容思路ConcurrentHashMap扩容一般分为两个步骤：【a】Node<K,V>[] table数组的扩容，一般是扩大到原来数组大小的两倍；【b】key
转载
2024-01-27 21:05:51
85阅读
一、BitMap是什么通过一个bit位来表示某个元素对应的值或者状态，其中的key就是对应元素本身，value对应0或1，我们知道8个bit可以组成一个Byte，所以bitmap本身会极大的节省储存空间。 二、Redis中的BitMapRedis从2.2.0版本开始新增了setbit、getbit、bitcount等几个bitmap相关命令。虽然是新命令，但是并没有新增新的数据类型，因为
转载
2023-07-06 22:13:38
207阅读
一、位图bitmap简介
Redis的位图是由多个二进制位组成的数组，数组中的每个二进制位都有与之对应的偏移量（也称索引），可以通过这些偏移量对位图中指定的一个或多个二进制位进行操作。
转载
2023-06-02 22:24:16
308阅读
Redis三种特殊数据类型：bitmaps位图、hyperloglog基数统计 和 geospatial 地理空间 一、介绍位图计算。Redis提供的Bitmaps可以实现对位的操作。Bitmaps本身不是一种数据结构，实际上就是字符串，可以对字符串的位进行操作。可以把Bitmaps想象成一个以位为单位数组，数组中的每个单元只能存0或者1，数组的下标在bitmaps中叫做偏移量。单个bi
转载
2023-07-04 13:13:03
106阅读
bitmap也叫位图，也就是用一个bit位来表示一个东西的状态，我们都知道bit位是二进制，所以只有两种状态，0和1。
转载
2023-06-02 22:41:22
181阅读
一、Redis集群模式通过分布式架构和数据复制来保证高可用性。以下是Redis集群模式如何实现高可用的几个关键点：数据分片：Redis集群将数据分片存储在多个节点上，每个节点负责管理其中一部分数据。这样可以将数据分散存储，减轻单个节点的压力，并提高并发性能。故障转移：当一个节点出现故障或不可用时，Redis集群会自动进行故障转移。集群中的其他节点会选举出一个新的主节点，并将原主节点的数据重新分配给
转载
2024-06-27 19:22:11
18阅读
Dict（即字典）Redis是一种键值型数据库，其中键与值的映射关系就是Dict实现的。Dict通过三部分组成：哈希表（DictHashTable），哈希节点(DictEntry)，字典（Dict）其中哈希表的底层是数组（发生冲突时扩展成链表），用来存放哈希节点。下面是哈希表和哈希节点的源码首先看到dictht,即DictHashTable的缩写，下面是对其中属性的解释： dictEnt
转载
2024-07-18 16:27:41
46阅读
BitMap什么是 BitMapBitMap，即位图，其实也就是 byte 数组，用二进制表示，只有 0 和 1 两个数字。如图所示：重要 API命令含义getbit key offset对key所存储的字符串值，获取指定偏移量上的位（bit）setbit key offset value对key所存储的字符串值，设置或清除指定偏移量上的位（bit）1. 返回值为该位在setbit之前的值2. v
转载
2023-07-05 23:22:54
130阅读
bitmap1.简介Bitmap实际上就是String类型,通过最小的单位bit来进行0或者1的设置，表示某个元素对应的值或者状态。 一个bit的值，或者是0，或者是1redis 字符串最大值为512M,所以bigmap最大值为:42949672958 * 1024 * 1024 * 512 = 2^32 = 4294967296-1 = 42949672952.使用场景用户在线状态统计活跃用户用
转载
2023-08-15 15:28:30
102阅读
Redis的拓展方案Redis的拓展方案分区主从哨兵集群 Redis的拓展方案分区分区是一种最简单的拓展方式。即将全部数据分散在多个Redis实例中，每个实例不需要关联，可以是完全独立的。使用方式： 1、客户端处理和传统的数据库分库不一样，可以从key入手，先进行计算，找到对应数据储存的实例在进行操作。 （1）范围角度。比如 orderId:1至orderId:1000放入实例1，orderID
转载
2023-05-26 14:19:00
168阅读
前置知识ArrayList的底层实现是一个Object[]，而LinkedList的底层实现是一个链表 ArrayList与LinkedList相对比：ArrayList在随机访问时可以做到O(1)，但是LinkedList的随机访问就是遍历链表，所以时间复杂度是O(N)ArrayList在插入/删除元素时，需要移动额外的很多元素，但是LinkedList在插入/删除时无需移动其他元素，效率更高如
转载
2023-10-10 08:39:23
121阅读
一、BitMap是什么通过一个bit位来表示某个元素对应的值或者状态，其中的key就是对应元素本身，value对应0或1，我们知道8个bit可以组成一个Byte，所以bitmap本身会极大的节省储存空间。 二、Redis中的BitMapRedis从2.2.0版本开始新增了setbit、getbit、bitcount等几个bitmap相关命令。虽然是新命令，但是并没有新增新的数据类型，因为
转载
2024-02-23 10:41:32
43阅读
