Como os diretórios são gerenciados no sistema de arquivos?

Question

Em nome desta pergunta em particular, gostaria de saber como os diretórios são gerenciados no sistema de arquivos. O que o autor da pergunta acima quer dizer ao dizer

each directory has n+2 pointers to itself

Gostaria de obter mais clareza e informações sobre isso.

    

Answer 1

Tanto quanto eu posso dizer, qualquer diretório que contenha n subdiretórios tem n + 2 links para si mesmo.

Todo diretório tem um '.' entrada que é um link para si mesmo. O pai de cada diretório tem um link para ele.

São 2 links.

Cada subdiretório tem um '..', que é um link para o diretório em questão. Se o seu diretório tiver n diretórios, isso é n links.

Portanto, um total de n + 2 links para qualquer diretório.

    

Answer 2

Os sistemas de arquivos Linux são todos compatíveis com POSIX e dependem de uma estrutura de ponteiro de inode para representar as relações de diretório. Além do link acima, você pode dar uma olhada na descrição do inode POSIX , ou no artigo da IBM sobre ' A anatomia do sistema de arquivos Linux '.