Busqueda FULLTEXT

[Dr_Spider]

Holas una ayuda con una busqueda FULLTEXT.

Quiero hacer una buqueda da una lista en una tabla que cuenta con los campos

DNI - NOMB - APELL1 - APELL2


Quiero hacer una busqueda en los campos NOMB,APELL1,APELL2, dependiendo de los campos de busqueda.

Dependiedo del la persona si cuenta con 1 apellido o con ambos y su(s) Nombres.

Pero segun lei FULLTEXT solo acepta como minimo el largo de caracteres 4, pero existen nombres y apellidos de 3 y 2 letras.

Ahora es muy poco practico usar LIKE por que la tabla cuenta con + de 4000000 de datos.

Ahora existe una manera mas eficiente y rapida de buscar en una tabla de tantos datos??.

Espero su colaboracion.. gracias de antemano.