电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
5期
869-874
,共6页
谢鲲%张大方%文吉刚%谢高岗%尤志强
謝鯤%張大方%文吉剛%謝高崗%尤誌彊
사곤%장대방%문길강%사고강%우지강
计算机网络%分布式计算%分布式消息系统%集合元素查询%代数运算
計算機網絡%分佈式計算%分佈式消息繫統%集閤元素查詢%代數運算
계산궤망락%분포식계산%분포식소식계통%집합원소사순%대수운산
本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的"并","交","异或","补","差"代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集,异或集,补集,差集的元素查询关系.理论分析和实验结果表明,布鲁姆过滤器的"并","交"运算能够支持集合并集交集的元素查询,这一结论可以简化利用布鲁姆过滤器进行的系统设计.
本文探討佈魯姆過濾器的代數運算和集閤查詢的關繫,定義佈魯姆過濾器的"併","交","異或","補","差"代數運算,從理論和實驗兩方麵分析佈魯姆過濾器的代數運算和集閤代數運算併集,交集,異或集,補集,差集的元素查詢關繫.理論分析和實驗結果錶明,佈魯姆過濾器的"併","交"運算能夠支持集閤併集交集的元素查詢,這一結論可以簡化利用佈魯姆過濾器進行的繫統設計.
본문탐토포로모과려기적대수운산화집합사순적관계,정의포로모과려기적"병","교","이혹","보","차"대수운산,종이론화실험량방면분석포로모과려기적대수운산화집합대수운산병집,교집,이혹집,보집,차집적원소사순관계.이론분석화실험결과표명,포로모과려기적"병","교"운산능구지지집합병집교집적원소사순,저일결론가이간화이용포로모과려기진행적계통설계.
