redis中的hash擴容漸進式rehash過程

背景: redis字典(hash表)當數據越來越多的時候,就會發生擴容,也就是rehash 對比:java中的hashmap,當數據數量達到閾值的時候(0.75),就會發生rehash,hash表長度變爲原來的二倍,將原hash表數據全部重新計算hash地址,重新分配位置,達到rehash目的 redis中的hash表採用的是漸進式hash的方式: 1、redis字典(hash表)底層有兩個數組,
相關文章
相關標籤/搜索