Prefix Filter: Better Than Bloom
1 Abstract 2 INTRODUCTION 本文为摘录，原文为： ../pdf/d/p1311-even.pdf 1 Abstract 2 INTRODUCTION What is a filter 属于近似查询 (approximate membership query), 用于判断独具是否在集合中。 如果输入在集合中，则必定输出 Yes 如果不在集合中，则输...
1 Abstract 2 INTRODUCTION 本文为摘录，原文为： ../pdf/d/p1311-even.pdf 1 Abstract 2 INTRODUCTION What is a filter 属于近似查询 (approximate membership query), 用于判断独具是否在集合中。 如果输入在集合中，则必定输出 Yes 如果不在集合中，则输...