rehash作用?
hash table是一種高效的數(shù)據結構,被廣泛的用在key-value存儲中,Redis的dict其實就是一個典型的hash table實現(xiàn)。
rehash是在hash table的大小不能滿足需求,造成過多hash碰撞后需要進行的擴容hash table的操作,其實通常的做法確實是建立一個額外的hash table,將原來的hash table中的數(shù)據在新的數(shù)據中進行重新輸入,從而生成新的hash表。
rehash作用?
hash table是一種高效的數(shù)據結構,被廣泛的用在key-value存儲中,Redis的dict其實就是一個典型的hash table實現(xiàn)。
rehash是在hash table的大小不能滿足需求,造成過多hash碰撞后需要進行的擴容hash table的操作,其實通常的做法確實是建立一個額外的hash table,將原來的hash table中的數(shù)據在新的數(shù)據中進行重新輸入,從而生成新的hash表。