O que você deseja não tem a ver com REGEX, pois é necessário realizar operações aritméticas.
Resolução
CREATE TABLE prefixos(
prefixo INTEGER
);
INSERT INTO prefixos (prefixo) VALUES
('429'),
('4299'),
('42999'),
('429998');
SELECT
P.prefixo,
min(P.prefixo - Q.pos)
FROM
prefixos P
LEFT JOIN (
SELECT prefixo,
substring('4299234180' from 0 for char_length(prefixo::varchar)+1)::integer as pos
FROM prefixos
) as Q ON Q.prefixo = P.prefixo
WHERE
(P.prefixo - Q.pos) > 0
GROUP BY
P.prefixo
ORDER BY
2
LIMIT 1
Explicação
Para resolver seu problema usei a seguinte logica :
- Capturar a parte do numero correspondente ao tamanho do prefixo. Prefixo
429
tem len = 3, então vou capturar os 3 primeiros caracteres do seu numero.
A parte de faz isso é :
LEFT JOIN (
SELECT prefixo,
substring('4299234180' from 0 for char_length(prefixo::varchar)+1)::integer as pos
FROM prefixos
) as Q ON Q.prefixo = P.prefixo
- Apos ter a correspondente do numero ao prefixo realizo uma operação aritmética para remover os igual a zero pois quer disser que a um prefixo superior que deve se adequar.
(P.prefixo - Q.pos) > 0
- Por fim , verifico a menos variação possível assim tendo o prefixo que melhor se adapta.
min(P.prefixo - Q.pos)
Nota
- A base que usei foi PostgreSQL, talvez seja necessário adaptar alguma coisa, pois nem todos SGBD tem as mesmas funções.