布鲁姆过滤器算法在P2P系统中的应用

作者：田小梅; 胡灿

来源：湖南环境生物职业技术学院学报, 2012, (04): 26-29.

• 布鲁姆过滤器算法
• P2P网络
• 数据同步 Bloom filter
• peer to peer network
• data synchronization

布鲁姆过滤器算法是一类空间效率和时间效率均较高的查询算法,被广泛地应用于各类分布式数据库及分布式网络系统中,如P2P系统.文中分析了P2P技术在互联网中的应用实例,总结了布鲁姆过滤器算法在P2P系统中的主要应用,如数据同步、资源路由、关键字检索等.

• 单位
  湖南环境生物职业技术学院; 湖南大学