4.常用数据结构和单线程模型理解

Redis目前10种value类型,string,list,set,hash,sorted set,stream,geospatial,hyperloglog,bitmaps,bitfields。

redis针对数据结构底层实现的特化

在源码层面,redis对数据结构实现与常见实现方式有差异,目的是为了节省内存/提高效率。它依旧保证容器的特性不变,只不过实现有差异(数据结构形不变,编码方式变)。

1.常见数据结构及其内部编码

string:

raw:最基本的字符串,底层实现持有一个char数组。

int:8字节整型存储(可用来实现计数功能)

embstr:针对短字符串的特殊优化(只读字符串,进行修改了编码变为raw)

hash:

hashtable:最基本的哈希表

ziplist:当哈希表内元素个数比较少,节省内存

为什么要压缩?

redis上有很多key,可能某些key的value是hash,hash本身是很浪费内存的(有空位置),在数据量不大时,使用ziplist可以在不影响效率的情况下节省内存。

list:

linkedlist:传统链表

ziplist:压缩列表

自redis3.2之后,引入了quicklist,兼顾了上述两者的优点。

set:

hashtable

intset:集合中存的都是整数(升序存放数字,查找时二分查找)

zset:

skiplist:跳表(5.跳表(skiplist)_跳表(skiplist) + 哈希表-CSDN博客)

ziplist

查看编码命令:object encoding key

不需要记住数字,只记思想;因为数字是可配置的,为什么用这个数字才是重要的。

2.redis单线程模型理解

redis只使用一个线程处理所有的命令;不是说redis服务器内部就只有一个线程;redis6.0及以上,网络IO是多线程的。

2.1 命令处理没有线程安全问题

两个客户端即便同时请求redis服务器,但因为redis处理命令是单线程的;两个命令一定是串行执行的,没有线程安全问题。

2.2 命令处理用单线程原因和弊端

redis核心业务逻辑都是短平快的,不是很吃CPU资源。

弊端:redis命令操作过长会阻塞其他命令的执行。

2.3 redis单线程模型为什么效率高?(面试题)

核心:参照物是数据库(MySQL,Oracle,sql server等)

1)内存访问速度比访问硬盘快

2)核心功能比数据库更简单(数据库增删改查都有权限概念,复杂很多)

3)单线程模型,避免了一些不必要的线程竞争
4)网络采用的是IO多路复用技术(epoll,有大量socket但只有少部分活跃)

相关推荐
Mikko73 分钟前
Redis 连接数满了服务端有错误信息吗?连接数不增加却命令超时?6.2 实测连接池、超时与大 key 怎么判定
java·spring boot·redis·后端
无言听风雨丶40 分钟前
Redis 运维实战与排错
运维·数据库·redis
字节探索5 小时前
Redis 分布式锁:从 SETNX 误删到看门狗自动续期的原理与实践
redis·分布式
真上帝的左手6 小时前
30. 技术专题-‌应用框架组件-缓存-Redis
数据库·redis·分布式·缓存·中间件
bksczm7 小时前
C++Redis开发(Ubuntu 22.04)
数据库·redis·缓存
goehou7 小时前
缓存该删还是该改,LLM 服务里的双写问题
redis·缓存·llm·一致性·系统设计
余槐i7 小时前
Spring Boot 3.2 偶发500无日志:线程池复用导致请求上下文丢失
spring boot·redis·后端·mysql·性能优化
IT规划师8 小时前
Redis 数据类型全解 - ZSet:两个编码,七种玩法(五)
redis·.net
我不会起名字32218 小时前
Redis 从 0 到 1(十七):订单 30 分钟不支付自动关闭——ZSet 延迟队列 Go 实现
redis·go·延迟队列·zset·订单
利威尔xu20 小时前
Go IM 源码实战(13):30 个会话只有 2 个红点,未读数错在三条路径
redis·后端·微服务·面试·golang