nem kell ehhez algoritmus sima regex megoldja. Kérdés, hogy milyen SQL?
where adoszam mezo like 'adoszamregex' és kész.
ez a like 'adoszamregex' nyilván SQL típus függő megoldás lesz. MSSQL nem nagyon támogatja a szabványos regex-et, ha bármilyen más SQL-t használsz, akkor nyert ügyed van. MSSQL esetén C#-ban írni kell hozzá első körben egy saját regex függvényt.
Én kérek elnézést!