摘要:
布隆过滤器(Bloom Filter)是一种节省空间的概率数据结构,由Burton Howard Bloom在1970年提出,用来测试一个元素是否在一个集合里。有可能”误报“,但肯定不会”错报“:对布隆过滤器的一次查询要么返回“可能在集合中“,要么”肯 阅读全文
摘要:
Q1: 给出n个数,n 阅读全文
摘要:
处理海量数据问题的方法大概有以下几种: 1 Bloom filter 2 BitMap 3 字典树 4 外排 5 分布式处理之Hadoop 本文接下来对这5种方法模式结合对应的海量 阅读全文
摘要:
Tire树,即字典树,又称单词查找树或键树,是一种树型结构,是一种哈希树的变种。典型的应用是统计和排序大量的字符串(不仅限于字符串),所以经常被搜索引擎用于文本词频统计。它的优点是:最大限度地减少无畏的比较,查询效率比哈希表高。   阅读全文