布隆过滤器索引结构与查询机制.pdfVIP

《114_布隆索引块

布隆过滤器索引数据》

在

load

on

open

部分存在一个

bloom

index

block，它包含了

HFile

中布隆过滤器的基本信息：

version（版本）、TotalByteSize（位数组大小）、NumChunks（bloom

block

数量）、

HashCount（函数数量）、HashType（函数类型）、TotalKeyCount（布隆过滤器已包

含的

key

数量）、TotalMaxKeys（布隆过滤器最多可包含的

key

数量），这些都属于基础信息。

此外还有一系列

bloom

index

entry，即逐个

bloom

block

的索引条目，每个条目指向一个

bloom

block，包含

BlockOffset（bloom

block

的偏移量）、BlockOndiskSize（磁盘块大小）、

BlockKeyLen（键长度）、BlockKey（bloom

block

中首个执行函数的

key）。

首先根据

key

在

bloom

index

block

的

entry

中，通过

blockKey

进行二分查找，快速定

位到

key

所属的

bloom

index

entry，随后根据

blockOffset

和

blockOndiskSize

直接加

载对应的

bl