Redis篇一之基础数据结构

Redis诞生于2009年全称是Remote Dictionary Server，远程词典服务器，是一个基于内存的键值型NoSQL数据库。具有基于键值型、单线程、低延迟、支持数据持久化、支持主从集群、分片集群和多语言客户端等特征。

Redis的数据结构

Redis的key一般是String类型，不过value的类型具有多样化，基础类型有String、Hash、List、Set、SortedSet, 特殊类型有GEO、BitMap和HyperLog

String类型****

常见命令：

Hash类型

Hash类型类似Java的HashMap结构，可以将对象的每个字段独立存储，可以对某个字段进行单独操作。

常见命令：

List类型

List类型类似java的LinkedList，可以看成一个双向链表结构，既支持正向检索也支持反向检索。

常见命令

List可以用来模拟栈，只要入口和出口在同一边即可以。还可以用来模拟队列和阻塞队列。

Set类型

类似Java中的HashSet类似，具有无序、元素不可重复、查找快、支持交集、并集、差集等功能。

SortedSet类型

是一个可排序的List集合，与Java的TreeSet类型类似，底层每一个元素都带有一个score属性，可以基于score属性对元素进行排序，底层的实现是一个跳表（SkipList)加hash表，具有可排序、元素不重复、查询速度快。

常见的命令有：

注意：所有的排名默认都是升序，如果要降序则在命令的Z后面添加REV即可

BitMap类型

Redis使用String类型来实现BitMap，最大上限是512M

常见命令有：

很适合用到签到功能的实现

HyperLogLog

Hyperloglog(HLL)是从Loglog算法派生的概率算法，用于确定非常大的集合的基数，而不需要存储其所有值。

Redis中的HLL是基于string结构实现的，单个HLL的内存永远小于16kb，内存占用低的令人发指！作为代价，其测量结果是概率性的，有小于0.81％的误差。不过对于UV统计来说，这完全可以忽略。

一般用来统计UV和PV，常见的命令有

PFADD key element：将指定元素添加到指定key的HLL中

PFCOUNT key: 统计这个key中的HLL数量

PFMERGE destkey sourcekey : 将多个sourcekey的元素都合并到destkey中。

总结

上面主要是列举了Redis的常见数据结构，除上述外还有一些高级用法，比如Stream流，PubSub的发布订阅消息队列和事务等，可以到Redis官网查看。