Sistemas de Gerência de Banco de Dados

Exercícios de Revisão para Grau B

Questão 1) Com base nas definições sobre Estruturas de Indexação, apresentadas abaixo, marque V ou F
para as afirmações abaixo.

( V) Índices Primários são especificados para o campo chave de classificação do arquivo.

(V ) Um índice esparso tem apenas alguns dos valores do arquivo de dados como chave de procura.
( V) Um índice esparso tem um registro de índice que aparece para cada valor distinto da chave de
procura no arquivo.
( F) Um índice denso possui um registro de índice para cada valor da chave de busca no arquivo de
dados.
(F) Índices Secundários só podem ser especificados sobre uma chave candidata (ou secundária).
(F) Um índice denso compreende um índice para cada valor distinto da chave de procura no
arquivo.
(F) As alterações em um arquivo de dados afetam cada um de seus índices.
(V ) Um dos fatores de eficiência na utilização de índices é que o número de blocos do índice em
geral é pequeno quando comparado com o número de blocos de dados.
( V) Um dos motivos de utilizar um índice de múltiplos níveis é que ele se torna pequeno ao ponto de
ser possível manter em memória, reduzindo o tempo de busca.

Questão 2) [POSCOMP-Adaptada] Índices são estruturas de acesso auxiliares usadas para aumentar a
velocidade de recuperação de registros de resposta a certas condições de busca. Nesse sentido, um índice

A. esparso possui uma entrada de índice para cada valor da chave de busca (portanto, para cada registro)
do arquivo de dados. Um índice denso possui entradas de índice para apenas alguns dos valores da
chave de busca.
B. secundário sobre um campo não chave de um arquivo de dados implica que vários registros podem ter
o mesmo valor para o campo de indexação. Esse índice pode ser denso, com várias entradas no índice
com o mesmo valor, uma para cada registro.
C. secundário sobre um campo não chave de um arquivo de dados implica que vários registros podem ter
o mesmo valor para o campo de indexação. Esse índice pode ser esparso, com várias entradas no índice
com o mesmo valor, uma para cada registro.
D. secundário serve para ordenar fisicamente os registros no disco; um arquivo de dados pode ter diversos
índices primários e, no máximo, um índice secundário. O índice primário pode ser especificado sobre
qualquer campo de um arquivo.
E. esparso deve inserir ou eliminar registros no arquivo de dados, resultando na mesma ação sobre o seu
índice, à medida que um par chave-ponteiro para esse registro é inserido ou eliminado.

Questão 3) [POSCOMP-Adaptada] Sobre banco de dados, assinale a alternativa correta.

A. Considerando uma aplicação em C++ que utiliza um SGBD orientado a objetos, um objeto é considerado
persistente se sobrevive ao término da execução, podendo ser recuperado posteriormente por outro programa
C++.
B. Considerando uma aplicação de controle acadêmico, a afirmação “Cada registro de turma deve estar
relacionado a um registro de disciplina” caracteriza um princípio de restrição de banco de dados conhecido
como restrição de chave ou singularidade.
C. Em um Sistema Gerenciador de Banco de Dados, o módulo de buffering ou caching é o módulo responsável
por escolher um plano de execução eficiente para cada consulta, com base nas estruturas de armazenamento
existentes.
D. Hashing é uma forma de regra que é ativada por atualizações em uma tabela, que resulta na realização de
algumas operações adicionais em algumas tabelas, por envio de mensagens ou por outras ações desejadas.
Questão 4) Em um Banco de Dados (SGBD), existem diversas técnicas de organização e pesquisa de dados, entre
elas está a indexação pela técnica de hashing. Considerando as afirmativas a seguir, assinale V (Verdadeiro) ou F
(Falso) para cada afirmação sobre a técnica de hashing na indexação:

( F) auxilia as solicitações de backup do SGBD em relação aos processos do sistema operacional.

(F) proporciona uma estratégia lógica de recuperação de dados perdidos por erros de gravação.
(V) proporciona um rápido acesso direto a um registro, baseado no valor de um campo escolhido.

