Linux中文件索引的原理

Question

我读过很多有关 Mysql 索引的内容，并且知道 Linux 有一个很棒的locate查找文件的实用程序。也许Linux 和Mysql 提供的索引原理是一样的。但我认为索引的核心在于inodesLinux 的结构。

我的问题是：在 Linux 中实现索引的最佳方法是什么？ （例如目录索引、文件索引...）在大多数常见情况下索引如何工作？我将非常感谢完整的答案。

聚苯乙烯我已经切入stackoverflow并unix.stackexchange试图askubuntu找到答案：索引,支持索引等等。

Answer 1

Linux内核中没有“任何文件索引的机制”。

有一些用户空间工具，例如locate(+updatedb)、KDE ​​Nepomuk 等。

现在，文件系统可能使用了一些巧妙的技术来存储目录索引，但它与locate和friends无关——它只是一个文件系统实现细节，并且取决于所使用的文件系统。