The performance analysis of bloom and random filters
作者:
Chin‐Chen Chang,
Jyh‐Jong Leu,
期刊:
Journal of the Chinese Institute of Engineers
(Taylor Available online 1996)
卷期:
Volume 19,
issue 4
页码: 451-458
ISSN:0253-3839
年代: 1996
DOI:10.1080/02533839.1996.9677808
出版商: Taylor & Francis Group
关键词: search filter;Bloom filter;Random filter;differential file;hash
数据来源: Taylor
摘要:
The Random filter is a well‐known search filter proposed by Wang et al. The authors of the same paper have compared the Random filter with the Bloom filter, proposed by Bloom. Wang et al. have proved the superiority of the Random filter over the Bloom filter in false drop probability and average testing time. In this article, we shall demonstrate that under some reasonable conditions, the performance of the Random filter is not better than Bloom's by mathematical analysis and numerical comparison.
点击下载:
PDF (607KB)
返 回