hash函數解析

Hash函數在多個領域均有應用，而在數字簽名和數據庫實現時又用的最多，比如基於hash的索引，是最好的單值查找索引； 同時，在當前數據爆炸的場景下，執行相似item的查找時，在內存受限時，均可以採取LSH（local sensitive hash）進行分段處理。 具體用途很多，不贅述，下面介紹一些常用的知識： 1、hash函數本質； 2、簡單的hash函數生成法； 3、hash的衝突消解； 另外：

>>阅读原文<<