redis讨论下string底层数据结构及应用场景

概述

了解string数据结构,还是非常有必要的.谈到数据结构就必须要谈两个问题,一个是时间复杂度,一个是空间.redis作为缓存,一个涉及访问速度,一个涉及占用内存空间,对于redis来说还是非常敏感的.

数据结构图

redis整体结构图
redis讨论下string底层数据结构及应用场景_第1张图片

entry结构图

redis讨论下string底层数据结构及应用场景_第2张图片

1.从redis整体结构图来看,只要是个全局key,意味着都会占用一个全局hash表元素

2.从entry结构图来看,entry默认就要分配key,value,next24字节的指针本省消耗
  分配数量是2的幂次方,会分配32字节
  
3.

你可能感兴趣的:(redis,redis,数据结构,缓存)