知识卡片
布隆过滤器边界
布隆过滤器用少量位数组回答“肯定不存在”或“可能存在”,不能证明存在,只能过滤无效读取。HBase 用它在 Get 前排除大量不相关数据块,从而节省磁盘 IO。发散:优秀的索引不一定要给出完整答案,只要能便宜地缩小搜索空间,就能显著改变系统成本。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《HBase原理与实践》第2章《基础数据结构与算法》
知识卡片
布隆过滤器用少量位数组回答“肯定不存在”或“可能存在”,不能证明存在,只能过滤无效读取。HBase 用它在 Get 前排除大量不相关数据块,从而节省磁盘 IO。发散:优秀的索引不一定要给出完整答案,只要能便宜地缩小搜索空间,就能显著改变系统成本。
这张卡片已通过人工审查,不再接受失败反馈。
还没有人提交反馈。