2026年2月22日
数据库算子与布隆过滤器
摘要： 数据库中的“哈希函数与布隆过滤器” 布隆过滤器的本质，就是一个有限长度的位数组（Bit Array）加上 \(k\) 个独立的哈希函数。 哈希函数决定了数据如何在这个位数组中留下“指纹”。 1. 核心映射关系：数据到比特位的“寻址器” 布隆过滤器本身不存储实际的数据库记录（如 user_id = ' 阅读全文
posted @ 2026-02-22 22:17 aixueforever 阅读(217) 评论(0) 推荐(0)