redis数据结构

redis数据结构

  1. string (int, raw, embstr)
  2. hash (ziplist, hashtable)
  3. list (ziplist, linkedlist)
  4. set (intset, hashtable)
  5. sorted set (ziplist, skiplist)
    • 使用了hash&skiplist共同实现,hash可以做到查找的时间复杂度O(1)
    • 跳跃表主要用于范围型查找 zrange zrank...

redis底层数据结构

  1. 简单动态字符串
    • 获取长度 时间复杂度O(1)
    • 预分配存储空间
  2. 链表 linkedlist
  3. 字典 hashtable
    • 先计算出hash值 再获得索引值
  4. 跳跃表 skiplist
    • 时间复杂度 O(logN)
    • 主要用于有序集合
  5. 整数集合 intset
    • set实现方式之一 全是整数
    • 可升级 降级 int16 int32 int64
  6. 压缩列表 ziplist
    • 节约内存开发的顺序型数据结构
    • 列表和hash底层实现之一
    • 适合小整数,短字符串

内存回收

引用计数

2018-3-22 15:19:15 浏览(117)
Copyright ©leiwei | 京ICP备18013719号