con fulltex ? y como se hace, o como se puede

Hola,

Quisiera algun consego de la mejor forma de indexar y hacer una busqueda
segun el modelo que me explico a continuacion:

En el campo que deseo buscar es un "char" de 14 posiciones (o cualquier

que me recomienden) y tendra valores desde una posicion hasta las 14, la
cantidad de filas es inicialmente de mas de 5000 y en algun futuro podria
llegar hasta unos 400,000.

Los valores de este campo son un subconjunto o una parte de la referencia

busqueda ejemplo:

01166041234 es el dato a buscar y en la tabla hay filas que tendran una
parte del mismo, las filas que quiero encontar son aquellas que tengan la
mayor cantidad de caracteres iguales, esto es si hay una fila con el 1166
otra 116604, la fila que deseo que retorne es la que tiene el 116604

en cuenta que salte el 0 inicial, pudiera ser desde cualquier posicion).

Estoy programando desde C# y pudiera hacer un ciclo para este proceso,

prefiero si es posible ejecutar la busqueda por una sentencia SQL y operar
con el dataset que me retorne SQL

Espero que no sea una pregunta FAQ o tonta, pues es mi primer intento en
algo similar y en este grupo.

Desde ya muchas gracias.

MajorTom