快乐的程序员
位图那些事儿 位图那些事儿
写在前面面试经常会被问到:如何从海量数据中判断某个数据是否存在。 搞大数据的工作者一般也经常遇到判断海量记录中是否存在某个记录,或者统计某个记录出现了多少次。 大家很容易想到布隆过滤器,但是布隆过滤器有一定的错误率。今天讲一讲如何用Bitm
2024-03-05