在多选择列之间, 选择某一列作为基列(左列), 跟其他相关列两两绑定在一起。根据左列的筛选条件进行分区, 并建立该分区的索引, 重新存储为M(crackermap)。...此方法在第一次查询的时候需要消耗大量的内存, 对列进行范围的划分以及索引的建立。在以后的查询中, 如果基于该列的谓词发生变化, 需重新划分范围并修改索引。...定义 7 (被探测列) 当从驱动列得到了一项数据以后, 在该探测列中查找符合条件的数据。...优先处理选择性较好的谓词可以尽早减少需处理的元组数目, 从而避免I/O 的浪费[12]。设
C.ff 是C 列上满足筛选条件的选择率[17], 选择率越小, 选择性越好。...其中, FF(B)为B 列上满足条件的选择率[17]; B(B)为容纳一列B的数据块个数; T(B)为B的行数; V(B)为B 列的基数, 即B 列上不同值的个数; Htr(B)为B 列上rowid 索引的层数