LinkedIn builds an index structure in their Hadoop pipeline - this produces a multi-TB lookup structure that USES perfect hashing (requiring only 2.5 bits per key).
LinkedIn在其Hadoop管道上构建了一个索引结构:这会产生几个TB的查找结构,该结构完美地使用了散列(每个键只需要2.5个位)。
An optimized direct hashing and pruning algorithm is proposed based on minimal perfect Hash scheme.
提出了一种基于最小完美哈希函数的关联规则的挖掘算法。
应用推荐