Chinaunix

标题: redis源码分析-如何rehash [打印本页]

作者: 听老歌 时间: 2012-02-16 18:14
标题: redis源码分析-如何rehash

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》

作者: 小忻黑夜 时间: 2012-02-17 22:59
谢谢分享

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)