集合对象 - 《Redis设计与实现》读书笔记

集合对象的编码可以是intset或者hashtable

  1. intset编码的集合对象使用整数集合作为底层实现

集合对象包含的所有元素都被保存在整数集合里面

  1. hashtable编码的集合对象使用字典作为底层实现

字典的每个键都是一个字符串对象,每个字符串对象包含了一个集合元素
字典的每个值都是NULL

编码转换

当集合对象可以【同时满足】以下条件时,集合对象的编码使用intset,否则使用hashtable编码,

  1. 集合对象保存的所有元素都是整数值
  2. 集合对象保存的元素的元素数量不超过512个

编码的转换两个条件的上限值可通过配置文件中的set-max-intset-entries选项进行调整,

源码阅读

  1. 文件:src/t_set.c
上一篇:HashMap和Hashtable的区别


下一篇:数据结构与算法5 — 哈希表