Redis吊打面试官系列-数据结构-5大对象对应数据结构

最新推荐文章于 2022-04-25 23:33:31 发布
最新推荐文章于 2022-04-25 23:33:31 发布
阅读量120 收藏
点赞数
分类专栏： Redis 文章标签： redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42002747/article/details/108857198
版权

字符串

  1. 整数值
  2. embstr编码的简单动态字符串
  3. 简单动态字符串

列表

  1. 压缩列表
  2. 双向链表

哈希

  1. 压缩列表
  2. 字典

集合

  1. 整数集合
  2. 字典

有序集合

  1. 压缩列表
  2. 跳跃表和字典
梦江河
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
01-VIP-Redis核心数据结构与核心原理1
08-03
Nginx也是采用IO多路复用原理解决C10K问题# 查看redis支持的最大连接数，在redis.conf文件中可修改，# maxclients 10000其
redis基本数据类型和对应的底层数据结构
weixin_30355437的博客
09-14 294
Redis的数据类型包含string,list,hash,set,sorted set。 Redis中定义了一个对象的结构体： /* * Redis 对象 */ typedef struct redisObject { // 类型：string,list,hash,set,sorted set unsigned type:4; // 不使用(对齐...
redis《吊打面试官》系列-缓存雪崩、击穿、穿透
上善若水
12-20 946
你知道的越多，你不知道的越多 点赞再看，养成习惯 https://github.com/java…已经开源，有面试脑图 正文 上一期吊打系列我们提到了Redis的基础知识，还没看的小伙伴可以回顾一下 《吊打面试官》系列-Redis基础 那提到Redis我相信各位在面试，或者实际开发过程中对缓存雪崩，穿透，击穿也不陌生吧，就算没遇到过但是你肯定听过，那三者到底有什么区别，我们又...
吊打面试官之 Redis 底层数据结构详解
帅枫的博客
10-25 449
1、前置知识 我们知道，Redis 很快，但是 Redis 为啥能这么快呢，首先，因为它是内存数据库，所有操作都在内存上完成，内存的访问速度本身就很快。另一方面，就要归功于它的数据结构了。Redis 是一个键值对数据库，键值对是按照一定的数据结构来组织的，操作键值对最终就是对数据结构进行增删改查操作，所以高效的数据结构是 Redis 快速处理数据的基础。 那 Redis 中的数据结构是啥呢？你可能会说 String（字符串）、List（列表）、Hash（哈希表）、Set（集合）和 Sorted Set（有序
《吊打面试官》系列-Redis系列
weixin_45697361的博客
12-24 188
那提到Redis我相信各位在面试，或者实际开发过程中对缓存雪崩，穿透，击穿也不陌生吧，就算没遇到过但是你肯定听过，那三者到底有什么区别，我们又应该怎么去防止这样的情况发生呢，我们有请下一位受害者。 面试开始 一个大腹便便，穿着格子衬衣的中年男子，拿着一个满是划痕的mac向你走来，看着快秃顶的头发，心想着肯定是尼玛顶级架构师吧！但是我们腹有诗书气自华，虚都不虚。 小伙子我看你的简历上写到了Re...
redis面试题之数据结构.zip
最新发布
04-18
redis面试题 redis面试题之数据结构
redis面试题之数据结构+集群.zip
04-18
redis面试题 redis面试题之数据结构+集群
十五分钟介绍-Redis数据结构.pdf
09-05
十五分钟介绍-Redis数据结构
01-Redis核心数据结构实战与高性能原理剖析-ev.rar
03-08
01-Redis核心数据结构实战与高性能原理剖析_ev.rar01-Redis核心数据结构实战与高性能原理剖析_ev.rar01-Redis核心数据结构实战与高性能原理剖析_ev.rar01-Redis核心数据结构实战与高性能原理剖析_ev.rar01-Redis核心...
Redis实现微博热度前100
weixin_42002747的博客
04-24 3337
假设微博热度排行榜是根据点赞数量排名 怎么实现？ 可以用Redis的有序集合实现，外层key是固定前缀+排行榜名称，内层value是微博ID，对应的score是点赞数量。每次点赞可以用 zincrby key increment score命令给每条微博增加对应的点赞数量。 大key问题 微博数量很多，如果都放在一个key，那就会产生大key问题。可以把一个key拆分成多个key，比如100个key，每个key只存储一部分微博。然后用一个汇总的key保存排名前N的数据 1）这100个key还是保存在一个Re
Redis有序集合zset原理及应用
weixin_42002747的博客
04-23 1137
zset主要功能 1）根据value查询对应score； 2）根据score来排序； 3）指定score的范围，查询对应的value列表； 怎么实现 1通过hashtable实现，类似Java的HashMap； 2和3通过跳表实现； zset是一个混合的数据结构，哈希表+跳表； score相同怎么办 按照value的字典序排序 跳表可以允许重复key吗 跳表是一个有序表，也可以实现不允许key重复的map。比如像下面： ("zs",2) -> ("gh",4) -> （“fv”，5）->
Redis AOF原理
weixin_42002747的博客
04-25 1117
认识 1）不是执行写命令后就会写日志到aof文件，而是先写到aof_buf缓冲区，而aof_buf也并非aof文件内核缓冲区。追加是写到aof_buf缓冲区，写入是写入到aof文件内核缓冲区，同步是将aof文件缓冲区的内容同步回磁盘； 2）appendfsync配置为always也还是回丢数据，但是也只是丢失一个事件循环的写命令； 3）从2可知，就算appendfsync配置为always，基于redis实现的分布式锁也还是会不安全； 4）写入到aof文件的内容是resp协议的字符串； 5）appendf.
Redis事务实现乐观锁原理
weixin_42002747的博客
04-21 1112
事务实现 1）multi命令前通过watch命令监听key； 2）执行multi命令； 3）命令列表； 4）exec命令提交事务/discard命令回滚； watch的实现原理 1）redis维护着一个全局的watch_keys，也是一个<key,value>结构，key是key+“&&”+连接id，代表是那个客户端连接要监听这个key，value是key的版本号，每次修改这个key，版本号会递增。 2）当执行exec命令的时候，会执行事务队列里的每一条命令，执行写命令的时候，会
Redis--为什么字符串emstr的字符串长度是44字节上限？
weixin_42002747的博客
04-10 980
redis对象的结构 一个这样的结构体占用16字节 string对象的结构体 1）string编码第一种–64位有符号整数 2）string编码第二种–embstr 3）string编码第三种–raw 这种结构需要内存分配两次，一次分配16字节的redis对象结构体，一次分配sds对象，sds是动态扩容的，策略是：字符串在长度小于 1M 之前，扩容空间采用加倍策略，也就是保留 100% 的冗余空 间。当长度超过 1M 之后，为了避免加倍后的冗余空间过大而导致浪费，每次扩容只会多分配 1M 大小的
Redis持久化-AOF文件重写
weixin_42002747的博客
09-26 943
1、客户端输入BGREWRITEAOF命令，Redis会创建一个子进程进行AOF文件的重写，并创建AOF重写缓冲区，这样子进程重写AOF文件，父进程可以继续接受客户端的命令请求，当子进程重写AOF文件完毕后，会通知父进程讲AOF重写缓冲区的内容追加到到重写之后的AOF文件中，追加过程是阻塞的，不接受客户端的命令请求。 2、子进程重写AOF文件期间，父进程忽略客户端的BGREWRITEAOF命令，所有客户端的写操作会正常进行，写操作会被记录到AOF缓冲区和AOF重写缓冲区。 3、每次事件循环后，AOF缓冲区的
Redis怎么优雅删除key
weixin_42002747的博客
03-17 906
拒绝bigkey(防止网卡流量、慢查询) 在Redis中，一个字符串最大512MB，一个二级数据结构（例如hash、list、set、zset）可以存储大约40亿个(2^32-1)个元素，但实际中如果下面两种情况，我就会认为它是bigkey。 字符串类型：它的big体现在单个value值很大，一般认为超过10KB就是bigkey。 非字符串类型：哈希、列表、集合、有序集合，它们的big体现在元素个数太多。 一般来说，string类型控制在10KB以内，hash、list、set、zset元素个数不要超过50
Java实现Redis的有序集合
weixin_42002747的博客
04-11 844
Redis的有序集合数据结构 1）压缩列表 2）字典+跳表 字典存储value->score的映射，跳表存储score->value的映射，跳表中key是score，那value可能会有多个，怎么排序？Redis默认是根据value的字典序排序 引入跳表的原因是Redis要实现根据score的范围查询所有value 1）插入过程 1、先查询字典，如果value已经存在，保存旧score，更新score 2、如果score没有变化，直接返回，否则操作跳表 3、根据旧score查询跳表，删除指定的v
限流算法-Redis实现滑动窗口限流算法
weixin_42002747的博客
03-21 754
public class SimpleRateLimiter { private Jedis jedis; public SimpleRateLimiter(Jedis jedis) { this.jedis = jedis; } public boolean isActionAllowed(String userId, String actionKey, int period, int maxCount) { String key = u
redis数据结构面试回答
08-30
- *1* [面试官问 Redis 的数据结构的时候怎么答能加分？](https://blog.csdn.net/qq_45881167/article/details/128424300)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值