`updatedb`和`locate`使用哪种数据库？

该locate程序findutils扫描一个或多个文件名数据库并显示所有匹配项。find如果文件在上次文件名数据库更新期间存在，则可以将其用作快速命令。

如今有多种数据库，

• 关系数据库（使用查询语言，例如SQL），

• NoSQL数据库

  • 面向文档的数据库（例如MongoDB）

  • 键值数据库（例如Redis）

  • 面向列的数据库（例如Cassandra）

  • 图形数据库

那么，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，它是键/值无守护程序数据库。点击链接获取更多信息。摘自Wikipedia：

Berkeley DB（BDB）是一个软件库，旨在为键/值数据提供高性能的嵌入式数据库。Berkeley DB用C编写，带有用于C ++，C＃，Java，Perl，PHP，Python，Ruby，Smalltalk，Tcl和许多其他编程语言的API绑定。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格式，这是手册页的标题：

一个mlocate数据库以一个文件头开始：一个8字节的魔术数字（如C文字那样是“ \ 0mlocate”），4个字节用于大字节序的配置块大小，1个字节用于文件格式版本（0），1个“要求可见性”标志的一个字节（0或1），2个字节的填充以及数据库根目录的NUL终止路径名。

标头后跟一个配置块，该配置块可确保在某些配置更改可能影响数据库内容时不重用数据库。配置块的大小（以字节为单位）存储在文件头中。配置块是一系列变量分配，按变量名称排序。每个变量分配都包含一个NUL终止的变量名称和一个NUL终止值的有序列表。值列表以另一个NUL字符终止。使用的顺序由strcmp（）函数定义。