Shuffy

     摘要: “重復數據刪除(Deduplication)”技術，就是在通過網絡傳輸或存儲數據時，不傳送或存儲多份相同 數據，以減少對網絡帶寬和存儲空間的占用。實際上以前的SIS（單實例存儲）就是一種Dedu技術，但是它去重的單位是文件。現在流行的Deduplication技術通過是以數據塊為單位的，去重效果會更好，實現起來復雜程度也更高一些。這些技術用在數據備份領域效果最好，因為多次全備 份產生的數據中包含大量的重復數據。增量備份可以在一定程度上減少重復備份，但是它的單位是文件，顆粒度不好，而且長期采用增量備份也不實際，因為還原時 會非常復雜。如果通過合成備份來解決這一問題，合成作業又會產生額外的開銷。  閱讀全文

     摘要: Hash查找因為其O(1)的查找性能而著稱，被對查找性能要求高的應用所廣泛采用。它的基本思想是：
(1) 創建一個定長的線性Hash表，一般可以初始化時指定length;

(2) 設計Hash函數，將關鍵字key散射到Hash表中。其中hash函數設計是最為關鍵的，均勻分布、沖突概率小全在它；

(3) 通常采用拉鏈方法來解決hash沖突問題，即散射到同一個hash表項的關鍵字，以鏈表形式來表示(也稱為桶backet);

(4) 給定關鍵字key，就可以在O(1) + O(m)的時間復雜度內定位到目標。其中，m為拉鏈長度，即桶深。  閱讀全文

     摘要: 短網址一直都在微博上應用。例如騰訊微博的短網址url.cn，新浪的sinaurl.cn等。 他們是如何實現呢，本文將介紹一下該技術算法！短網址一直都在微博上應用。例如騰訊微博的短網址url.cn，新浪的sinaurl.cn等。 他們是如何實現呢，本文將介紹一下該技術算法！比如我們在騰訊微博上發布網址的時候，微博會自動判別網址，并將其轉換，例如轉換為：http://url.cn/3fVZf1  閱讀全文