Che tipo di database usano `UpdatedB` e` Locate`?

Il locateprogramma findutilsesegue la scansione di uno o più database di nomi di file e visualizza eventuali corrispondenze. Questo può essere usato come findcomando molto veloce se il file era presente durante l'ultimo aggiornamento del database dei nomi file.

Ci sono molti tipi di database al giorno d'oggi,

• database relazionali (con linguaggio di query, ad es. SQL),

• Database NoSQL

  • database orientati ai documenti (ad es. MongoDB)

  • Database dei valori-chiave (ad es. Redis)

  • Database orientati alle colonne (ad es. Cassandra)

  • Database grafico

Quindi che tipo di database updatedbaggiorna e locateusa?

Grazie.

Le implementazioni di locate/ updatedbtipicamente utilizzano database specifici su misura per i loro requisiti, piuttosto che un motore di database generico. Troverai quei database specifici documentati da ogni implementazione; per esempio:

• GNU findutils'è documentato locatedb(5)ed è praticamente solo un elenco di file (con un algoritmo di compressione specifico);
• mlocate's è documentato mlocate.db(5)e può anche essere considerato un elenco di directory e file (con metadati).

Sembra essere un file flat di strutture C, scritto / letto usando le macro Gnu LibC OBSTACKS

Vedi fonti

https://github.com/msekletar/mlocate/blob/master/src/updatedb.c#L720

https://github.com/msekletar/mlocate/blob/master/src/locate.c#L413

Potresti ottenere qualcosa di simile con

find / -xdev -type f -not -path \*\.git\/\* | gzip -9 > /tmp/files.gz
zgrep file_i_want /tmp/files.gz

Per quanto ne so dietro c'è Berkeley DB che è un database daemonless chiave / valore. Segui il link per maggiori informazioni. Estratto da Wikipedia:

Berkeley DB (BDB) è una libreria software destinata a fornire un database incorporato ad alte prestazioni per dati chiave / valore. Berkeley DB è scritto in C con collegamenti API per C ++, C #, Java, Perl, PHP, Python, Ruby, Smalltalk, Tcl e molti altri linguaggi di programmazione. BDB archivia coppie chiave / dati arbitrarie come array di byte e supporta più elementi di dati per una singola chiave. Berkeley DB non è un database relazionale.

La posizione del database in RHEL / CentOS è /var/lib/mlocate/mlocate.db(non sono sicuro delle altre distribuzioni). Il comando locate --statisticsti darà informazioni sulla posizione e alcune statistiche del database (esempio):

Database /var/lib/mlocate/mlocate.db:
        16,375 directories
        242,457 files
        11,280,301 bytes in file names
        4,526,116 bytes used to store database

Per il formato mlocate ecco la testa della pagina man:

Un database mlocate inizia con un'intestazione di file: 8 byte per un numero magico ("\ 0milated" come un letterale C), 4 byte per la dimensione del blocco di configurazione in big endian, 1 byte per la versione del formato file (0), 1 byte per il flag "richiedi visibilità" (0 o 1), riempimento di 2 byte e un nome percorso con terminazione NUL della radice del database.

L'intestazione è seguita da un blocco di configurazione, incluso per garantire che i database non vengano riutilizzati se alcune modifiche alla configurazione potrebbero influire sul loro contenuto. La dimensione del blocco di configurazione in byte è memorizzata nell'intestazione del file. Il blocco di configurazione è una sequenza di assegnazioni di variabili, ordinate per nome di variabile. Ogni assegnazione variabile è costituita da un nome di variabile terminato NUL e da un elenco ordinato di valori terminati NUL. L'elenco dei valori viene terminato da un altro carattere NUL. L'ordinamento utilizzato è definito dalla funzione strcmp ().