///
Esta questão foi aplicada no ano de 2013 pela banca FGV no concurso para MPE-MS. A questão aborda conhecimentos da disciplina de Banco de Dados, especificamente sobre Métodos de Acesso a Dados.
Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.
Com relação ao tema “Estruturas de armazenamento e índices em bancos de dados”, analise as afirmativas a seguir.
I. Os arquivos do tipo Heap são bem simples, uma vez que os registros são posicionados segundo a ordem de inclusão, ao término do arquivo. O tempo médio de acesso para um registro é b/2, onde b é o número de blocos do arquivo.
II. Os arquivos do tipo Hash Externo fornecem acesso muito veloz aos registros em determinadas condições de pesquisa. Neste caso, é utilizado um campo hash cujo valor é calculado por uma função que gera números aleatórios. O tempo médio de acesso a um registro é b.log2b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa em árvore B+.
III. Os arquivos do tipo Sorted são bem simples, uma vez que os registros são posicionados segundo os valores de um determinado campo. O tempo médio de acesso a um dado registro é log2b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa binária.
Assinale: