论文部分内容阅读
基于Bloom Filter的搜索过滤器不仅会有误判的发生，并且在查询目标进入过滤器后，查询整个关键字的步骤耗费太多成本。针对上述问题，提出了一套新的搜索过滤器架构。此架构在比对步骤中以关键字的特征来建立一个查表目录，当误判发生时，只需要以其关键字最小值所分配的位置做查询并判别是否正确。实验结果表明，该过滤器不仅能减少误判率的发生，还能降低整个过滤器的搜索成本，让搜索过滤器有更好的性能。