[发明专利]一种用于医疗影像数据的基于布隆过滤器的HBase索引设计方法

权利要求书

1.一种用于医疗影像数据的基于布隆过滤器的HBase多级索引设计方法，其特征在于，包括以下步骤：

步骤1.首先将查询请求发送给查询服务器，HBase Coprocessor协处理器会解析这个查询请求；

步骤2.将查询先通过布隆过滤器过滤；

步骤3.如果通过过滤，那么再去请求索引表；索引表的具体行键设计为region的起始行键+索引名+值+主表的行键；

步骤4.过抽样散列法进行Region的预分区。

2.根据权利要求1所述的用于医疗影像数据的基于布隆过滤器的HBase多级索引设计方法，其特征在于，步骤4具体如下：

步骤1：预估Region数量N；

其中RSXmx为一个RegionServer的内存大小；

habse.regionserver.global.memstore.size以及hbase.hregion.memstore.flush.size采用系统推荐的最优值，从HBase官方文档获取，cf是数据表的列族数，得到了Region的数量N；

步骤2：使用可逆加密算法，将主键散列为随机的字符串；

步骤3：取样，随机取出一定数量的主键，然后按照升序排序将其放到一个集合里；

步骤4：根据预估的分区个数N，对整个集合平均分割，找到分裂点。

3.根据权利要求1所述的用于医疗影像数据的基于布隆过滤器的HBase多级索引设计方法，其特征在于，布隆过滤器过滤时为每一个Hash函数h i(x)使用一个独立的位向量来进行地址映射，从而形成一个向量组V；假设有一个数据集A，x为A中的某个元素，那么向量组V的表示如下所示

其中，V(i,j)表示第i个向量中的第j位。