布隆過濾器【1】

布隆過濾器數據庫        最近一直在看美劇《犯罪心理》，劇中的BAU小組每次都要從茫茫人海中找到真正的兇手，這跟咱們要在龐大的數據庫中找到一個數據的感受很類似。數組      就拿最簡單的來講，全世界70多億人口，每一個人的指紋都是獨一無二的，當把每一個人的指紋信息整合起來，一定是一個龐大的數據庫。假設如今從現場採集到一枚指紋，咱們能夠用電腦經過對這枚指紋的幾個「特徵點」進行掃描，而後用「特

>>阅读原文<<