| 词条 | Dirhash |
| 释义 |
Dirhash is a feature of FreeBSD that improves the speed of finding files in a directory. Rather than finding a file in a directory using a linear search algorithm, FreeBSD uses a hash table.[1][2] The feature is backwards-compatible because the hash table is built in memory when the directory is accessed, and it does not affect the on-disk format of the filesystem, in contrast to systems such as Htree. Dirhash was implemented by Ian Dowse early in 2001 and imported into FreeBSD in July 2001. It was subsequently imported into OpenBSD in December 2003 and NetBSD in January 2005. References1. ^Recent Filesystem Optimisations in FreeBSD, by Ian Dowse and David Malone {{FreeBSD}}{{compu-stub}}2. ^Recent Filesystem Optimisations in FreeBSD, by Ian Dowse and David Malone, 2002 FREENIX Track Technical Program 1 : Hashing |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。