开发者社区> 问答> 正文

构建Bloom Block中chunk主要的两个元素是什么?

构建Bloom Block中chunk主要的两个元素是什么?

展开
收起
游客fbdr25iajcjto 2021-12-05 23:47:03 473 0
1 条回答
写回答
取消 提交回答
  • •一块连续的内存区域,主要存储一个特定长度的数组。默认数组中所有位都为0,对于row类型的布隆过滤器,cell进来之后会对其rowkey执行hash映射,将其映射到位数组的某一位,该位的值修改为1。

    •firstkey,第一个写入该chunk的cell的rowkey,用来构建Bloom IndexBlock。

    cell写进来之后,首先判断当前chunk是否已经写满,写满的标准是这个chunk容纳的cell个数是否超过阈值。如果超过阈值,就会重新申请一个新的chunk,并将当前chunk放入ready chunks集合中。如果没有写满,则根据布隆过滤器算法使用多个hash函数分别对cell的rowkey进行映射,并将相应的位数组位置为1。

    2021-12-05 23:47:39
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载