arquivo de índices contém todos os índices que referenciam os registros dentro dos arquivos de dados.

Index link

Fornece mecanismos para localizar informações. É representado por vetores (maps, nesse caso) que contém as #keys e os campos de referencia. Deve-se criar uma chave primária para acesso à um campo ou guardar a referência ao seu endereço (apenas em runtime).

Um índice, em geral, tem tamanho fixo e estão em outros arquivos. Tendo 2 campos fixos, a chave e o endereço (lógico ou físico). Ou pode ser uma árvore como a [[8 - B-TREE]]

Características link

• Índices devem estar ordenados.
• pode ser usada a busca binária em memória principal.
• registro de tamanho fixo impõem um limite ao tamanho da chave primária.

Operações link

• inserção de registros (de preferencia, manter o arquivo de índices na memória principal)
  • inserir no final do arquivo de índices
  • remoção: busca-se o registro em qualquer lugar e remove do jeito que quiser
    • remove o valor do endereço no arquivo de dados
    • ao se retornar, (se o retorno for true) remova a key.

Cuidados link

é importante garantir que os índices que estão em memória principal sejam escritos de volta na memória secundária (write-through ou write-back).

• pode-se manter uma ==status flag== no arquivo de indices que indica que um arquivo está sendo utilizado pela memória principal.
• flag no header do arquivo de dados.
• reconstrói-se o índice a partir do arquivo de dados, que sempre é atualizado.

Chave Primárias link

#keys

Solução de repetição chave secundária link

• associar uma lista de tamanho fixo a cada chave secundária (salvar repetição)
• lista invertidas -> salvar uma lista com as chaves secundárias e garantir a repetição desta associando a posição da próxima repetição, salvando em outro arquivo de índices esta repetição.

Carregamento e reescrita, carregue o arquivo de index na memória em um estrutura simples.

• indice denso e esparço

Associação do índice ao endereço físico link

• em indices primários
  • early binding
    • -> criado no momento que um arquivo é criado. e o acesso rápido a registros é a maior prioridade
• em índices secundários
  • late binding -> As chaves secundárias são associadas a um endereço apenas no momento
  • early binding -> só é aconselhável se o arquivo de dados é (quase) estático, e o acesso rápido a registros é a maior prioridade em que são de fato usadas

Tipo de indice link