У меня задача была - поджонить таблички. Есть много стратегий джоина, можно разделить их на две категории: симметричные и несимметричные. Например, среди несимметричных напрашивается наивная: одну таблицу можно положить в хэшмап, и пойти с этим хэшмапом по второй. Я развил эту идею до того, что в хэшмапе хранить только хэши, не храня ключи. И хэши хранить так, как они хранятся в блуме.