sohow


  • 首页

  • 归档

  • 标签

redis源码阅读之动态字符串sds

发表于 2017-05-31 |

sds优点

  • 计算字符串长度时间复杂度由O(n)降低到O(1)
  • 额外分配内存减少频繁的内存分配复制开销

sds内存分布

图示为SDS_TYPE_5以上类型

sohow WeChat Pay

微信打赏

sohow Alipay

支付宝打赏

# redis
ngx_lua灵活定制fastcgi_cache缓存key
redis源码阅读之双端双向链表adlist
  • 文章目录
  • 站点概览
sohow

sohow

19 日志
19 标签
青鱼博客
  1. 1. sds优点
  2. 2. sds内存分布
© 2018 sohow
由 Hexo 强力驱动
主题 - NexT.Muse