Come funziona la ricerca di un file (individuare) o il completamento automatico?

Sono un utente Windows e provengo da Windows con tutti i tempi di indicizzazione e di attesa eterna durante la ricerca di file, trovo sorprendente quanto velocemente funzioni il localizzatore o il completamento automatico (che conosco) funziona in Linux.

C'è qualche indicizzazione in background o come si ottiene? Ho ancora un'installazione abbastanza pulita, quindi forse questo va male nel tempo, ma in Windows nel momento in cui vuoi cercare una cartella che non è indicizzata devi aspettare alcuni secondi.

Trovo sorprendente quanto velocemente funzioni il localizzatore o il completamento automatico (che conosco) funziona in Linux. ... C'è qualche indicizzazione in background o come si ottiene?

In realtà si tratta di due domande completamente distinte.

locateutilizza un indice (slocate lo memorizza in /var/lib/slocate/), che viene aggiornato da un cronlavoro notturno . Questo lavoro notturno viene in genere eseguito all'una o all'ora locale verso le 1 o 2 e analizza completamente l'intero sistema (comprese tutte le unità collegate). L'indice risultante è semplicemente un elenco di nomi di file.

Il completamento automatico è gestito dalla shell. La maggior parte dei sistemi utilizza bash, così bash-completioncome la raccolta di script che gestiscono il modo in cui funziona. ( zshha una raccolta con nomi simili e la maggior parte delle altre shell ha una forma di completamento integrata). Quando Tabviene premuto, la shell esegue uno script che decide, in base a ciò che hai già digitato, di cosa, esattamente, ha bisogno essere completato. Lo script genera quindi un elenco di possibili completamenti, che può essere o meno l'elenco dei file nella directory corrente o l'elenco dei file eseguibili nel proprio $PATH. Il locatecomando viene normalmente non utilizzato per questo.

Di solito, individuare utilizza un indice che viene generato una volta al giorno tramite un cron-job (ad esempio /etc/cron.daily/mlocate sul mio sistema). Non fa nulla di speciale, fondamentalmente un attraversamento completo del filesystem con alcune ottimizzazioni e la costruzione della struttura dei dati dell'indice.

Le shell usano probabilmente un po 'di cache interna per il completamento del comando, ma non usano un file di indice globale. Inoltre, in genere, i kernel Unix mantengono una cache dentry, ovvero memorizzano nella cache le informazioni sulla directory dei file utilizzate dagli elenchi di directory, ecc. (Incluso lo stating dei file inesistenti, che è anche chiamato cache inversa).