PHP-MySQL comparacion de Cadenas

[elcamaleon007]

Hola foreros!

tengo la siguiente situacion y necesito algunos consejos por favor.

Tengo un buscador en un sitio en el que quiero encontrar cadenas con caracteres especiales..el tema es el siguiente.

Sitio web de archivos.

nombres ejemplo de archivos:
"nombre de archivo con signos¿?"
"nombre con espacios"
"nombre con caracteres como Nº o 8ª"
etc..

se accede a los archivos por URL:
mipagina.com/nombre_de_archivo

en la BD tengo guardados todos nombres de archivos con sus nombres reales (signos, espacios, caracteres, acentos, etc)

al crear enlaces de los archivos, tengo una funcion php que limpia los caracteres como para que la URL sea valida y sea "no complicada" (como para que un usuario la recuerde y la pueda tipear)

El problema es el siguiente:
en mi index, tengo una funcion que tiene que encontrar el archivo correcto recibido de la URL..

la URL recibe el parametro despues de la "/" como un parametro PHP configurado en el htaccess
osea, al poner pagina.com/hola
seria como recibir pagina.com?file=hola

entonces.. en el index supongamos recibo el archivo
pagina.com/Archivo_N_22_-_quien me ayuda

y debo encontrar el archivo de la base de datos con el nombre
"Archivo Nº 22 - ¿quien me ayuda?"

Por ahora dejo como ultima opcion el crear otro campo en la BD con los titulos sin caracteres.
Tampoco puedo hacer una comparacion uno a uno trayendo un array de los archivos y comparandolos en PHP porque la consulta seria enorme!

Alguna sugerencia?
espero haberme expresado bien.

Gracias!