Jakiej bazy danych używają `updatedb` i` locate`?

locateProgram findutilsskanowania jednego lub więcej baz danych zawierających nazwy plików i wyświetla żadnych meczów. Można tego użyć jako bardzo szybkiego findpolecenia, jeśli plik był obecny podczas ostatniej aktualizacji bazy danych nazw plików.

Obecnie istnieje wiele rodzajów baz danych,

• relacyjne bazy danych (z językiem zapytań np. SQL),

• Bazy danych NoSQL

  • zorientowane na dokumenty bazy danych (np. MongoDB)

  • Baza danych kluczowych wartości (np. Redis)

  • Zorientowane na kolumny bazy danych (np. Cassandra)

  • Baza danych grafów

Jakiej bazy danych updatedbaktualizuje i locateużywa?

Dzięki.

Implementacje locate/ updatedbzazwyczaj wykorzystują określone bazy danych dostosowane do ich wymagań, a nie ogólny silnik bazy danych. Znajdziesz te konkretne bazy danych udokumentowane przez każde wdrożenie; na przykład:

• GNU findutils'jest udokumentowane locatedb(5)i jest właściwie tylko listą plików (z określonym algorytmem kompresji);
• mlocatejest udokumentowany mlocate.db(5)i może być również uważany za listę katalogów i plików (z metadanymi).

Wygląda na płaski plik struktur C napisany / odczytany za pomocą makr Gnu LibC OBSTACKS

Zobacz źródła

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

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

Możesz uzyskać coś podobnego

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

O ile mi wiadomo, to Berkeley DB, która jest bazą danych demona klucza / wartości. Kliknij link, aby uzyskać więcej informacji. Wyciąg z Wikipedii:

Berkeley DB (BDB) to biblioteka oprogramowania przeznaczona do zapewnienia wysokiej wydajności wbudowanej bazy danych dla danych klucza / wartości. Berkeley DB jest napisany w C z powiązaniami API dla C ++, C #, Java, Perl, PHP, Python, Ruby, Smalltalk, Tcl i wielu innych języków programowania. BDB przechowuje dowolne pary klucz / dane jako tablice bajtów i obsługuje wiele elementów danych dla jednego klucza. Berkeley DB nie jest relacyjną bazą danych.

Lokalizacja bazy danych w RHEL / CentOS jest /var/lib/mlocate/mlocate.db(niepewna co do innych dystrybucji). Polecenie locate --statisticspoda informacje o lokalizacji i niektóre statystyki bazy danych (przykład):

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

Dla formatu mlocate tutaj jest strona man:

Baza danych mlocate zaczyna się od nagłówka pliku: 8 bajtów na liczbę magiczną („\ 0mklamat” jak literał C), 4 bajty na rozmiar bloku konfiguracji w big endian, 1 bajt na wersję formatu pliku (0), 1 bajt dla flagi „wymagają widoczności” (0 lub 1), wypełnienia 2 bajtów i zakończonej przez NUL nazwy ścieżki katalogu głównego bazy danych.

Po nagłówku znajduje się blok konfiguracji, dołączony w celu zapewnienia, że ​​bazy danych nie zostaną ponownie użyte, jeśli niektóre zmiany konfiguracji mogą wpłynąć na ich zawartość. Rozmiar bloku konfiguracji w bajtach jest przechowywany w nagłówku pliku. Blok konfiguracji jest sekwencją przypisań zmiennych uporządkowanych według nazwy zmiennej. Każde zmienne przypisanie składa się z nazwy zmiennej zakończonej przez NUL i uporządkowanej listy wartości zakończonych przez NUL. Lista wartości jest zakończona jeszcze jednym znakiem NUL. Zastosowana kolejność jest zdefiniowana przez funkcję strcmp ().