Redis基础面试知识点(1)

相比于C字符串,SDS的优势:

  1. O(1)获取字符串的长度
  2. 不会缓冲区溢出
  3. 减少修改字符串时所需的内存重新分配的次数(空间预分配、惰性空间释放)
  4. 二进制API安全(通过len获取长度)
  5. 兼容部分C字符串函数

Redis hash策略

1. Redis中的字典使用哈希表作为底层,每个字典带有两个哈希表,一个平时使用,另一个仅在rehash的时候使用
2. 字典作为数据库或者哈希键的底层实现时,Redis使用MurmurHash2算法来计算键的哈希值
3. 哈希表使用链地址法来解决哈希冲突,被分配到同一个键值上的多个索引会链接形成一个单向链表
4. 在对哈希表进行扩展或者收缩时,rehash过程不是一次完成,而是渐进式完成

embstrraw

embtr优势:

  • embstr编码将创建字符串对象所需的内存分配次数从raw的两次降低为一次。
  • 同样,释放embstr编码的字符串对象只需要调用一次内存释放函数,而raw需要两次。
  • embstr编码所保存的所有数据都在同一块连续的内存里,而raw编码中的redisObjectsdshdr则是分别存储的,这样能更好地利用缓存的优势。

embstr编码实际上只读的,所以当我们对embstr编码的字符串对象执行修改命令时,会先将其修改为raw字符串对象再进行修改。

注:字符串对象是Redis中唯一会被其他四种对象嵌套的类型。

最后给大家推荐一个LinuxC/C++高级架构系统教程的学习资源与课程,可以帮助你有方向、更细致地学习C/C++后端开发,具体内容请见 https://xxetb.xetslk.com/s/1o04uB

相关推荐
小光学长7 分钟前
基于flask+vue框架的的医院预约挂号系统i1616(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。
数据库
一个 00 后的码农7 分钟前
25旅游管理研究生复试面试问题汇总 旅游管理专业知识问题很全! 旅游管理复试全流程攻略 旅游管理考研复试真题汇总
考研·面试·面试问题·考研复试·旅游管理·复试调剂·面试真题
听封14 分钟前
✨ 索引有哪些缺点以及具体有哪些索引类型
数据库·mysql
利瑞华19 分钟前
数据库索引:缺点与类型全解析
数据库·oracle
V+zmm1013422 分钟前
自驾游拼团小程序的设计与实现(ssm论文源码调试讲解)
java·数据库·微信小程序·小程序·毕业设计
ChinaRainbowSea34 分钟前
1. Linux下 MySQL 的详细安装与使用
linux·数据库·sql·mysql·adb
HUNAG-DA-PAO2 小时前
Redis存在线程安全吗?为什么?
redis·安全·php
jay丿2 小时前
Redis 中列表(List)常见命令详解
数据库·redis·list
小林熬夜学编程2 小时前
【MySQL】第八弹---全面解析数据库表的增删改查操作:从创建到检索、排序与分页
linux·开发语言·数据库·mysql·算法
RainbowSea3 小时前
4. MySQL 逻辑架构说明
数据库·sql·mysql