Please enable JavaScript.

Coggle requires JavaScript to display documents.

Hashing (Sequência (Busca(Find) (Hash Interno (o índice indica um bloco, o…

- - - - o índice indica um bloco
      - o bloco é carregado no buffer(cache) do disco
      - a busca do registro será feita exclusivamente no bloco que foi carregado no buffer. Desta forma fica muito mais rápido, visto que um bloco é muito menor do que um disco inteiro!
      - SE A BUSCA NÃO USAR UM CAMPO HASH, A TABELA DE HASH TAMBÉM NÃO SERÁ UTILIZADA E A BUSCA SERÁ FEITA DE FORMA LINEAR(BLOCO POR BLOCO, REGISTRO POR REGISTRO)
      - a função recebe um valor de campo hash, de um registro, e devolve um índice
      - A tabela de hash é composta por chave e valor. A chave é um índice e o valor é um endereço de bloco
    - - O armazenamento dos registro é feito em buckets
        
        Um bucket pode ser um bloco ou um cluster(conjunto de blocos contínuo em uma mesma trilha)
        
        Um bucket pode armazenar muitos registros
- - - - Conjunto de setores em uma trilha
      - Após saber o endereço do bloco, este poderá ser carregado no buffer que será usado para fazer a busca/alteração/insersão da informação
- - - - Bucket - grupo de blocos consecutivos
      - Em caso de colisão, deve-se ficar atento à capacidade de registros por bucket
      - Ao preencher totalmente o bucket e, ainda sim, a função retornar o número deste bucket acontecerá uma Colisão e a resolução será uma variação do Encadeamento com um ponteiro para uma lista encadeada de registros de overflow de buckets