MINISTRIO DA EDUCAO

UNIVERSIDADE FEDERAL DO PIAU

CENTRO DE EDUCACAO ABERTA E A DISTANCIA
CURSO DE SISTEMAS DE INFORMAO
BANCO DE DADOS

LISTA DE EXERCCIOS 01 (GABARITO)

Prof. da Disciplina: Arlino Henrique

Porf. Tutor: _________________________

Aluno: ___________________________________________

Polo: _____________

1. Diferencie Banco de Dados, Sistema de Gerenciamento de Banco de Dados e Sistema

de Banco de Dados. (1,0 ponto)
Um Sistema de Gerenciamento de Banco de Dados (SGBD) um software projetado
para auxiliar o armazenamento, a recuperao e a utilizao de vastos conjuntos de
dados.
Um Banco de Dados (BD) uma coleo de dados interrelacionados, representado
informaes sobre um domnio especfico.
Um Sistema de Banco de Dados (SBD) consiste em uma coleo de dados interrelacionados (BD) e uma coleo de programas para prover o acesso aos dados
armazenados (SGBD).
2. Descreva os componentes funcionais de um SGBD. (1,0 ponto)
O processador de consultas busca-se encontrar uma boa estratgia para executar a
consulta fornecida pelo usurio (ou pela aplicao).
1. Compilador DML: analisa e, em seguida, traduz os comandos (SQL, por
exemplo) para uma das formas de representao interna de consultas.
2. Pr-Compilador DML: traduz comandos DML em chamadas a procedimentos
(rotinas) em uma linguagem hospedeira.
3. Interpretador DDL: interpreta comandos DDL e os armazena no catlogo (log
ou metabase). Um catlogo uma tabela que armazena metadados. J os
metadados descrevem o banco de dados, ou seja, o esquema do banco de dados.
4. Mecanismo de Consultas: responsvel pela otimizao e pela gerao de
planos de execuo de consultas.
O Sistema de Armazenamento fornece a interface entre os dados armazenados no
disco e os programas aplicativos e de consulta que necessitam acessar esses dados.
1. Gerenciador de Transaes: responsvel pelo controle de concorrncia e pela
recuperao do banco de dados aps a ocorrncia de falhas.
2. Gerenciador de Buffer: responsvel por recuperar dados armazenados em um
disco rgido e carreg-los na memria principal, em forma de pginas.

3. Gerenciador de Arquivo (File System): responsvel pelo armazenamento

fsico dos dados em disco. O gerenciador de arquivos gerencia a alocao do
espao em disco e as estruturas de dados usadas para representar a informao
armazenada no disco.
5. Quais as principais diferenas entre a memria principal e o disco? (1,0 ponto)
A memria principal utilizada no armazenamento de programas e de dados que esto
sendo manipulados pelo sistema computacional. uma memria relativamente rpida e
cara, normalmente apresenta capacidade muito limitada e voltil, ou seja, seu
contedo perdido em caso de queda de energia ou crash do sistema.
A memria secundria (discos magnticos) apresentam armazenamento no voltil, ou
seja, os dados armazenados sobrevivem a faltas de energia e a falhas do sistema. Esse
dispositivo apresenta capacidade de armazenamento maior que a memria principal;
podendo armazenar programas aplicativos, grandes arquivos de dados etc. Em
contrapartida, o acesso a dados em disco mais lento que na memria principal.
6. Caso voc tenha um arquivo que frequentemente percorrido sequencialmente, qual a
melhor maneira de armazenar as pginas desse arquivo em um disco? (1,0 ponto)
O arquivo deve ser armazenado em uma mesma trilha e em blocos de disco (pginas)
consecutivos. Caso o arquivo no caiba em apenas uma trilha, o restando do arquivo
deve ser armazenado em um mesmo cilindro, ou seja, em trilhas do mesmo dimetro.
7. O que conflito entre transaes? (1,0 ponto)
O conflito entre transaes ocorre quando mais de uma transao tenta acessar o mesmo
item de dado.
8. Porque a concorrncia entre transaes desejvel em um SGBD? (1,0 ponto)
Para obter um maior throughput (nmero de transaes executadas em determinada
quantidade de tempo) e utilizao dos recursos. Para ter um tempo de espera reduzido.
Pode haver transaes curtas e longas. Se a execuo for serial, uma transao curta
pode esperar muito tempo at uma que transao longa termine. Se elas forem
executadas simultaneamente, compartilhando os ciclos da CPU, o tempo mdio de
resposta ser reduzido.
9. Defina as propriedades ACID. (1,0 ponto)
Atomicidade: tudo ou nada. Todas as aes da transao acontecem ou nenhuma
pode acontecer.
Consistncia: se toda a transao consistente, e o BD inicia consistente, ento o BD
termina consistente.
Isolamento: a execuo de uma transao isolada de outras transaes, ou seja, as
alteraes realizadas por uma transao no sero visualizadas pelas outras transaes
at que elas sejam efetivamente atualizadas (commit).
Durabilidade: se uma transao finalizada, seu efeito persiste.

10. Verifique se o seguinte schedule serializvel por conflito. Justifique sua resposta. (3,0
pontos)
T1 = r1(y) r1(x) w1(y) T2 = w2(u) r2(x) r2(y) w2(x)
T3 = r3(y) r3(x) w3(u) w3(z) T4 = r4(v) w4(u)
S = r4(v) r3(y) r1(y) r1(x) w2(u) r2(x) w1(y) r2(y) w4(u) r3(x) w2(x) w3(u) w3(z)
S no serializvel por conflito, pois no existe alguma outra schedule serial que
ordene as mesmas operaes em conflito igual como S. Veja o exemplo abaixo da
schedule S que serial e possui as mesmas operaes de S. S sequencia as operaes
em conflito r3(x) < w2(x) enquanto S sequencia w2(x) < r3(x). Portanto S no
equivalente a S, logo S no serializvel por conflito. E para qualquer outra schedule
serial que for encontrada com as mesmas operaes de S, sempre havero operaes em
conflito que S e S no sequenciam da mesma forma
S = r1(y) r1(x) w1(y) w2(u) r2(x) r2(y) w2(x) r4(v) w4(u) r3(y) r3(x) w3(u) w3(z)