电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2004年
2期
241-245
,共5页
Bloom Filters%哈希查找%分布式系统
Bloom Filters%哈希查找%分佈式繫統
Bloom Filters%합희사조%분포식계통
Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作.在对Bloom Filter及其改进型进行综述性分析研究并探讨它们的实用性之后,本文提出了使用位矩阵表示数据集合的拆分型Bloom Filter并对其作了分析比较研究,以允许集合元素不断增加的分布式系统应用模型为例,证明它能缓解增长问题并能有效节省全局的集合表示空间需求量.
Bloom Filter對數據集閤採用一箇位串錶示併能有效支持集閤元素的哈希查找操作.在對Bloom Filter及其改進型進行綜述性分析研究併探討它們的實用性之後,本文提齣瞭使用位矩陣錶示數據集閤的拆分型Bloom Filter併對其作瞭分析比較研究,以允許集閤元素不斷增加的分佈式繫統應用模型為例,證明它能緩解增長問題併能有效節省全跼的集閤錶示空間需求量.
Bloom Filter대수거집합채용일개위천표시병능유효지지집합원소적합희사조조작.재대Bloom Filter급기개진형진행종술성분석연구병탐토타문적실용성지후,본문제출료사용위구진표시수거집합적탁분형Bloom Filter병대기작료분석비교연구,이윤허집합원소불단증가적분포식계통응용모형위례,증명타능완해증장문제병능유효절성전국적집합표시공간수구량.
