作者MarsZ (黃金俠)
看板PHP
標題[請益] 仿 JAVA hashCode 的作法
時間Tue Mar 3 11:51:34 2009
因為要方便資料庫紀錄 tag相關的資訊
目前小弟是採用 crc32(md5($string)) 的作法
將每個tag產生對應的id存起來
但其實不是很確定這樣做造成ID碰撞的機會大不大
不知道有沒有處理過類似問題的大大能夠提供其他更好的作法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.16.124
1F:推 s5846125 :怎麼定義機率大不大?我記得md5的碰撞機率是 1/百萬 03/03 12:40
2F:→ s5846125 :如果不放心的話,這樣寫法,碰撞機率會更小吧: 03/03 12:40
3F:→ s5846125 :ID = md5(md5(原文)的前四碼 + ID); 03/03 12:41
4F:→ ileadu :md5後 加上timestamp 就不會發生碰撞了吧 03/03 20:16
5F:推 pakker :有碰撞機率的東西..後面加什麼東西都還是有機會.. 03/05 22:56
6F:→ pakker :要把variable-length的東西變fixed-length就是這樣囉 03/05 22:56
7F:推 buganini :加timestamp是ok的啊 timestamp不是fixed length XD 03/06 03:57
8F:→ MarsZ :加上timestamp的話,不就每次hashCode結果都不同嗎- - 03/06 06:00
9F:推 buganini :看用途啦 只是用來產生id的話就沒關係啊 03/06 06:48
10F:→ buganini :如果是checksum 或是存密碼那當然不行啊 03/06 06:49
11F:→ buganini :不過後面兩個用途本來就是接受collision的存在的 03/06 06:49
12F:→ buganini :如果你的id是要用來作index的話另當別論 03/06 06:50
13F:→ buganini :不過要作hash就得接受collision 不然就直接拿tag 03/06 06:51
14F:→ buganini :作就好啦 n個bit就是只能表示2^n種值 no magic 03/06 06:52
15F:→ buganini :或是你存一份tag=>int的表 再拿int去作index 03/06 06:53
16F:→ buganini :也比hash快 流水號的話 不要讓這流水號出現在 03/06 06:54
17F:→ buganini :client side, 不然有心人士可以用這個來看你網站的規 03/06 06:54
18F:→ buganini :模 所以傳遞參數還是用原本的tag 03/06 06:55