Redis 数据结构的底层实现 (二) dict skiplist intset - 茶饭不撕
一、REDIS_INCODING_HT (dict字典,hashtable) dict是一个用于维护key和value映射关系的数据结构。redis的一个database中所有的key到value的映射,就是使用一个dict来维护的。不过,他在redis被使用的地方还很多,比如,一个redis hash结构,当它的field较多的时候,便会采用dict来存储。再比如,redis配合使用dict和skiplist来共同维护一个zset。 在redis中,dict也是一个基于哈希表的算法。和传统的...阅读全文