Banco de Dados

Parte I – Organização de Arquivos
Arquivos Ordenados
São registros/arquivos colocados em sequência obedecendo a um campo de ordenação, em geral esse campo é alfanumérico.
Cada registro/arquivo é inserido em seu devido lugar (após seu antecessor e antes do seu sucessor) tomando por base o seu campo de ordenação.
Permite uma melhor organização assim como buscas e acessos mais rápidos aos arquivos.
Apesar da busca e acesso serem rápidos, a inserção e exclusão são mais demorados devido a necessidade de reordenação após uma dessas operações serem executadas.

Arquivos Não-Ordenados
Ao contrário dos arquivos ordenados não há nenhum critério para a inclusão do arquivo, os mesmo são inseridos após a ultima posição ocupada.
Possuem uma rápida inclusão, uma vez que não é necessário fazer a busca pelo local de ordem do arquivo.
Apesar de possuir uma inclusão veloz, todas as demais operações levam muito mais tempo devido a falta de critério de ordenação o que demanda um maior tempo de pesquisa para localizar o arquivo.

Técnicas de Hashing
Hashing Interno
É uma técnica usada para acesso a pequenos dados com base no valor de apenas um campo.
O funcionamento é de acordo com o array de registros onde ele irá calcular onde cada registro ira ficar.
Serve para evitar colisões entre as posições dos registros no banco.
Existem os problemas das colisões que são quando a função hash indica um registro já existente, isso se resolve com encadeamento.

Hashing Externo
É a utilização da função hash para arquivos em memória secundária
O funcionamento é através dos buckets que são estruturas auxiliares.
Serve para melhor distribuir a memoria e sobrecarregar a principal.

Parte II – Estrutura de índices.
Índices são links ou apontadores utilizados no banco de dados que referenciam dados ou registros.
Índice primário
É um arquivo ordenado que possui dois campos, o primeiro campo armazena o próprio dado em si, e o segundo é um link que aponta para o bloco de