pg中動(dòng)態(tài)hash的一個(gè)疑問

blackcat242

pg里面的dynahash里面的查找，隨著插入元素?cái)?shù)量的增多，high_mask的值也會(huì)越來越大。bucket的計(jì)算方法是hashvalue & high_mask，hashvalue對(duì)于相同的key來說，每次計(jì)算的值是一樣的，但是high_mask的值卻是變化的，如果之前我插入的一個(gè)元素計(jì)算出來的bucket值跟后面計(jì)算出來的bucket值肯定是不一樣的，如果hash中的high_mask已經(jīng)調(diào)整了，如何找到之前的元素的？掩碼變化后，計(jì)算出來的bucket值就不是之前的值了，按理說應(yīng)該就找不到了