Здравствуйте!
ASA 9.0.2.3044

Необходимо реализовать поиск по принципу:
На входе имеем телефонный номер (напр. 749512345) и № группы;
В базе храняться для каждой группы полный набор префиксов (напр. 7;74;7495)
Соответственно выбрать необходимо выбрать префикс "7495", т.к. с него начинаеться пришедший номер и он имеет максимальную длинну.
Т.е. запрос
Select first p."ID"
from "Prefixes" as p
where (p."GroupID"=vGroup) and (vNumber like p."Prefix"||'%')
order by p."PrefixLen" desc
Возвращает правельный результат.
Проблема в том что поиск происходит не по индексу, а одной группе принадлежит порядка 11 тыс. префиксов.Количество групп порядка 50.

Т.к. более 99% префиксов имеют длинну не более 9 цифр и не имеют ведущих нулей, то их можно представить в виде чисел и производить поиск в цикле в ХП начиная с длинны 9. Поиск будет происходить по уникальному индексу состоящему из 2 полей типа INTEGER.
Для реализации этого механизма необходимо также обеспечить поиск по префиксам которые не возможно преобразовать в integer (например содержащие ведущие 0, не цифровые символы или длинною более 9 сиволов). Таких префиксов будет не более 100 на группу, поэтому мне кажется целесообразно их разделить физически на 2 таблици и поиск производить по приведенному выше запросу в маленькой таблице, после чего уже производить поиск по основной таблице.
Пока сделал вычисляемое поле integer в тойже таблице куда пишеться либо число соответствующее префиксу либо NULL. И если бы была возможность физически разделить данные в рамках одной таблици по этому принципу то можно было бы обойтись и без 2 таблиц.
В связи с этим возникло сразу несколько вопровов

1)Стоит ли вообще разбивать на 2 таблицы.
И если стоит, то
2)Возможно ли сделать обновляемое представление, для того чтобы не переписывать клиентов (для просмотра и редактирования справочников префиксов).
3)Как лучше организовать ограничения целостности на подчененных таблицах. Понятно что на FK такого сделать не получиться и надо использовать тригеры, а для PK префиксов разделить регионы для разных таблиц (или использовать глобальный инкоемент)

Ну и конечно интересуют критика и другие предложения.

В общем я остановился на решении с одной таблицей и вычисляемым полем типа unsigned integer.
Сначала ищеться по условию
а дальше в цикле начиная с 9 знаков

Этот вариант оказалься достаточно быстрым и не требует переделки базы и клиента.
Поле PrefixInt я сделал вычисляемым
old_joy
твое решение мне не подходит т.к. из 11 тыс. префиксов может оказаться 2 с длинной порядка 10-15.

Спасибо всем откликнувшимся.

old_joyЭто что же у вас за станция?
Так я и говорю что из 11 тыс. может окасаться около 100 номеров длиннее 9 символов (например отдельные номера), или например могут подовать не чистый Е164 а в начале могут присобачить и еще какойнибудь префикс например '12345#7495123456' и надо будет искать '12345#74951'. Но т.к. такие ситуации подподают под исключения то оптимизировать все же стоит именно поиск префиксов E164 длинной до 9 цифр.