Then have you thought about using an "in" structure - mssql at least is suprisingly efficient, even when given huge lists - e.g. (cut-down, and untested)

my $list = join ",", @a1;
foreach(@b1){
  $sql = "select x from y where v = $_ and z in($list)";
  print $sql . "\n";
}
[download]