shamohua的专栏

redis是一个开源的key-value存储引擎。它支持string、hash、list、set和sorted set等多种数值类型。提供了Python，Ruby，Erlang，PHP等客户端。它跟memcached类似，不过数据可以持久化，支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。       Red

Redis hash是一个string类型的field和value的映射表.一个key可对应多个field，一个field对应一个value。将一个对象存储为hash类型，较于每个字段都存储成string类型更能节省内存。新建一个hash对象时开始是用zipmap(又称为small hash)来存储的。这个zipmap其实并不是hash table，但是zipmap相比正常的hash实现可以节省不

redis的基本数据类型之一：string。类型说明定义：src/sds.h 39 struct sdshdr { 40 int len; 41 int free; 42 char buf[]; 43 };sds是Simple Dynamic Strings的缩写，即简单的动态字符串。其中，len：buf数组的长度。free：数组

redis数据类型之list：redis list数据类型是一个双向循环链表。redis.conf中的相关配置如下：428 # Similarly to hashes, small lists are also encoded in a special way in order429 # to save a lot of space. The special representation i

set是集合。我们可以向一个集合中“插入”，“删除”元素，也可以计算两个集合的“交集”，“并集”，及“作差”。如：假设有集合A，B。其中，A={1,2,3,4,5},B={4,5,6,7,8}。那么，交集：inter（A，B）= {4,5}并集：union（A， B）= {1,2,3,4,5,6,7,8}差集：diff（A，B）= {1,2,3}，即属于集合A，但不属于集合

redis支持有序集合，即sorted sets数据类型。基本格式为：key --> member -- score    |  --> member -- score    sorted set类型的实现采用了两个数据结构：hash table 和 skip list(跳跃表)，其中hash table是具体使用redis中的dict来实现的，主要是为了保证查询效率为O(1)

redis作为一个key-value数据库，string是其基本数据类型。redis所有的keys都是字符串类型，同时字符串类型也是values的基本数据类型。以及其他更为复杂的数据类型——lists，sets，sorted sets，hashes——也是使用字符串来实现的。redis string数据类型的实现包含在sds.c(sds，即为Simple Dynamic Strin