Basis data apa yang digunakan `updatedb` dan` loc`?

The locateprogram findutilsscan satu atau lebih database dari nama file dan menampilkan setiap pertandingan. Ini dapat digunakan sebagai findperintah yang sangat cepat jika file itu ada selama pembaruan database nama file terakhir.

Ada banyak jenis database saat ini,

• database relasional (dengan bahasa query misalnya SQL),

• Basis data NoSQL

  • database berorientasi dokumen (mis. MongoDB)

  • Database nilai-kunci (mis. Redis)

  • Database berorientasi kolom (mis. Cassandra)

  • Database grafik

Jadi, basis data apa yang updatedbdiperbarui dan locatedigunakan?

Terima kasih.

Implementasi dari locate/ updatedbbiasanya menggunakan database spesifik yang disesuaikan dengan kebutuhan mereka, daripada mesin database generik. Anda akan menemukan database spesifik yang didokumentasikan oleh setiap implementasi; sebagai contoh:

• GNU findutils'didokumentasikan locatedb(5), dan cukup banyak hanya daftar file (dengan algoritma kompresi tertentu);
• mlocateDidokumentasikan dalam mlocate.db(5), dan juga dapat dianggap sebagai daftar direktori dan file (dengan metadata).

Tampaknya merupakan file flat dari C struct, ditulis / dibaca menggunakan Gnu LibC OBSTACKS Macro

Lihat sumber

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

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

Anda bisa mendapatkan sesuatu yang serupa

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

Sejauh yang saya tahu di belakang adalah Berkeley DB yang merupakan basis data kunci / nilai daemonless. Ikuti tautan untuk info lebih lanjut. Ekstrak dari Wikipedia:

Berkeley DB (BDB) adalah pustaka perangkat lunak yang dimaksudkan untuk menyediakan database tertanam berkinerja tinggi untuk data kunci / nilai. Berkeley DB ditulis dalam C dengan binding API untuk C ++, C #, Java, Perl, PHP, Python, Ruby, Smalltalk, Tcl, dan banyak bahasa pemrograman lainnya. BDB menyimpan pasangan kunci / data yang sewenang-wenang sebagai array byte, dan mendukung banyak item data untuk satu kunci. Berkeley DB bukan merupakan basis data relasional.

Lokasi basis data di RHEL / CentOS adalah /var/lib/mlocate/mlocate.db(tidak yakin tentang distribusi lainnya). Perintah ini locate --statisticsakan memberi Anda info tentang lokasi dan beberapa statistik basis data (contoh):

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

Untuk format mlocate di sini adalah kepala halaman manual:

Basis data mlocate dimulai dengan header file: 8 byte untuk angka ajaib ("\ 0mengganti" seperti literal C), 4 byte untuk ukuran blok konfigurasi di big endian, 1 byte untuk versi format file (0), 1 byte untuk bendera “memerlukan visibilitas” (0 atau 1), 2 byte padding, dan nama jalur yang diakhiri NUL dari root database.

Header diikuti oleh blok konfigurasi, termasuk untuk memastikan database tidak digunakan kembali jika beberapa perubahan konfigurasi dapat memengaruhi kontennya. Ukuran blok konfigurasi dalam byte disimpan di header file. Blok konfigurasi adalah urutan penugasan variabel, diurutkan berdasarkan nama variabel. Setiap penugasan yang bervariasi terdiri dari nama variabel yang diakhiri NUL dan daftar yang terurut dari nilai yang diakhiri NUL. Daftar nilai diakhiri oleh satu lagi karakter NUL. Urutan yang digunakan ditentukan oleh fungsi strcmp ().