redis源码分析一书-学习笔记

554 阅读1分钟

字符串类型

  1. 为了保证字符串二进制安全,获取字符串长度是使用的len属性,而不是直接计算字符串的长度。根据len的长度去申请空间。
  2. sdshdr5,只负责存储小于32字节的字符串,flags的低三位存储类型,高5位存储长度,创建空字符串时,自动将sdshdr5 转换为sdshdr8.
  3. 如何扩容,调用sdsMakeroomFor函数进行检查,根据不同情况进行动态扩容。

跳跃表

跳跃表,就是一个有序链表,