No acesso a registros em um arquivo sequencial, todos os registros são percorridos desde o início até que se encontre o registro desejado.

O sistema de arquivo cria uma estrutura lógica de acesso a dados em uma partição de uma unidade de armazenamento. Alguns sistemas operacionais permitem ter dois formatos de sistemas de arquivo em uma mesma partição.

Um arquivo é organizado logicamente em uma sequência de registros, que são mapeados em blocos de discos. Embora esses blocos tenham um tamanho fixo determinado pelas propriedades físicas do disco e pelo sistema operacional, o tamanho do registro pode variar.

Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.