Составление регулярного выражения на основе диапазона чисел.

Доброго времени суток.

Есть диапазон номеров от 400000 до 499999 (400000-499999). Нужно составить из этого диапазона регулярное выражения вида '^4([0-9]{5})$'. Данное выражение идёт в базу для выборки совпадений.

Как составить регулярку на диапазоне указанном выше я представляю, но как быть к примеру с диапазоном 479949-549499.

Мысль о цикле отпала, так как даже диапазон с разницей в 1000 номеров нагрузит систему по самый не балуй, ибо поиск по шаблону должен обработать более миллиона строк, а диапазонов может быть более тысячи. Сравнение строк по принципу "больше-меньше" тоже не является решением задачи, так как значения в базе могут содержать в себе всевозможные префиксы. Я вижу решение только в составлении регулярок на основе диапазонов.

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

Пните меня пожалуйста в правильную сторону. Заранее спасибо

Сделайте лучше нормальную структуру таблицы, с указанием прямым числом начала и конца диапазона.

-----
PostgreSQL DBA

Всё дело в том что проверка по шаблону идёт по импортированным строкам из биллинга. И формирование правильных строк на началах невозможно.

Спасибо Вам за идею. Можно в таком случае написать пару функций для формирования "правильных" строк в базе. Но всё же интересна идея по созданию регулярок на основе диапазонов.

(Отредактировано автором: 16 Марта, 2012 - 09:26:44)

Почему?
Хоть триггеры. Интереса ради:

-----
PostgreSQL DBA

Немного упрощает задачу для формирования "больше-меньше", спасибо. Но Вы меня не совсем правильно поняли. Изначально в базу приходят различные друг от друга строки. То бишь может быть номер как '84672550000', так и '2550000' (вариаций куча). Из-за этого я изначально отказался от "больше-меньше" и решил реализовать функцию преобразования диапазонов в рег. выражения. Так как в шаблоне "или" можно указать какой вид может принимать тот или иной номер.

Сейчас уже пошёл в обратную сторону. Привожу все строки полученные от биллинга к одному виду для реализации "больше-меньше".

http://forum.php.su/topic.php?fo...35&topic=780

-----
Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

Большое спасибо за столь неожиданный и в своём роде уникальный ответ

avtor.fox
Мне любопытно - я проверял то решение на произвольных данных, но не "в промышленном" масштабе. Если Вы решили его использовать, то интересно было бы узнать о его корректности и быстродействии.

-----
Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

EuGen
Нуждается конечно в доработках, не "понимает" как закончить выражение. Слишком много ненужных "от и до". Но класс интересный, возьму на доскональное изучение и доработку.
На счёт "промышленного" масштаба.

Скрипт распределения и вычисления т.номеров достаточно долго обрабатывает потоки если к примеру взять строки лог файла и количество номеров которые я приводил выше. При конвертации диапазонов номеров в регулярные выражения (более 1000 и очень много изощрённых) время работы значительно увеличится.

В скором времени допилю Ваш класс и выложу результаты.

P.S. Я написал скриптик конвертации потоков вида "С015300" в регулярные выражения. Он простенький, а вот диапазон номеров я не осилил. Спасибо ещё раз