标签：tag 列表 iic join 数组下标 lin iii nsa ini
redis的数据类型都是通过多种数据结构来实现，主要是出于时间和空间的考虑，当数据量小的时候通过数组下标访问最快，占用内存最小【压缩列表是数组的变种，允许存储的数据大小不同】
因为数组需要占用连续的内存空间，所以当数据量大的时候，就需要使用链表，同时为了保证速度又需要和数组结合，也就有了散列表。
1、字符串
2、列表(list)：支持存储一组数据，这种数据类型对应两种实现方法，一种是压缩列表，另一种是双向循环链表
压缩列表：数据集比较少的时候，采用压缩列表
redis自己设计的一种存储结构，类似数组，通过一片连续的内存空间来存储数据，但它允许存储的数据大小不同
条件：
优点：
压缩列表：数据集比较少的时候，采用压缩列表
条件：
散列表：数据量比较大，不满足上述条件，使用散列表实现。
redis使用MurmurHash2这种运行速度快，随机性好的哈希算法作为哈希函数，对于哈希冲突，redis使用链表法来解决。
redis支持散列表的动态扩容、缩绒。
4、集合(set)：一种是基于有序数组，一种是基于散列表。
有序数组：
条件：
散列表：
5、有序集合(sort set)：
用来存储一组数据，并且每个数据会附带一个得分。通过得分的大小，我们将数据组织成跳表这样的数据结构，以支持快速地按照得分值、得分区间获取数据。
压缩列表：数据集比较少的时候，采用压缩列表
条件：
跳表：
标签：tag 列表 iic join 数组下标 lin iii nsa ini
原文地址：https://www.cnblogs.com/wjh123/p/11439705.html
