O arquivo é considerado composto por elementos de acesso aleatório, chamados páginas. Tais arquivos normalmente possuem um elemento denominado file descriptor, implementado através de uma tabela de páginas, que possui informações sobre a localização de cada página dentro do arquivo. Cada página possui um cabeçalho com informações referentes ao número lógico da página, tamanho, tipo e outros campos opcionais.