1 / 54

Cap. 5: Armazenamento de registros e Organiza o de Arquivos

5.1. Tipos de Armazenamento. Memria primriaMemria principal (DRAM) e cache (RAM)acesso muito rpidocapacidade limitadaVoltilMemria secundriaDiscos magnticos ou ticos, fitasacesso mais lentomaior capacidadeNo voltilObs: dados em memria secundria no podem ser processados pela U

garron
Download Presentation

Cap. 5: Armazenamento de registros e Organiza o de Arquivos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. Cap. 5: Armazenamento de registros e Organização de Arquivos

    2. 5.1. Tipos de Armazenamento

    3. Armazenamento de Bancos de Dados

    4. 5.2.Dispositivos de Armazenamento Secundário

    5. Hardware de Disco Magnético

    6. Superfície, trilha, setor

    7. Discos Magnéticos

    8. Dispositivos de Armazenamento

    9. 5.3. Acesso paralelizado: tecnologia RAID RAID = Redundant Array of Independent Disks Arquivo particionado nos vários discos Particionamento transparente Acesso em paralelo

    10. 5.4. Buferização (cache) de blocos Reduzir acessos a disco Possibilita a execução concorrente de tarefas E/S de um bloco concorre com processamento de outro bloco Dupla buferização: Possibilita leitura antecipada de blocos contíguos Escrita retardada de blocos contíguos

    11. 5.5. Alocação de registros de arquivo em disco Registros, Campos, Tipos de Dados

    12. Arquivos, Registros de Tamanho Fixo e Variável

    13. Algumas Formas de Armazenamento de Registros

    14. Blocagem de Registros

    15. Organização Espalhada e Não Espalhada

    16. Alocação de Blocos de Arquivo em Disco

    17. Descritores de Arquivo

    18. 5.6. Operações em arquivos

    19. Operações em Arquivos

    20. Organizações de Arquivos

    21. 5.6. Arquivos de Registros não Ordenados

    22. 5.7.Arquivos de Registros Ordenados

    23. Registros do Arquivo de Empregados: campo de ordenação Name

    24. Algumas Opções de Implementação de Inserção e Deleção

    25. 5.9.Técnicas de ‘Hashing”

    26. Hashing Interno

    27. Funções de Hashing

    28. Tratamento de Colisões

    29. Hashing Externo

    30. Buckets de Overflow

    31. Técnicas de Hashing com Expansão Dinâmica de Arquivos

    32. Hashing Dinâmico

    33. Hashing Dinâmico

    34. Hashing Dinâmico

    35. Hashing Dinâmico

    36. Hashing Dinâmico

    37. Hashing Dinâmico

    38. Hashing Extensível

    39. Hashing Extensível

    40. Hashing Extensível

    41. Hashing Extensível

    42. Hashing Extensível

    43. Hashing Extensível

    44. Hashing Extensível Vantagens Desempenho não se degrada Buckets adicionais alocados quando necessário Reorganizações são pequenas (exceto quando diretório é duplicado ou dividido) Desvantagem Necessidade de consulta prévia ao diretório

    45. Hashing Linear

    46. Hashing Linear

    47. Hashing Linear

    48. Hashing Linear

    49. Hashing Linear

    50. Hashing Linear

    51. Hashing Linear

    52. Hashing Linear

    53. Hashing Linear Vantagens Expansão e redução dinâmica do número de buckets Não precisa de diretório Redistribuição eventual do overflow Desvantagem Overflow ainda necessário Obs: possibilidade de divisão ou combinação segundo o fator de carga

    54. Outras Organizações Registros Mistos Agrupamento de registros relacionados Contigüidade ou ponteiros físicos X referências lógicas Usual em SGBDs objetos (e SGBDs legados) Necessidade de identificação do tipo de registro Árvores-B Qualquer estrutura de dados adaptável a dispositivos de armazenamento persistente de dados

More Related