Slides by c9s
大家一起來用 vim 吧!!!
軟體開發、伺服器和生活瑣事
一直到剛剛才想通為什麼大多數的縮短網址會使用 Hash 產生 key,果然不先死過一次不知道為什麼要這樣作。
先從 key 開始起吧,為了讓 key 更短通常會使用更多的文字或符號,從數字、英文大小寫甚至特殊符號。假設使用數字和英文大小寫作組合,每一位數都有 62 種組合 (10 + 26 + 26),用四個位數的話可以儲存約一千五百萬比資料,這對我這種小網站應該很夠用了。
還沒想通資料量和 hash 有何關係?那就來看看新增時到底要作哪些事情:
問題很明顯出在第一步驟,一千萬筆資料 query 一次到底要花多久的時間?有作索引也要花超過十秒,沒作索引花個半小時可能也算快。
如果將步驟改成這樣:
在第一步先產生 hash 結果就可以減少搜尋的範圍,範圍縮小就可以減少第二步驟查詢所需要的時間。
現在開始後悔沒有好好學演算法了,我要怎麼自己寫一個 hash 函式出來啊???
make love 不重要!重要的是 Linux 實在很好玩!
花了一萬多報名考試主要是為了雪恥,不要讓那個 chmod -R 777 /etc 又拿了證照的加和來搶我飯碗,證照考試真的很無聊,不過能更深入探索 Linux 的世界實在很棒,讓我想拋棄 M$ 投奔自由軟體的懷抱!
ps. 第一場考試真爽,大學四年都沒拿過這麼高分 XD
Febooti fileTweak Hash & CRC 是一個專門計算 hash code 的小工具,安裝檔只不過小小 300 KB,但是裡面已經包含了 CRC、MD5、SHA1、SHA256 等等,讓你不必刻意為了檢查檔案有無損毀而安裝一堆軟體。
Febooti fileTweak Hash & CRC 使用方法很簡單,因為他根本沒有程式主畫面,而是把自己鑲在 Windows 裡。先在想要計算 hash code 的檔案上按滑鼠右鍵並選擇「內容」,你會發現多出一個「Hash & CRC」的頁籤,切換到該頁籤以後就會看到下面的話面:
勾選你要使用的 hash code 再點選 Generate,就會開始幫這個檔案計算編碼了。如果檔案多的話,還同時選取多個檔案再到這個畫面操作。
Febooti fileTweak Hash & CRC
http://www.febooti.com/products/filetweak/members/hash-and-crc/