首页 / 科技术语 / bloom-base
bloom-base/bluːm b eɪs/
布隆基础 · 数据结构
一种用于高效存储和查询数据的算法结构,常用于大数据处理中,可以快速判断某个元素是否存在于集合中。

🧪 定义

  • 一种概率数据结构
  • 用于快速判断元素是否存在
  • 存在一定的误判率

🧪 应用场景

  • 数据库去重
  • 网络爬虫过滤重复链接
  • 密码检查(如检查密码是否被泄露)
💡 实例
在开发一个网页爬虫时,使用“bloom-base”来快速判断该页面是否已经被抓取过,避免重复下载。