Redis学习笔记 一 redis数据结构简介与基本命令介绍

Redis 一 redis数据结构简介与基本命令介绍

redis数据结构简介

1. String（字符串）可以是字符串、整数或者浮点数
   对整个字符串或者字符串的其中一部分执行操作；对整数和浮点数执行自增（increment）或者自减（decrement）操作
2. List（列表）一个链表，链表上的每个节点都包含了一个字符串
   从链表的两端推入或者弹出元素；根据偏移量对链表进行修剪（trim）；读取单个或者多个元素；根据值查找或者移除元素
3. Set（集合）包含字符串的无序收集器（unordered collection），并且被包含的每个字符串都是独一无二、各不相同的
   添加、获取、移除单个元素；检查一个元素是否存在于集合中；计算交集、并集、差集；从集合里面随机获取元素
4. Hash（散列）包含键值对的无序散列表
   添加、获取、移除单个键值对；获取所有键值对
5. Zset（有序集合）字符串成员（member）与浮点数分值（score）之间的有序映射，元素的排列顺序由分值的大小决定
   添加、获取、删除单个元素；根据分值范围（range）或者成员来获取元素

String命令

GET 获取存储在给定键中的值

SET 设置存储在给定键中的值

DEL 删除存储在给定键中的值（这个命令可以用于所有类型）

List的命令

RPUSH 将给定值推入列表的右端

LRANGE 获取列表在给定范围上的所有值

LINDEX 获取列表在给定位置上的单个元素

LPOP 从列表的左端弹出一个值，并返回被弹出的值

Set命令

SADD 将给定元素添加到集合

SMEMBERS 返回集合包含的所有元素

SISIMEMBER 检查给定元素是否存在于集合中

SREM 如果给定的元素存在于集合中，那么移除这个元素

Hash命令

HSET 在散列里面关联起给定的键值对

HGET 获取指定散列键的值

HGETALL 获取散列包含的所有键值对

HDEL 如果给定键存在于散列里面，那么移除这个键

Zset命令

ZADD 将一个带有给定分值的成员添加到有序集合里面

ZRANGE 根据元素在有序排列中所处的位置，从有序集合里面获取多个元素

ZRANGEBYSCORES 获取有序集合在给定分值范围内的所有元素

ZREM 如果给定成员存在于有序集合，那么移除这个成员

[来源： Redis实战]
String
SDS
数据结构：
struct attribute ((packed)) sdshdr5 {
unsigned char flags; /* 3 lsb of type, and 5 msb of string length /
char buf[];
};
struct attribute ((packed)) sdshdr8 {
uint8_t len; / used /
uint8_t alloc; / excluding the header and null terminator /
unsigned char flags; / 3 lsb of type, 5 unused bits /
char buf[];
};
struct attribute ((packed)) sdshdr16 {
uint16_t len; / used /
uint16_t alloc; / excluding the header and null terminator /
unsigned char flags; / 3 lsb of type, 5 unused bits /
char buf[];
};
struct attribute ((packed)) sdshdr32 {
uint32_t len; / used /
uint32_t alloc; / excluding the header and null terminator /
unsigned char flags; / 3 lsb of type, 5 unused bits /
char buf[];
};
struct attribute ((packed)) sdshdr64 {
uint64_t len; / used /
uint64_t alloc; / excluding the header and null terminator /
unsigned char flags; / 3 lsb of type, 5 unused bits */
char buf[];
};
sds有5中header，
#define SDS_TYPE_5 0
#define SDS_TYPE_8 1
#define SDS_TYPE_16 2
#define SDS_TYPE_32 3
#define SDS_TYPE_64 4
不同长度字符串用不同的类型。节省内存。
数据格式
[0x06(len)][0x08(alloc)][0x01(flags)][‘r’][‘e’][‘d’][‘i’][‘s’]
查看类型过程：
s[-1] == flags
查找到flags即可知类型。

static inline size_t sdslen(const sds s) {
unsigned char flags = s[-1];
switch(flags&SDS_TYPE_MASK) {
case SDS_TYPE_5:
return SDS_TYPE_5_LEN(flags);
case SDS_TYPE_8:
return SDS_HDR(8,s)->len;
case SDS_TYPE_16:
return SDS_HDR(16,s)->len;
case SDS_TYPE_32:
return SDS_HDR(32,s)->len;
case SDS_TYPE_64:
return SDS_HDR(64,s)->len;
}
return 0;
}

扩容与释放：

1. 空间预分配 小于1m的字符串，每次扩容会增加1len长度容量的free。 大于1m每次增加1m容量。
2. 惰性空间释放 删除部分字符串时，不会将内存移除。后续使用。
   -未完