пусть есть таблица с полями Id serial, Phone_Prefix char(20).
как выбрать строки с которых начинаются другие строки?

select r1.fsphone_prefix
from regions_tq r1
where exists( select r2.fsphone_prefix
from regions_tq r2 where r2.fsphone_prefix like r1.fsphone_prefix || '%' and firegion_id<>r1.firegion_id)
order by r1.fsphone_prefix

работает ужасно медленно, хотя есть индексы по обеим полям
и при этом возвращает лишние записи

для 1, 12, 123, 2 вернёт 1, 12, а нужно 1

т.к. и 12 начинается с 1, и 123 начинается с 1 то надо вернуть 1, а то что 123 тоже начинается с 12 проигнорировать.

вот реальный запрос с планом. на 2500 записях выполнялся более 5 мин. сплошной перебор:

QUERY:
------
select r1.fsphone_prefix
from regions_tq r1
join regions_tq r2 on r2.firegion_Id <> r1.firegion_Id and r2.fsphone_prefix like r1.fsphone_prefix || '%'
left join regions_tq r3 on r3.firegion_Id <> r1.firegion_Id and r1.fsphone_prefix like r3.fsphone_prefix || '%'
where r3.firegion_Id is null
group by r1.fsphone_prefix
order by r1.fsphone_prefix

Estimated Cost: 48047884
Estimated # of Rows Returned: 729

1) oper.r1: INDEX PATH

(1) Index Keys: fsphone_prefix (Serial, fragments: ALL)

2) oper.r2: SEQUENTIAL SCAN

ON-Filters:(oper.r2.firegion_id != oper.r1.firegion_id AND oper.r2.fsphone_prefix LIKE (oper.r1.fsphone_prefix || '%' ))
NESTED LOOP JOIN

3) oper.r3: SEQUENTIAL SCAN

ON-Filters:(oper.r3.firegion_id != oper.r1.firegion_id AND oper.r1.fsphone_prefix LIKE (oper.r3.fsphone_prefix || '%' ))
NESTED LOOP JOIN(LEFT OUTER JOIN)

PostJoin-Filters:oper.r3.firegion_id IS NULL