3.1 - Índice primário

O primeiro campo é do mesmo tipo de dado do campo de chave de ordenação do arquivo de dados, e o segundo campo é um ponteiro para um bloco de disco (um endereço de bloco) onde os dados do registro estão localizados.

Existe uma entrada de índice no arquivo de índice para cada bloco no arquivo de dados. Cada entrada de índice tem o valor do campo de chave primária para o primeiro registro em um bloco e um ponteiro para esse bloco com seus dois valores de campo. Para criar um índice primário no arquivo ordenado, usamos o campo Nome como chave primária, pois esse é o campo de chave de ordenação do arquivo (supondo que cada valor de Nome seja exclusivo). Cada entrada no índice tem um valor de Nome e um ponteiro. As três primeiras entradas de índice são as seguintes: Aila Gomes, 1022; Ana Botafogo, 4094; Ana Lúcia Costa, 3018. Cada um desses números representa a localização física no disco rígido dos blocos onde esses dados estão localizados. Assim, por exemplo, os dados da Aila Gomes estão localizados a partir do bloco 1022 do disco rígido.

Observe no exemplo acima a localização dos funcionários de nome Aila e Cristina. Perceba que ambos os ponteiros de índices apontam para o mesmo número de bloco: 1022. Isso significa que neste bloco há mais de um registro de informação, ou seja, o tamanho do bloco é suficientemente grande para comportar mais de um registro de dados. Conforme já explicado, quando ocorrer uma consulta, o SGBD irá procurar dentro do bloco as informações desejadas e desprezar as demais.