单机数据库-数据结构(序篇)

Redis有五种常用的数据存储类型 String、List、Hash、Set、Zset,底层的数据结构有简单动态字符串、链表、字典、跳跃表、整数集合、压缩列表。其对应关系如下图:

单机数据库-数据结构(序篇)

 

一、键值对结构

Redis作为一个key-value型数据库,所有的键值对信息都存储在全局哈希表中。一个哈希表类似一个数组,数组中每个元素entry称为一个哈希桶,桶中包含两个指针*key和*value,分别指向实际的key和value,即使value是一个集合也可以通过*value指针找到。

单机数据库-数据结构(序篇)

单机数据库-数据结构(序篇)

上一篇:Popular Cows(codevs 2186)


下一篇:winfrom调用WebService 中的SOAP 注册sessionId