Redis开发 API及底层实现 全局命令 keys *：查看所有的键 O(n) dbsize：键总数 O(1) exists key ：检查键是否存在 del key：删除键 expire key seconds：键过期 ttl : 返回键的剩余时间 (>=0: 剩余时间 -1：没设置过期时间 -2：键不存在) type key：键的类型 object encoding：查询内部编码 数据结构和内部编码： 每种数据结构都有两种以上的内部编码实现，好处：可以改进内部编码，而对外的数据结构和命令没有影响 多种内部编码实...
如大家众所周知，redis有string、list、hash、set、zset五种数据类型，但是大家对于每种数据类型的底层存储数据结构，可能还不是很清楚，在下面这篇文章中，主要讲述一下redis底层存储的7中数据类型。 1、简单动态字符串(SDS)（摘自redis设计与实现第二章）由于C语言字符串长度的不可修改性，redis实现了一种可变长度的字符串，即SDS，SDS的实现原理如下 （1）len存储了字符串的长度由于SDS中存储了字符串，将获取字符串长度的时间...
一、Redis 简介 Redis 是一个开源，高级的键值存储和一个适用的解决方案，用于构建高性能，可扩展的 Web 应用程序。Redis 也被作者戏称为 数据结构服务器 ，这意味着使用者可以通过一些命令，基于带有 TCP 套接字的简单 服务器-客户端 协议来访问一组 可变数据结构 。(在 Redis 中都采用键值对的方式，只不过对应的数据结构不一样罢了) Redis 的优点 以下是 Redis 的一些优点：异常快 - Redis 非常快，每秒可执行大约 110000 次的设...
2020年12月1日07:49:04 redis学习笔记目录redis数据类型：str类型hash类list类型set类型zset类型键命令 redis数据类型：str类型 # 添加/修改：设置键值[O(1)]：set key value set name pp设置键值及过期时间: setex key seconds value setex name 300 pp设置多个键值[O(1)]: mset key1 value1 key2 value2 mset class1 python class2 java追加值： append key value append class1 pythonNB (clas...
目录string使用场景选举分布式锁分布式ID数据结构hash使用场景统计 PV、UV统计 UV（BitMap）统计 UV（HyperLogLog）数据结构set使用场景共同关注数据结构list使用场景限流（令牌桶）数据结构zset使用场景限流（滑动窗口）排行榜延时队列数据结构对比红黑树压缩数据结构参考文献 string、hash 最多个 2^32 个 key。每个 key 最大 512MB，value 最大 512MB。 list、set、zset 最多 2^32 个元素。 string 使用场景 选举节点抢占 leade...
1、简介 我们先不谈Redis，来看一下跳表。 1.1、业务场景 场景来自小灰的算法之旅，我们需要做一个拍卖行系统，用来查阅和出售游戏中的道具，类似于魔兽世界中的拍卖行那样，还有以下需求：拍卖行拍卖的商品需要支持四种排序方式，分别是：按价格、按等级、按剩余时间、按出售者ID排序，排序查询要尽可能地快。 还要支持输入道具名称的精确查询和不输入名称的全量查询。这样的业务场景所需要的数据结构该如何设计呢？拍卖行商品列表...
目录压缩列表跳表复杂度 基本数据结构包括：String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合）基本数据结构 底层实现string 动态字符串List 双向链表、压缩列表Hash 哈希表，压缩列表Sorted Set 跳表，压缩列表Set 哈希表、数组redis中的键值对采用哈希表，哈希表就是一个数组，数组的每个元素称为一个哈希桶，每个哈希桶中保存了键值对数据的指针。 哈希冲突采用链式哈希。同一个哈希桶中的多...
字节一面：hashmap，怎么扩容，怎么处理数据冲突？怎么高效率的实现数据迁移？ Linux的共享内存如何实现，大概说了一下。 socket网络编程，说一下TCP的三次握手和四次挥手 同步IO和异步IO的区别？ Java GC机制？GC Roots有哪些？ 红黑树讲一下，五个特性，插入删除操作,时间复杂度？ 快排的时间复杂度，最坏情况呢，最好情况呢，堆排序的时间复杂度呢，建堆的复杂度是多少字节二面自我介绍，主要讲讲做了什么和擅长什么 设计模式了...
前言 本文主要介绍关于Redis的五种基本数据结构的底层实现原理，然后来分析我们常用的使用场景。先简单回顾一下知识点。Redis 是一个开源（BSD许可）的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件. 它支持多种类型的数据结构，如 字符串（strings）， 散列（hashes）， 列表（lists）， 集合（sets）， 有序集合（sorted sets） 与范围查询， bitmaps， hyperloglogs和 地理空间（geospatial） 索引半径查询。...
一、脑图Redis是基于c语言编写的开源非关系型内存数据库，可以用作数据库、缓存、消息中间件，这么优秀的东西一定要一点一点的吃透它。 Redis的五种数据结构包括以下五种：String：字符串类型 List：列表类型 Set：无序集合类型 ZSet：有序集合类型 Hash：哈希表类型但是作为一名优秀的程序员可能不能只停留在只会用这五种类型进行crud工作，还是得深入了解这五种数据结构的底层原理。 二、Redis核心对象 在Redis中有一个「核心的对...
1、说明 Redis的集合相当于Java里面的HashSet，它内部的键值对都是无序的、唯一的。它的内部实现相当于一个特殊的字典，字典中所有的value都是一个值NULL。 当集合中最后一个元素被移除之后，数据结构被自动删除，内存被回收。 2、操作指令命令 描述SADD key member1 [member2] 向集合添加一个或多个成员SCARD key 获取集合的成员数SDIFF key1 [key2] 返回第一个集合和其他集合之间的差异SDIFFSTORE destination key1 [key2] 返回给...
1、说明 Redis的字典相当于Java语言里面的HashMap，它是无序的字典，内部存储了很多的键值对。Redis字典的值只能是字符串，同时为了追求高性能，Redis采用了渐进式rehash策略。 当hash移除了最后一个元素之后，该数据结构被自动删除，内存被回收。 Redis的每个hash可以存储 232 - 1键值对（40多亿）。 2、内部实现 2.1 rehash策略 redis采用的是渐进式rehash策略。redis会在rehash的同时，保留新旧两个hash结构，查询时会同时查询两...
跳跃表（skiplist）是一种有序数据结构， 它通过在每个节点中维持多个指向其他节点的指针， 从而达到快速访问节点的目的。 跳跃表支持平均 O(\log N) 最坏 O(N) 复杂度的节点查找， 还可以通过顺序性操作来批量处理节点。 在大部分情况下， 跳跃表的效率可以和平衡树相媲美， 并且因为跳跃表的实现比平衡树要来得更为简单， 所以有不少程序都使用跳跃表来代替平衡树。 Redis 使用跳跃表作为有序集合键的底层实现之一： 如果一个有序...
Redis中另一个常用的数据结构就是list，其底层有linkedList、zipList和quickList这三种存储方式。 链表linkedList 与Java中的LinkedList类似，Redis中的linkedList也是由一个个节点组成的。Redis中借助C语言实现的链表节点结构如下所示： //定义链表节点的结构体 typedf struct listNode{//前一个节点struct listNode *prev;//后一个节点struct listNode *next;//当前节点的值的指针void *value; }listNode;pre指向前一个节点，ne...
2.源码解析 1.相关命令如下： {"hset",hsetCommand,4,"wmF",0,NULL,1,1,1,0,0},{"hsetnx",hsetnxCommand,4,"wmF",0,NULL,1,1,1,0,0},{"hget",hgetCommand,3,"rF",0,NULL,1,1,1,0,0},{"hmset",hmsetCommand,-4,"wm",0,NULL,1,1,1,0,0},{"hmget",hmgetCommand,-3,"r",0,NULL,1,1,1,0,0},{"hincrby",hincrbyCommand,4,"wmF",0,NULL,1,1,1,0,0},{"hincrbyfloat",hincrbyfloatCommand,4,"wmF",0,NULL,1,1,1,0,0},{"hdel",hdelCommand...