Redis通过链地址法解决哈希冲突，并通过渐进式 rehashing 保持哈希表的性能。链地址法实现简单且在负载因子较低时性能较好，但在负载因子较高时性能会下降。渐进式rehashing通过分批次迁移数据，避免了 rehash过程中的服务阻塞，从而保持了系统的高性能和高可用性。