知识卡片

专业/工作

布隆过滤器边界

理解等级:未标注

布隆过滤器用少量位数组回答“肯定不存在”或“可能存在”,不能证明存在,只能过滤无效读取。HBase 用它在 Get 前排除大量不相关数据块,从而节省磁盘 IO。发散:优秀的索引不一定要给出完整答案,只要能便宜地缩小搜索空间,就能显著改变系统成本。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《HBase原理与实践》第2章《基础数据结构与算法》