极客时间-Redis核心技术与实战笔记(2)

首先老师提出一个问题：Redis的快，快在哪里？

1. 内存数据库，所有操作在内存完成。
2. 键值对使用的高效的数据结构。

老师用了一张图详细的展示了Redis的不同类型的数据底层所用的数据结构：
上述数据结构都是值的底层实现。

键和值用什么结构组织：

使用哈希表（一个数组）保存所有键值对。
值是集合类型如何保存？
哈希表中保存指向具体值的指针。

使用哈希表可以用O(1)时间复杂度快速查找到键值对。
潜在风险：hash冲突，rehash可能的操作阻塞。
解决hash冲突：
链式hash。

链式hash存在的问题：
随着存入数据量的增大，每一个哈希桶的哈希冲突链过长，导致查找耗时长。

解决链式hash存在的问题：
rehash：增加现有哈希桶数量数据更加分散的保存。
rehash机制: 两个全局哈希表，默认使用哈希表1，随着数据逐步增多：

1. 分配哈希表1一定倍数的空间给哈希表2。
2. 哈希表1数据拷贝到哈希表2。
3. 释放哈希表1空间。

rehash机制存在的问题：
数据从哈希表1一次性迁入哈希表2涉及大量数据拷贝造