CM-Sketch

定義： （作用方面）面對大量數據，犧牲計數的精確性而提高處理速度、減少處理時間的統計頻率算法 關鍵詞：大數據 實時計算 算法 基礎： 哈希函數：將存儲位置和它的關鍵字之間建立一個確定的對應關係f，使每個關鍵字和結構中一個唯一的存儲位置相對應，使在檢索數據時能直接訪問到地址，提高檢索速度。 衝突：在哈希表中，不同的關鍵字值對應到同一個存儲位置的現象。 解決衝突的方法： ⑴鏈接法（拉鍊法）。將具有同一

>>阅读原文<<