SóProvas

ID
2619835
Banca
FGV
Órgão
Câmara de Salvador - BA
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Gerenciadores de bancos de dados frequentemente empregam índices implementados na forma de árvores B. Nesse tipo de organização, considerando-se uma árvore na qual o número máximo de chaves numa página não folha é 19 (ou seja, d=20), o número máximo de acessos necessários para localizar uma chave, num universo de 10 milhões de chaves distintas, é:

Alternativas
Comentários

  • Esperando alguém comentar...

  • 1ºNivel => 20 chaves

    2ºNivel => 20x20 = 400 chaves

    3ºNivel => 20x20x20 = 8.000 chaves

    4ºNivel => 20x20x20 = 160.000 chaves

    5ºNivel => 20x20x20x20 = 3.200.000 chaves

    6ºNivel => 20x20x20x20x20 = 64.000.000 chaves

     

  • Qual a relação de SGBD com Árvore Binária em Estrutura de Dados?

  • Cada nó da árvore divide os registros em pelo menos 10 partes e no máximo em 19. Quando um registro não cabe mais no nó, os 19 itens + o novo são divididos entre 2 nós de 10 cada.

    No pior caso, os nós contém 10 chaves.

    Como isso se propaga nos níveis abaixo, cada um dividindo os dados remanescentes por 10, é só fazer o log10 de 10 milhões = 7

  • Pra não errar mais esse tipo de questão

    D=20

    chaves distintas = 10.000.000 . aqui vou chamar de N

    N = 10.000.000

    Fórmula = Log(D÷2)^N = x

    • Log(10)^10.000.000 = x
    • Pra quem não sabe calcular o Log
    • 10^x = 10.000.000
    • 10^7 = 10.000.000
    • logo número máximo de acesso = 7

    Vamos fazer o restante das alternativas aproveitando a fórmula dada acima

    A.

    • 10^4 = 10.000 ERRADO

    B.

    • 10^7 = 10.000.000 CERTO

    C.

    • 10^19 = 10.000.000.000.000.000 ERRADO

    D.

    • 10^100 = 10000000000............. ERRADO

    E.

    • 10^316 = 100000000000............ ERRADO