01 Armazenamento E Organiza O De Arquivos

Armazenamento e Organização de Arquivos
Professores:
Maria Claudia Reis Cavalcanti e Ronaldo Ribeiro Goldschmidt

Material adaptado das notas de aula da
Professora Ana Maria de C. Moura - IME

Sumário
 Introdução e Motivação
 Memórias
 Alocação de Registros
 Operações em Arquivos
 Organização de Arquivos em Disco
 Armazenamento em Dicionário de Dados
 Exercícios

2

Sumário
 Introdução e Motivação
 Memórias
 Alocação de Registros
 Operações em Arquivos
 Organização de Arquivos em Disco
 Armazenamento em Dicionário de Dados
 Exercícios

3

Introdução e Motivação
•

BDs são muito grandes para caber na memória principal
– Discos: persistência dos BDs

•

Usualmente, as aplicações necessitam de apenas uma pequena parte do
BD a cada momento.
– Quando uma “porção de dados” for necessária, ela precisará ser localizada e copiada para memória principal

•

SGBD faz muitas operações de I/O:
–
–

•

READ: transferência de dados de disco para memória .
WRITE: transferência de dados da memória para disco

Operações caras, se comparadas com operações em memória
– A escolha de estruturas de armazenamento adequadas procura minimizar o número de operações de I/O
4

Sumário
 Introdução e Motivação
 Memórias
 Alocação de Registros
 Operações em Arquivos
 Organização de Arquivos em Disco
 Armazenamento em Dicionário de Dados
 Exercícios

5

Memórias – Hierarquia
CPU
CACHE (RAM) solicitação dado

Armazenam. primário

MEMÓRIA PRINCIPAL

dado satisfazendo solicitação

DISCO MAGNÉTICO

Armazenam. secundário

FITA

Armazenam. terciário
6

Memórias
 Armazenamento Primário:
 memória cache: RAM (random access memory) estática - usada pela CPU p/ acelerar execução de programas
 memória principal: DRAM (RAM dinâmica) área de trabalho p/ armazenar/executar programas e dados
 custo em baixa
 volátil
 velocidade inferior à memória cache

7

Memórias
 Armazenamento Secundário:
 suporte p/ memória virtual e p/ sistema de arquivos  unidade de transferência de