
平台论坛博客文库

› 论坛 › 数据库技术 › NoSQL技术 › redis源码分析-如何rehash

[Redis] redis源码分析-如何rehash [复制链接]

听老歌

家境小康

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2012-02-16 18:14 |只看该作者 |倒序浏览

redis源码分析-如何rehash

hash table是一种高效的数据结构，被广泛的用在key-value存储中，Redis的dict其实就是一个典型的hash table实现。

rehash是在hash table的大小不能满足需求，造成过多hash碰撞后需要进行的扩容hash table的操作，其实通常的做法确实是建立一个额外的hash table，将原来的hash table中的数据在新的数据中进行重新输入，从而生成新的hash表。

本文是对Redis rehash操作的一个源码级讲解，redis的 rehash包括了lazy rehashing和active rehashing两种方式

•lazy rehashing：在每次对dict进行操作的时候执行一个slot的rehash
•active rehashing：每100ms里面使用1ms时间进行rehash。
详细讲解讲看原文。

原文链接：《redis源码分析-如何rehash》

文库|博客

小忻黑夜

丰衣足食

论坛徽章:: 0

2楼 [报告]

发表于 2012-02-17 22:59 |只看该作者

谢谢分享

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 数据库技术 › NoSQL技术 › redis源码分析-如何rehash