摘要: bloom fliter的作用主要用于提升hbase的读性能,但是会牺牲一定的存储空间。 原理: bloom fliter是一种空间效率很高的随机数据结构,初始状态时,bloom filter是一个包含m位的位数组(值为0),当有元素写入时,通过k个hash函数将这个元素映到这个位数组中,映射的位置 阅读全文
posted @ 2018-10-29 10:15 cnblogs-ycc 阅读(367) 评论(0) 推荐(0) 编辑