Questão de Banco de Dados — Métodos de acesso — FGV 2013
Banco de DadosMétodos de acesso
- Código
- fg002708
- Banca
- FGV
- Órgão
- MPE-MS
- Ano
- 2013
- Nível
- Superior
- Cargo
- Analista - Banco de Dados
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.log₂b, 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 é log₂b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa binária.Assinale:
- Ase somente a afirmativa I estiver correta.
- Bse somente a afirmativa II estiver correta.
- Cse somente a afirmativa III estiver correta.
- Dse somente as afirmativas I e III estiverem corretas.
- Ese somente as afirmativas II e III estiverem corretas.