Redis数据结构——键值的关系

目录 数据类型与底层数据结构 键和值的关系 哈希表 hash冲突 压缩列表 跳表 不同操作的复杂度 问题 数据类型与底层数据结构 键和值的关系 哈希表 一个哈希表，其实就是一个数组，数组的每个元素称为一个哈希桶。所以，我们常说，一个哈希表是由多个哈希桶组成的，每个哈希桶中保存了键值对数据。 因为这个哈希表保存了所有的键值对，所以，我也把它称为全局哈希表。 如果你只是了解了哈希表的 O(1) 复杂度

>>阅读原文<<