Những loại cơ sở dữ liệu nào `` updateb` và` location` sử dụng?

Các locatechương trình findutilsquét một hoặc nhiều cơ sở dữ liệu của tên tập tin và hiển thị bất kỳ trận đấu. Điều này có thể được sử dụng như một findlệnh rất nhanh nếu tệp có mặt trong lần cập nhật cơ sở dữ liệu tên tệp cuối cùng.

Có nhiều loại cơ sở dữ liệu hiện nay,

• cơ sở dữ liệu quan hệ (với ngôn ngữ truy vấn, ví dụ SQL),

• Cơ sở dữ liệu NoQuery

  • cơ sở dữ liệu định hướng tài liệu (ví dụ MongoDB)

  • Cơ sở dữ liệu khóa-giá trị (ví dụ Redis)

  • Cơ sở dữ liệu hướng cột (ví dụ: Cassandra)

  • Cơ sở dữ liệu đồ thị

Vì vậy, loại cơ sở dữ liệu nào updatedbcập nhật và locatesử dụng?

Cảm ơn.

Việc triển khai locate/ updatedbthường sử dụng các cơ sở dữ liệu cụ thể phù hợp với yêu cầu của họ, thay vì một công cụ cơ sở dữ liệu chung. Bạn sẽ tìm thấy những cơ sở dữ liệu cụ thể được ghi lại theo từng cách thực hiện; ví dụ:

• GNU findutils'được ghi lại locatedb(5)và gần như chỉ là một danh sách các tệp (với thuật toán nén cụ thể);
• mlocateTài liệu được ghi lại mlocate.db(5)và cũng có thể được coi là danh sách các thư mục và tệp (có siêu dữ liệu).

Có vẻ là một tệp phẳng của các cấu trúc C, được viết / đọc bằng cách sử dụng Macro Gnu LibC OBSTACKS

Xem nguồn

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

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

Bạn có thể nhận được một cái gì đó tương tự với

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

Theo như tôi biết đằng sau là Berkeley DB là cơ sở dữ liệu không có khóa / giá trị. Theo liên kết để biết thêm. Trích từ Wikipedia:

Berkeley DB (BDB) là một thư viện phần mềm nhằm cung cấp cơ sở dữ liệu nhúng hiệu năng cao cho dữ liệu khóa / giá trị. Berkeley DB được viết bằng C với các ràng buộc API cho C ++, C #, Java, Perl, PHP, Python, Ruby, Smalltalk, Tcl và nhiều ngôn ngữ lập trình khác. BDB lưu trữ các cặp khóa / dữ liệu tùy ý dưới dạng các mảng byte và hỗ trợ nhiều mục dữ liệu cho một khóa. Berkeley DB không phải là một cơ sở dữ liệu quan hệ.

Vị trí của cơ sở dữ liệu trong RHEL / CentOS là /var/lib/mlocate/mlocate.db(không chắc chắn về các bản phân phối khác). Lệnh locate --statisticssẽ cung cấp cho bạn thông tin về vị trí và một số thống kê về cơ sở dữ liệu (ví dụ):

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

Đối với định dạng mlocate ở đây là phần đầu của trang man:

Cơ sở dữ liệu mlocate bắt đầu bằng tiêu đề tệp: 8 byte cho số ma thuật ("\ 0mlo- cate" như chữ C), 4 byte cho kích thước khối cấu hình ở cuối lớn, 1 byte cho phiên bản định dạng tệp (0), 1 byte cho các yêu cầu hiển thị cờ cờ cờ (0 hoặc 1), đệm 2 byte và tên đường dẫn kết thúc NUL của thư mục gốc của cơ sở dữ liệu.

Tiêu đề được theo sau bởi một khối cấu hình, bao gồm để đảm bảo cơ sở dữ liệu không được sử dụng lại nếu một số thay đổi cấu hình có thể ảnh hưởng đến nội dung của chúng. Kích thước của khối cấu hình tính bằng byte được lưu trữ trong tiêu đề tệp. Khối cấu hình là một chuỗi các bài tập biến, được sắp xếp theo tên biến. Mỗi phép gán có thể bao gồm một tên biến kết thúc NUL và một danh sách được sắp xếp của các giá trị kết thúc NUL. Danh sách giá trị được chấm dứt bởi một ký tự NUL nữa. Thứ tự được sử dụng được xác định bởi hàm strcmp ().