大厂面试 1、Redis 的底层数据结构原创

大家好，我是悟空哥，今天给大家带来的是大场面试第一题，Red底层数据结构。面试者小空听到这里后窃喜，这题简单，于是回答，这个我知道啊，不是，就是有字符串、列表、哈希集合、有序集合这五种吗？面试官面无表情的说到，这些只是red建制队中的数据类型，也就是数据的保存形式。而我要问的是数据结构，你知道底层数据结构吗？小工听完一脸懵逼。面试官接着说，底层数据结构总共有六种，分别是简单动态字符串、双向列表、压缩列表、哈希表、跳表和整数数度。另外，Ready的数据类型和底层数据结构是怎么样的呢？我估计你还是不知道，我给你画个关系图吧。string类型的底层实现只有一种数据结构，就是简单动态字符串list、哈希set和缩集set。这四种数据类型都有两种实现结构，List对应的双向列表和压缩列表，哈希对应的压缩列表和哈希表，缩写set对应的压缩列表和跳表，Set对应的哈希表和整数数组。另外，我们把这四种类型称为集合类型，特点是一个。

对应的一个集合的数据。小空听完后叹了口气，哎，今天又被面试官吊打了。