Questão 5) Com base nas definições sobre Estruturas de Indexação – B/B+-Tree, apresentadas abaixo,
marque V ou F para as afirmações abaixo.

( V) Numa B-Tree, a ordem m define: no mínimo m registros e m + 1 descendentes; no máximo 2m

registros e 2m + 1 descendentes; exceto a raiz, que pode conter entre 1 e 2m registros.
( V) Numa B+-Tree, todos os dados (chaves) são gravados nas folhas de forma a melhorar o
desempenho na recuperação do dado, além disso, há uma ligação entre as páginas de forma a
gerar uma consulta mais eficiente.

Questão 6) Marque V ou F para as afirmações sobre NoSQL e Big Data.

( V) NoSQL possui como uma das características a escalabilidade horizontal.

( V) O Teorema CAP, também chamado de Teorema de Brewer, afirma que é impossível um sistema
de armazenamento distribuído fornecer simultaneamente mais de duas das três garantias
seguintes: consistência, disponibilidade e partição.
( V) Big Data é um termo designado para grandes volumes de dados em que os algoritmos
tradicionais não atendam às necessidades de análise.
( V) Os cinco V’s do Big Data são: volume, velocidade, variedade, volatilidade (veracidade) e valor.
(F) MVCC (Multi Version Concurrency Control) é uma técnica NoSQL, além disso, conceitualmente,
é um protocolo para controle de concorrência, por isso, permite a escalabilidade e
disponibilidade.

Questão 7) [CESGRANRIO-Adaptada] Sistemas de informações distribuídos são aqueles em que dados são
armazenados e processados em diferentes localizações. Um banco de dados distribuído é um exemplo deste
tipo de sistema. Para o usuário, um sistema de banco de dados distribuído deve parecer exatamente como
um sistema não distribuído. Para que tal meta seja alcançada, alguns objetivos secundários são normalmente
estabelecidos, entre os quais NÃO se inclui a

A. independência de localização.
B. independência de fragmentação.
C. independência do sistema operacional.
D. operação contínua.
E. coordenação em um nó central.
Questão 8) [CESPE-Adaptada] Segundo Elmasri e Navathe, o gerenciamento de bancos de dados distribuídos
tem sido proposto por diversas razões que variam desde a descentralização organizacional e a economia de
processamento até a maior autonomia. Acerca de bancos de dados distribuídos, assinale a opção correta.

A. Em sistemas distribuídos, não pode ocorrer heterogeneidade de hardware e de sistema operacional em

cada nodo.
B. Um SGBD distribuído fragmenta o banco de dados mantendo os dados mais distantes de onde serão mais
necessários, o que melhora o desempenho.
C. Em BD distribuídos, as cópias dos dados podem ser armazenadas em múltiplos sites para obter melhor
disponibilidade, desempenho e confiabilidade.
D. Em BD distribuídos, a retração é mais fácil, seja pelo acréscimo de mais dados, pelo aumento do tamanho
dos bancos de dados ou pelo acréscimo de mais processadores.

Questão 9) Em relação a Big Data e NoSQL, marque V (Verdadeiro) ou F (Falso) para as afirmações a
seguir:

(V ) NoSQL é um banco de dados relacional, distribuído, de larga escala, muito eficaz na organização e
análise de grande volume de dados.
(V ) Armazenamento de colunas ampla (Wide Column Store), também chamados de armazenamentos
de registros extensíveis, armazenam dados em registros com capacidade para armazenar um
número muito grande de colunas dinâmicas.
( F) Os armazenamentos de documentos (Document Stores), também chamados de sistemas de banco
de dados orientados a documentos, são caracterizados por sua organização de dados livre de
esquemas.
(F ) Big Data e NoSQL são conceitos concorrentes, portanto não podem ser implementados juntos.
(F ) Big Data e NoSQL são conceitos que se complementam e com características eficientes para
trabalhar com pequenas quantidades de informações.
(V) Os armazenamentos de valores-chave (Key-value Stores) são provavelmente a forma mais simples
de sistemas de gerenciamento de banco de dados, onde só podem armazenar pares de chaves e
valores, bem como recuperar valores quando uma chave é conhecida.
( F) A escalabilidade dos bancos de dados NoSQL é garantida pela ausência de um esquema (scheme
free).
( V) Bancos de dados NOSQL orientados a documentos são apropriados para o armazenamento de
dados semiestruturados.

