johnnygВ столбце таблицы A хранятся маски, подходящие для оператора like. К примеру: a_cde%
В столбце таблицы B также хранятся маски подходящие для оператора like. К примеру: ab_def%
Нужно собрать все записи, которые подходят друг другу, учитывая, что в обеих строках маски.
К примеру, записи выше подходят друг другу.
поясните, почему вы считаете что эти две маски подходят друг другу
строка "afcde", например, подходит первой маске, но не подходит второй

johnnyg, но в строке 1 на третьей позиции стоит 'c', следовательно, во второй строке тоже должно быть 'c', а там '_'. не подходит

johnnygShakilljohnnyg, но в строке 1 на третьей позиции стоит 'c', следовательно, во второй строке тоже должно быть 'c', а там '_'. не подходит

Так я же пишу: на позиции 3 второй строки стоит символ '_', следовательно в строке 1 на этой позиции может быть что угодно.
это проверка применимости второй маски к первой строке, а где проверка применимости первой маски ко второй? или применять можно как попало?


johnnygУ меня появилась идея это реализовать только посимвольным сравнением:
Идем по обеим строкам:
Если в первой строке на данной позиции '_' или во второй на данной позиции '_', то переходим к следующему символу, если нет то сравниваем символы в строках на данной позиции.
Ну для '%' понятно.

интересно. строки 'привет%' и '%пока' будут подходить или нет и почему? и как вы собираетесь их посимвольно сравнивать?

Владислав КолосовМаски подходят, если хотя бы одна из них является множеством для остальных. не понял, поясните. в исходном примере ТС две маски, которые описывают два разных, частично пересекающихся множества строк.

johnnygПрощу прощения - уточнение: частично и полностью пересекающиеся.

написали бы сразу - выбрать пары масок из таблиц A и B, для которых найдется хотя бы одна строка, подходящая обеим. быстрого решения для больших таблиц тут не вижу

johnnygПо 100млн строк в каждой таблице.
Любому ускорению от 5% по сравнению с посимвольным сравнением буду рад.
у вас два полных скана, некий расход памяти и проверка (100млн * 100млн ) пар.

если маски повторяются в пределах одной таблицы, можно дистинктом уменьшить количество проверяемых пар, но получим затраты на дистинкт; можно отсеять обратные друг другу комбинации; можно сразу выбрать одинаковые маски из A и B как подходящие, можно сразу выбрать случаи когда одна маска покрывает другую и т.д.

вместо посимвольного сравнения можно перейти к самой сути вашей задачи http://stackoverflow.com/questions/2966865/intersection-of-two-regular-expressions , но боюсь, что будет еще медленнее.

и проверьте где у вас медленное звено