Какую базу данных используют `updatedb` и` locate`?

locateПрограмма findutilsсканирования одного или нескольких баз данных имен файлов и отображает любые совпадения. Это можно использовать как очень быструю findкоманду, если файл присутствовал во время последнего обновления базы данных имен файлов.

В настоящее время существует много видов баз данных,

• реляционные базы данных (с языком запросов, например, SQL),

• Базы данных NoSQL

  • документно-ориентированные базы данных (например, MongoDB)

  • База данных ключ-значение (например, Redis)

  • Колонно-ориентированные базы данных (например, Кассандра)

  • Графовая база данных

Так какую базу данных updatedbобновлять и locateиспользовать?

Спасибо.

Реализации locate/ updatedbобычно используют конкретные базы данных, адаптированные к их требованиям, а не универсальный механизм баз данных. Вы найдете эти конкретные базы данных, документированные каждой реализацией; например:

• GNU findutils'задокументирован locatedb(5)и представляет собой просто список файлов (с определенным алгоритмом сжатия);
• mlocateЭто задокументировано mlocate.db(5)и может также рассматриваться как список каталогов и файлов (с метаданными).

Кажется, что это простой файл структур C, написанный / прочитанный с использованием макросов Gnu LibC OBSTACKS

Посмотреть источники

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

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

Вы можете получить что-то подобное с

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

Насколько я знаю, за ними стоит Berkeley DB, которая является базой данных без ключей и значений. Перейдите по ссылке для получения дополнительной информации. Выдержка из Википедии:

Berkeley DB (BDB) - это библиотека программного обеспечения, предназначенная для обеспечения высокопроизводительной встроенной базы данных для данных ключ / значение. Berkeley DB написана на C с привязками API для C ++, C #, Java, Perl, PHP, Python, Ruby, Smalltalk, Tcl и многих других языков программирования. BDB хранит произвольные пары ключ / данные в виде байтовых массивов и поддерживает несколько элементов данных для одного ключа. Berkeley DB не является реляционной базой данных.

Расположение базы данных в RHEL / CentOS /var/lib/mlocate/mlocate.db(не уверен насчет других дистрибутивов). Команда locate --statisticsдаст вам информацию о местоположении и некоторую статистику базы данных (пример):

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

Для формата mlocate вот глава man-страницы:

База данных mlocate начинается с заголовка файла: 8 байтов для магического числа ("\ 0mlocate" как литерал C), 4 байта для размера блока конфигурации с прямым порядком байтов, 1 байт для версии формата файла (0), 1 байт для флага «требуется видимость» (0 или 1), заполнение 2 байтами и NUL-завершенный путь к корню базы данных.

За заголовком следует блок конфигурации, который позволяет избежать повторного использования баз данных, если некоторые изменения конфигурации могут повлиять на их содержимое. Размер блока конфигурации в байтах хранится в заголовке файла. Блок конфигурации представляет собой последовательность назначений переменных, упорядоченных по имени переменной. Каждое присвоение переменной состоит из имени переменной, заканчивающейся NUL, и упорядоченного списка значений, заканчивающихся NUL. Список значений заканчивается еще одним символом NUL. Используемый порядок определяется функцией strcmp ().