Questão 977788

• Banca: FUNRIO
• Órgão: MPOG
• Ano: 2013
• Provas: FUNRIO - 2013 - MPOG - Analista de Tecnologia da Informação
• Disciplina: Banco de Dados
• Assuntos: SGBD - Sistema de Gerenciamento de Banco de Dados

Sobre a organização de arquivos de registros desordenados (Heap Files), usada frequentemente em sistemas de gerenciamento de banco de dados, é correto afirmar que

• A. é possível usar pesquisa binária sobre campo chave.
  
• B. seus registros são armazenados em árvores-B.
  
• C. permite o uso de índices primários.
  
• D. requer uma função de hashing externo.
  
• E. incluir um novo registro é muito eficiente.
  

Gabarito: E

Comentários

• Letra e) pois a alocação dinâmica de registros torna-se mais eficiente
• Navathe:
  ARQUIVOS DE REGISTROS DESORDENADOS (HEAP FILES)
  Tipo de organização mais simples e básica, os registros estão posicionados no arquivo segundo a ordem pela qual foram incluídos, de forma que novos registros são acrescentados ao final do arquivo. Tal organização é chamada heap file ou pile file (arquivo pilha).
• Complementando a resposta do colega: porque se torna muito eficiente incluir um novo registro? Exatamente por não haver a necessidade de fazer uma busca ou qualquer outro tipo de operação antes da inserção, visto que não há qualquer ordenamento, basta apenas incluir na posição mais próxima vasia, ou seja, o topo para pilha e o final para lista; tornando a inserção muito eficiente, em contra partida a busca será mais custosa e consequentimente a exclusão de um registro específico que necessitar efetuar primeiro a busca para depois excluir.
  
  Por isso resposta letra E.

• Ainda segundo Navathe(2011,p.403),"A inserção de um novo registro é muito eficiente adotando a organização arquivo de registros desordenados(arquivos de heap)."

  Bibliografia:

  SISTEMAS DE BANCO DE DADOS-6 ED. 2011, CAPÍTULO 17, SEÇÃO 17.6

  AUTOR: NAVATHE