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

相关推荐
NCIN EXPE40 分钟前
redis 使用
数据库·redis·缓存
MongoDB 数据平台41 分钟前
为编码代理引入 MongoDB 代理技能和插件
数据库·mongodb
极客on之路1 小时前
mysql explain type 各个字段解释
数据库·mysql
代码雕刻家1 小时前
MySQL与SQL Server的基本指令
数据库·mysql·sqlserver
lThE ANDE1 小时前
开启mysql的binlog日志
数据库·mysql
hERS EOUS1 小时前
nginx 代理 redis
运维·redis·nginx
yejqvow121 小时前
CSS如何控制placeholder文字的颜色_使用--placeholder伪元素
jvm·数据库·python
oLLI PILO1 小时前
nacos2.3.0 接入pgsql或其他数据库
数据库
m0_743623921 小时前
HTML怎么创建多语言切换器_HTML语言选择下拉结构【指南】
jvm·数据库·python