Quel type de base de données utilise `updatedb` et` Locate`?

Le locateprogramme findutilsscanne une ou plusieurs bases de données de noms de fichiers et affiche toutes les correspondances. Cela peut être utilisé comme une findcommande très rapide si le fichier était présent lors de la dernière mise à jour de la base de données de noms de fichiers.

Il existe de nombreux types de bases de données de nos jours,

• bases de données relationnelles (avec langage de requête par exemple SQL),

• Bases de données NoSQL

  • bases de données orientées document (par exemple MongoDB)

  • Base de données de valeurs-clés (par exemple Redis)

  • Bases de données orientées colonnes (par exemple Cassandra)

  • Base de données graphique

Alors, quel type de base de données est mis à updatedbjour et locateutilisé?

Merci.

Les implémentations de locate/ updatedbutilisent généralement des bases de données spécifiques adaptées à leurs besoins, plutôt qu'un moteur de base de données générique. Vous trouverez ces bases de données spécifiques documentées par chaque implémentation; par exemple:

• GNU findutils'est documenté dans locatedb(5), et est à peu près juste une liste de fichiers (avec un algorithme de compression spécifique);
• mlocateest documenté dans mlocate.db(5), et peut également être considéré comme une liste de répertoires et de fichiers (avec métadonnées).

Semble être un fichier plat de structures C, écrit / lu à l'aide des macros Gnu LibC OBSTACKS

Voir les sources

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

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

Vous pourriez obtenir quelque chose de similaire avec

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

Pour autant que je sache, Berkeley DB est une base de données sans démon clé / valeur. Suivez le lien pour plus d'informations. Extrait de Wikipedia:

Berkeley DB (BDB) est une bibliothèque de logiciels destinée à fournir une base de données intégrée hautes performances pour les données clés / valeurs. Berkeley DB est écrit en C avec des liaisons API pour C ++, C #, Java, Perl, PHP, Python, Ruby, Smalltalk, Tcl et de nombreux autres langages de programmation. BDB stocke des paires clé / données arbitraires sous forme de tableaux d'octets et prend en charge plusieurs éléments de données pour une seule clé. Berkeley DB n'est pas une base de données relationnelle.

L'emplacement de la base de données dans RHEL / CentOS est /var/lib/mlocate/mlocate.db(pas sûr des autres distributions). La commande locate --statisticsvous donnera des informations sur l'emplacement et quelques statistiques de base de données (exemple):

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

Pour le format mlocate, voici la tête de la page de manuel:

Une base de données mlocate commence par un en-tête de fichier: 8 octets pour un nombre magique ("\ 0molocate" comme un littéral C), 4 octets pour la taille du bloc de configuration en big endian, 1 octet pour la version de format de fichier (0), 1 octet pour l'indicateur «nécessitent une visibilité» (0 ou 1), remplissage de 2 octets et un nom de chemin terminé par NUL de la racine de la base de données.

L'en-tête est suivi d'un bloc de configuration, inclus pour garantir que les bases de données ne sont pas réutilisées si certaines modifications de configuration peuvent affecter leur contenu. La taille du bloc de configuration en octets est stockée dans l'en-tête du fichier. Le bloc de configuration est une séquence d'affectations de variables, ordonnée par nom de variable. Chaque affectation de variable se compose d'un nom de variable terminé par NUL et d'une liste ordonnée de valeurs terminées par NUL. La liste de valeurs se termine par un caractère NUL de plus. L'ordre utilisé est défini par la fonction strcmp ().