Existem vários, por ex. ext4, NTFS da Microsoft, HDF + da Apple ou os btrfs que usam B-Trees. Há também HDF e Reiser4 que usam B * -Trees, uma versão mais compacta da B-Tree.
Em "A Arte da Programação Unix", no tópico The Terminfo Database eu li:
If you look in the terminfo directory, you'll see subdirectories named by single printable characters. Under each of these are the entries for each terminal type that has a name beginning with that letter. The goal of this organization was to avoid having to do a linear search of a very large directory; under more modern Unix file systems, which represent directories with B-trees or other structures optimized for fast lookup, the subdirectories won't be necessary.
Gostaria de saber se existem sistemas de arquivos amplamente distribuídos (ou seja, prontos para produção) com essa qualidade.
O sistema de arquivos ext3 também usa um hash ( discussão no debian-user ) . No entanto, IMHO, isso pode ter uma conseqüência ruim, pelo menos para um disco rígido tradicional: isso destrói alguma regularidade / localidade possível no disco. Por exemplo, quando arquivos foram criados um após o outro no diretório, a leitura desses arquivos na ordem de diretórios pode ser muito lenta (consulte alguns testes que fiz ). É aparentemente por isso que o agente de usuário de e-mail Mutt faz uma ordenação por inode ao ler uma pasta maildir (changeset 3828 ).
Tags directory filesystems