双散列 - 维基百科，自由的百科全书

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目不符合維基百科的质量标准，需要完全重寫。 (2021年1月15日) 請在討論頁中討論相關議題，並參考更优秀条目写作指南。 此條目包含過多行話或專業術語，可能需要簡化或提出進一步解釋。 (2021年1月15日) 請在討論頁中發表對於本議題的看法，並移除或解釋本條目中的行話。 此条目也许具备关注度，但需要可靠的来源来加以彰显。（2021年1月15日） 请协助補充可靠来源以改善这篇条目。 此條目没有列出任何参考或来源。 (2021年1月15日) 維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。

雙雜湊(Double hashing)，是透過兩個雜湊函式來查詢位置。

${\displaystyle h_{i}(k)=(hash_{1}(k)+i*hash_{2}(k))}$

例子：

假設${\displaystyle hash_{1}=kmod10}$；${\displaystyle hash_{2}=7-(kmod7)}$

${\displaystyle h_{0}(89)=9}$沒有與第9格衝突，所以被安置到第9格

${\displaystyle h_{0}(18)=8}$沒有與第8格衝突，所以被安置到第8格

${\displaystyle h_{0}(49)=9}$與第9格衝突，所以需要${\displaystyle h_{1}}$

${\displaystyle h_{1}(49)=(9+(7-49mod7))mod10=6}$沒有與第6格衝突，所以被安置到第6格

${\displaystyle h_{0}(58)=8}$與第8格衝突，所以需要${\displaystyle h_{1}}$

${\displaystyle h_{1}(58)=(8+(7-58mod7))mod10=3}$沒有與第3格衝突，所以被安置到第3格

${\displaystyle h_{0}(69)=9}$與第9格衝突，所以需要${\displaystyle h_{1}}$

${\displaystyle h_{1}(69)=(9+(7-69mod7))mod10=0}$沒有與第0格衝突，所以被安置到第0格