【源码讲解】Redis的高性能hash如何设计的哈希表的优势实现链式hash为什么链式hash可以解决冲突实现 rehash什么时候触发 rehashrehash 扩容渐进式 rehash实现
文章目录哈希表的优势如何实现链式hash哈希冲突如何设计与实现链式 hash为什么链式hash可以解决冲突实现 rehash什么时候触发 rehashrehash 扩容渐进式 rehash实现哈希表的优势哈希表作为一种关键的数据结构应用非常普遍,比如在 Memcache 中,哈希表被用来作索引。而对于 Redis 来说,哈希表是键值对中的一种值类型,同时,Redis 也是用一个全局哈希表来保存所有的键值对,这样既能满足应用存取哈希型结构的数据需求,又能提供快速查询功能。哈希表之所以应用这么广泛,