2.3.4 - Armazenando dados em sequência ou espalhados
Dentro de um disco rígido, os dados dos registros podem ser armazenados de duas formas:
| Quando em sequência, conseguimos garantir o máximo de performance de consulta, pois podemos prever claramente a posição de um determinado registro na sequência. Entretanto, quando há acréscimo de informações, podemos criar um problema grande de necessidade de reorganização dos registros afim de que o espaço seja ajustado de forma a garantir que espaços com outras informações sejam desocupadas (movidas) para garantir a sequência ininterrupta dos registros. | De outra forma, uma organização espalhada é aquela que ao final de um registro existe um ponteiro para o endereço do próximo registro da sequência. Dessa forma, conseguimos a compactação máxima, pois conseguir utilizar todos os espaços disponíveis. O problema aqui está na recuperação, quem, sem um índice coerente, será necessário pesquisar registro a registro até encontrar o registro desejado. |