Algoritmi - Algoritmo di ricerca

Salve,
vorrei sapere quel'è il migliore algoritmo per questo tipo di problema:
praticamente ho un database con tutti i file presenti sul mio pc. E devo farci una ricerca (per il momento solo sul nome). Pensavo di ordinarli alfabeticamente in modo da velocizzare il tutto....

Voi cosa mi consigliate?

Di che database stai parlando?

allora adesso do tutti i dettagli:
ho un'applicazione(in java) che si collega al mio database MySql locale(ma condiviso in rete domestica) che esegue la scansione di tutti i file(è un pc con tantissimi file che contiene dati importanti di clienti) ogni mezza ora e li salva sul database (non so ancora bene come fare la struttura dati del database, voglio sapere prima come funziona l'algoritmo).

Il mio scopo finale è di creare una pagina php che esegua una ricerca su questi file

Ma se usi MySql, non c'è un algoritmo di ricerca da individuare. Ci penserà MySql ad effettuare le ricerche in base a delle query che dovrai individuare tu. Ad esempio

SELECT * FROM Elenco WHERE FileName LIKE 'A%'

ma dipende dai dati a tua disposizione (tabelle, colonne, ecc.)

quale struttura dati mi consigli per questo tipo di database?

Ma scusa, non c'è già l'applicazione Java che scrive? Quindi c'è già un DB con una struttura ...

per il momento la mia applicazione da solo output video, ed è già anche connessa al database. Volevo solo sapere come fare la struttura dati

Dipende dai dati che vuoi siano registrati. La struttura dei dati dipende dal "progetto" dell'applicazione, che conosci solo tu.

Comincia ad elencare le singole informazioni che vuoi mantenere registrate sul DB.

P.S. Non è quindi un problema di Algoritmi e questo non è il forum giusto.