Questão 770380

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Banco de Dados
• Disciplina: Banco de Dados
• Assuntos: Concorrência em Banco de Dados

Acerca das técnicas de controle de concorrência, julgue os itens subsequentes.


Consta do protocolo de bloqueio com granularidade múltipla (MGL – multiple granularity locking) a seguinte regra: a raiz da árvore precisa ser bloqueada primeiro, em qualquer modo.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• De acordo com Navathe, o protocolo de bloqueio de granularidade múltipla(MGL - multiple granularity locking) consiste das seguintes regras:
  
  1. A compatibilidade de bloqueio deve ser aderente.
  2. A raiz da árvore deve ser bloqueada primeiro, em qualquer modo.
• O MGL permite que os itens de dados sejam de vários tamanhos e define uma hierarquia de granularidades de dados, onde as granularidades pequenas são aninhadas dentro das maiores. Agrupar vários itens de dados e tratá-los como uma unidade de sincronismo individual. Podem ser representadas graficamente como uma árvore. Quando uma transação bloqueia um nó na árvore explicitamente, ela implicitamente bloqueia os descendentes do nó no mesmo modo. Ao invés de bloquear um item de dados, podemos bloquear tuplas, tabelas, blocos de disco ou DBs. Granularidade do bloqueio (nível na árvore onde o bloqueio é feito)
  :- granularidade menor(mais baixo na árvore): alta concorrência, alta sobrecarga de bloqueio
  - granularidade maior(mais alto na árvore): baixa sobrecarga de bloqueio, baixa concorrência
• O protocolo de bloqueio com granularidade múltipla (MGL), é util quando um banco de dados faz uma consulta em um grande volume de dados e ao mesmo tempo em "pequenas transacoes concorrentes". Assim, o protocolo garante que ao se bloquear um "Objeto" do banco, seus "sub-objetos" (filhos) serão também bloqueados. Já que o Objeto inicial é considerado a raiz de uma arvore (a hierarquia vai se formando) a questão esta correta em dizer que ela precisar ser bloqueada primeiro. []s
• Copy-paste do livro do Navathe, página 432, 4ed (traduzida).
  "2. A raiz da árvore deve ser bloqueada primeiro, em qualquer modo."
  Examinador preguiçoso. Deve ter aberto o livro e procurado qualquer coisa esdrúxula p/ copiar
• Essa é uma das regras do protocolo de bloqueio múltiplo. Seguem as outras:
  1) A matriz de compatibilidade precisa ser observada
  2) A raiz da árvore precisa ser bloqueada primeiro e pode ser bloqueada em qq modo
  3) Um item Q pode ser bloqueado por Ti no modo S ou I apenas se o pai de Q está bloqueado no modo IX ou IS
  4) Um item Q pode ser bloqueado por Ti no modo X, IX ou SIX apenas se o pai de Q está bloqueado no modo IX ou SIX
  5) Ti pode bloquear um item apenas se ele não desbloqueou nenhum item antes (i.e. 2PL)
  6) Ti pode desbloquear um item Q apenas se nenhum dos filhos de Q estão corretamente bloqueados por Ti