1、安装Redis Redis6.0在2020年已经发布，所以我们安装Redis3.0。
reids字符串数据结构相关命令 序号 命令 命令实例 意义 set key value set bar 1 设置key为bar的值为"1" incr key incr bar 键bar的值加1，此时bar为"2" get key get bar 获取键为bar的值，为"2" incrby key increment incr bar 10 键bar的值加10，此时bar为"12" decr key decr bar 键bar的值减1，此时bar为"11" decrby key decrement decrby bar 5 键bar的值减去5，此时bar为"6" 可以减到负数 incr...
redis SDS 回顾： 1、redis 只会使用C字符串作为字面量，在大多数情况下，redis使用SDS(简单动态字符串)做为字符串表示。 2、比起C字符串，SDS字符串具有以下优点： 常数复杂度获取字符串常量。杜绝缓冲区溢出。减少字符串修改长度时重新分配内存的次数。二进制安全。兼容部分C字符串函数。 redis 链表回顾： 1、链表被广泛用于实现redis的各种功能，比如列表键、发布与订阅、慢查询、监视器等。 2、每个链表节点由一个listNode 结...
Redis笔记1-数据结构 1、简单动态字符串SDS定义SDS优点重用C库函数常数复杂度获取字符串长度杜绝缓冲区溢出减少修改字符串时内存重分配次数二进制安全 SDS API 2、链表链表和链表节点实现特性总结链表和链表节点API 3、字典4、跳表5、集合6、压缩列表7、对象 1、简单动态字符串 Redis不直接使用C传统的字符串表示，构建了简单动态字符串（Simple Dynamic String, SDS）的抽象类型，并将SDS作为Redis的默认字符串表示 SDS定义 struc...
string 介绍 ：string 数据结构是简单的 key-value 类型。虽然 Redis 是用 C 语言写的，但是 Redis 并没有使用 C 的字符串表示，而是自己构建了一种 简单动态字符串（simple dynamic string，SDS）。相比于 C 的原生字符串，Redis 的 SDS 不光可以保存文本数据还可以保存二进制数据，并且获取字符串长度复杂度为 O(1)（C 字符串为 O(N)）,除此之外,Redis 的 SDS API 是安全的，不会造成缓冲区溢出。 常用命令: set,get,strlen,exis...
文章目录 redis常用数据结构以及底层编码redis对象字符串对象SDS：有效的避免了缓冲区（buf）溢出：空间预分配惰性空间释放embstr与raw两者之间的差异：使用场景： 列表对象：列表对象编码：编码:链表：使用场景：压缩列表压缩列表可能出现的问题（连锁更新）： 哈希对象ziplisthashtable转换 集合对象编码之间的相互转换 有序集合对象编码之间的相互转换：redis常用数据结构以及底层编码 redis对象在redis中，使用对象来表示数据库...
geohash是关于划分经纬度的，它跟R树是挺不一样的。 R树是分散的，多维的，由底下的点聚集成树索引，geohash是把经纬度这两维度压缩到一个维度上。 那是如何将2维压缩到1维的呢？ 例如，一个点（x,y）在一个象限内，x轴上正为1，负为0。y轴也是，正为1，负为0。这样，就将一个平面划分成4个方位，可以用11，10，00，01这样的二进制一维数来表示点所处的二维方位。 那这个算法是如何进行的呢。 众所周知，经度是-180到180，维度是-9...
说实在的HyperLogLog这个数据结构我感觉挺神奇的。 什么是HyperLogLog，有啥用 简而言之，是一个粗略的，专为大数据使用的，求set内有多少个元素的另一种表现形式。大家都知道set的作用是去重。。。术语叫统计基数，举例，数据集 {1, 3, 5, 7, 5, 7, 8}， 那么这个数据集的基数集为 {1, 3, 5 ,7, 8}。 一般情况下，怎么去重，当然是把所有的出现过的数据，都存下来，当新的数据来的时候，跟老的数据都比较一遍（计算hash值，去对应...
任何一个框架都是由底层数据结构和相应的操作接口编写的，所以要想深入洞悉一个框架，快速找到解决问题的根本，就需要对其底层原理进行剖析。 Redis 之所以快，一方面是因为它是基于内存的，所有的操作都在内存上完成，另一方面要归功于它的数据结构，键值对是按一定的数据结构来组织的，操作键值对最终就是对数据结构进行增删改查操作，所以高效的数据结构是 Redis 快速处理数据的基础 Redis是一个key-value数据库，使用哈希表来保...
目录 底层数据结构 简单动态字符串(SDS) 链表 字典 跳跃表 层(level[]) 前进指针(forward) 跨度(span) 后退指针(backward) 整数集合 压缩列表 快速列表 对象 总结 线程模型底层数据结构 简单动态字符串(SDS) 结构源码： struct sdshdr{//记录buf数组中已使用字节的数量//等于 SDS 保存字符串的长度int len;//记录 buf 数组中未使用字节的数量int free;//字节数组，用于保存字符串char buf[]; } 图例：SDS与C字符串对比链表 ListNod...
Redis缓存数据结构，数据同步问题（双删策略），缓存雪崩，缓存穿透，热点缓存重构，缓存失效，哨兵机制，持久化，redis 淘汰机制 熟悉掌握Redis数据结构的使用场景，熟悉Redis缓存高并发的使用场景。比如，缓存雪崩，缓存穿透。 五种数据结构： 字符串string 应用场景： 一，单值缓存：set key value get key二，对象缓存：set user:1 value(json数据)说明：一次存入，后面修改不方便，胜在简单mset user:1:name zhuge user:1:bal...
1. Redis 简介 Redis 是一个key-value的存储系统，使用ANSI C语言编写，key的类型是字符串，value的类型有： string 字符串类型list 列表类型set 集合类型sortset 有序集合类型hash类型bitmap类型geo地理位置类型stream流类型 Reids的命令不区分大小写，key value 区分大小写。 2. Redis底层结构2.1 RedisDB结构 typedef struct redisDb { int id; //id是数据库序号，为0-15（默认Redis有16个数据库） long avg_ttl; //存储的数据库...
1. SDS:简单动态字符串（simple dynamic string) Redis没有直接使用C语言的字符串，而是自己构建了一种名为简单动态字符串类型，并将SDS用作Redis的默认字符串。 SDS的定义 struct sdshdr {// buf 中已占用空间的长度int len;// buf 中剩余可用空间的长度int free;// 字节数组char buf[]; };SDS与C字符串的区别SDS获取字符串长度复杂度为O(1), C字符串获取字符串长度复杂度为O(N)； 因为C字符串获取字符串并不记录自身长度，程序必...
字符串结构 struct sdshdr{int len;int free;char buf[]; }简单字符串结构中，buf存储的字符数组也是使用\0作为字符数组的结尾，但是在使用上对用户是透明的，这个设计能重用C的字符数组函数。 另一个好处是，redis使用了一个常数len记录字符串的长度，在函数自动更新，不像C那样查询一个字符数组长度需要遍历字符数组，strlen命令获取字符串长度的时间复杂度有N降低到了1. C字符串不记录自身长度带来的另一个问题就是容易造成缓冲...
1.1Zset(有序集合) Zset保留了集合不能有重复成员的特性，但不同的是，有序集合中的元素可以排序。但是它和列表使用索引下标作为排序依据不同的是，它给每个元素设置一个分数（score）作为排序的依据。有序集合中的元素不能重复，但是score可以重复，就和一个班里的同学学号不能重复，但是考试成绩可以相同。 1.1.1 相关指令 添加元素 命令为：zadd key score member [score member ...] 下面操作向有序集合user:ranking添加用户to...