Que tipo de banco de dados o `updatedb` e o` localize` usam?

O locateprograma findutilsverifica um ou mais bancos de dados de nomes de arquivos e exibe todas as correspondências. Isso pode ser usado como um findcomando muito rápido se o arquivo estiver presente durante a última atualização do banco de dados de nomes de arquivos.

Atualmente, existem muitos tipos de bancos de dados,

• bancos de dados relacionais (com linguagem de consulta, por exemplo, SQL),

• Bancos de dados NoSQL

  • bancos de dados orientados a documentos (por exemplo, MongoDB)

  • Banco de dados de valores-chave (por exemplo, Redis)

  • Bancos de dados orientados a colunas (por exemplo, Cassandra)

  • Banco de dados de gráficos

Então, que tipo de banco de dados é updatedbatualizado e locateusado?

Obrigado.

As implementações de locate/ updatedbnormalmente usam bancos de dados específicos personalizados para seus requisitos, em vez de um mecanismo de banco de dados genérico. Você encontrará os bancos de dados específicos documentados por cada implementação; por exemplo:

• O GNU findutils'está documentado locatedb(5)e é basicamente apenas uma lista de arquivos (com um algoritmo de compactação específico);
• mlocateestá documentado mlocate.db(5)e também pode ser considerado uma lista de diretórios e arquivos (com metadados).

Parece ser um arquivo simples de estruturas C, gravado / lido usando as macros do Gnu LibC OBSTACKS

Ver fontes

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

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

Você pode obter algo semelhante com

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

Tanto quanto eu sei por trás é Berkeley DB, que é o banco de dados sem daemon chave / valor. Siga o link para mais informações. Extrato da Wikipedia:

O Berkeley DB (BDB) é uma biblioteca de software destinada a fornecer um banco de dados incorporado de alto desempenho para dados de chave / valor. O Berkeley DB é escrito em C com ligações de API para C ++, C #, Java, Perl, PHP, Python, Ruby, Smalltalk, Tcl e muitas outras linguagens de programação. O BDB armazena pares de chave / dados arbitrários como matrizes de bytes e suporta vários itens de dados para uma única chave. O Berkeley DB não é um banco de dados relacional.

A localização do banco de dados no RHEL / CentOS é /var/lib/mlocate/mlocate.db(não tenho certeza sobre as outras distribuições). O comando locate --statisticsfornecerá informações sobre a localização e algumas estatísticas do banco de dados (exemplo):

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

Para o formato mlocate, aqui está a página principal do manual:

Um banco de dados mlocate começa com um cabeçalho de arquivo: 8 bytes para um número mágico ("\ 0mlocate" como um literal C), 4 bytes para o tamanho do bloco de configuração em big endian, 1 byte para a versão no formato de arquivo (0), 1 byte para o sinalizador "exigir visibilidade" (0 ou 1), preenchimento de 2 bytes e um nome de caminho terminado por NUL da raiz do banco de dados.

O cabeçalho é seguido por um bloco de configuração, incluído para garantir que os bancos de dados não sejam reutilizados se algumas alterações na configuração puderem afetar seu conteúdo. O tamanho do bloco de configuração em bytes é armazenado no cabeçalho do arquivo. O bloco de configuração é uma sequência de atribuições de variáveis, ordenadas pelo nome da variável. Cada atribuição variável consiste em um nome de variável terminado por NUL e uma lista ordenada de valores terminados por NUL. A lista de valores é finalizada por mais um caractere NUL. A ordem usada é definida pela função strcmp ().