Questão 10) [CESGRANRIO-Adaptada] Um banco comercial deseja obter um tipo de banco de dados
NoSQL que trate os dados extraídos de redes sociais, de modo a formar uma coleção (collection)
interconectada. Nessa coleção (collection), os dados são organizados em vértices ou objetos (O) e em
relacionamentos, que são relações (R) ou arestas.

Nesse modelo de banco de dados NoSQL, os dados seriam apresentados da seguinte forma:

O:Usuario{u1:Joao, u2:Jose, u3:Maria, u4:Claudio}

O:Escola{e1:UFRJ, e2:UFRGS, e3:IFSul}

R:Estudaem{re1=u1:e2;re2=u2:e2;re3=u3:e1;re4=u4:e3}
R:Amigode{ra1=u1:u2;ra2=u1:u3;ra3=u2:u3}

O banco de dados NoSQL que representa essa situação deve ter uma estrutura do tipo

A. Distribuided Hashing
B. Consistent Hashing
C. Document Oriented
D. Graph Oriented
E. Vector Clock
Questão 11) O que é um banco de dados NoSQL? Por que usar o NoSQL? Cite suas características.

_____________________________________________________________________________________________
O banco de dados NoSQL é uma abordagem não relacional distribuida com código aberto e com escabilidade
_____________________________________________________________________________________________
horizontal. uma das principais características é a velocidade, portanto é utilizado quando há grande volume
_____________________________________________________________________________________________
de dados como no caso do big data. Os bancos de dados NoSQL permitem a inserção de dados sem
esquema definido, sendo flexível quanto a isso.

Questão 12) Escalabilidade em banco de dados consiste em um SGBD ter a capacidade de lidar com uma
crescente quantidade de dados sem perda de desempenho. Nesse sentido, temos as modalidades de
escalabilidade vertical (scale-up) e escalabilidade horizontal (scale-out). Explique a diferença entre os conceitos
referentes às modalidades de escalabilidade vertical e horizontal.

A escalabilidade horizontal é um aumento do número de "nós" para atender a demanda de dados, sendo essa
_____________________________________________________________________________________________
uma abordagem que demanda maior espaço físico e mão de obra. Na vertical temos o aumento da capacidade
_____________________________________________________________________________________________
de armazenamento e processamento para suprir a quantidade de dados. Bancos NoSQL utilizam escalabilidade
_____________________________________________________________________________________________
horizontal enquanto sequencias utilizam vertical.

Questão 13) Conceitue e apresente um exemplo para os modelos chave-valor e orientado a documentos no
NoSQL.

_____________________________________________________________________________________________
É uma modelagem uqe indexa os dados a uma chave, ao se armazenar os dados, sua forma de procurar se dá
por uma base similar a um dicionário onde estes possuem uma chave.
_____________________________________________________________________________________________
Alguns exemplos de BD que utilizam são: Oracle NoSQL, Azure Table Storage e Redis.
_____________________________________________________________________________________________

Questão 14) Os bancos de dados relacionais baseiam-se no conceito ACID (Atomicity, Consistency, Isolation,
Durability). Já os bancos de dados NoSQL seguem o paradigma BASE (Basically Available, Soft State, Eventual
consistency). Explique por que os bancos de dados NoSQL conflitam com o paradigma ACID e que outras
diferenças há entre os bancos relacionais e os NoSQL.

_____________________________________________________________________________________________
Bancos NoSQL utilizam escalabilidade horizontal enquanto sequencias utilizam vertical. Além disso banco de
dados NoSQL não necessitam de um esquema sem correr risco de ataques por injeção SQL.
_____________________________________________________________________________________________
_____________________________________________________________________________________________