RANOMECURSODISCIPLINA 1Antônio T.ComputaçãoMC101 MC102 3Vera K.ComputaçãoMC902 8Antônio P.CivilMC326 MC420 10Beatriz Q.ElétricaMC101 MC326 5Caio V.MecânicaMC101.

Apresentação em tema: "RANOMECURSODISCIPLINA 1Antônio T.ComputaçãoMC101 MC102 3Vera K.ComputaçãoMC902 8Antônio P.CivilMC326 MC420 10Beatriz Q.ElétricaMC101 MC326 5Caio V.MecânicaMC101."— Transcrição da apresentação:

1 RANOMECURSODISCIPLINA 1Antônio T.ComputaçãoMC101 MC102 3Vera K.ComputaçãoMC902 8Antônio P.CivilMC326 MC420 10Beatriz Q.ElétricaMC101 MC326 5Caio V.MecânicaMC101 MC102 MC920 2Caio M.MecânicaMC202 MC326 4Tiago B.ComputaçãoMC101 9Zedna P.ComputaçãoMC202 MC920 7Mauro M.MecânicaMC102 MC202 6Nilo R.ElétricaMC202 Base de Dados Original Arquivos de Índices e Lista Invertida

2 Arquivo de índice primário após ordenação RA 1 2 3 4 5 6 7 8 9 10 Arquivo original RANOMECURSODISCIPLINA 1Antônio T.ComputaçãoMC101 MC102 3Vera K.ComputaçãoMC902 8Antônio P.CivilMC326 MC420 10Beatriz Q.ElétricaMC101 MC326 5Caio V.MecânicaMC101 MC102 MC920 2Caio M.MecânicaMC202 MC326 4Tiago B.ComputaçãoMC101 9Zedna P.ComputaçãoMC202 MC920 7Mauro M.MecânicaMC102 MC202 6Nilo R.ElétricaMC202

3 Arquivo de índice secundário: NOME NOME Antônio P. Antônio T. Beatriz Q. Caio M. Caio V. Mauro M. Nilo R. Tiago B. Vera K. Zedna P. Arquivo original RANOMECURSODISCIPLINA 1Antônio T.ComputaçãoMC101 MC102 3Vera K.ComputaçãoMC902 8Antônio P.CivilMC326 MC420 10Beatriz Q.ElétricaMC101 MC326 5Caio V.MecânicaMC101 MC102 MC920 2Caio M.MecânicaMC202 MC326 4Tiago B.ComputaçãoMC101 9Zedna P.ComputaçãoMC202 MC920 7Mauro M.MecânicaMC102 MC202 6Nilo R.ElétricaMC202

4 Ou ainda: Arquivo de índice secundário: NOME NOMEChave Primária Antônio P.8 Antônio T.1 Beatriz Q.10 Caio M.2 Caio V.5 Mauro M.7 Nilo R.6 Tiago B.4 Vera K.3 Zedna P.9 RA 1 2 3 4 5 6 7 8 9 10 RANOMECURSODISCIPLINA 1Antônio T.ComputaçãoMC101 MC102 3Vera K.ComputaçãoMC902 8Antônio P.CivilMC326 MC420 10Beatriz Q.ElétricaMC101 MC326 5Caio V.MecânicaMC101 MC102 MC920 2Caio M.MecânicaMC202 MC326 4Tiago B.ComputaçãoMC101 9Zedna P.ComputaçãoMC202 MC920 7Mauro M.MecânicaMC102 MC202 6Nilo R.ElétricaMC202

5 Modelos de Consultas -- Quem tem RA = 4 ? RA 1 2 3 4 5 6 7 8 9 10 Busca binária no arquivo de chaves primárias: RANOMECURSODISCIPLINA 1Antônio T.ComputaçãoMC101 MC102 3Vera K.ComputaçãoMC902 8Antônio P.CivilMC326 MC420 10Beatriz Q.ElétricaMC101 MC326 5Caio V.MecânicaMC101 MC102 MC920 2Caio M.MecânicaMC202 MC326 4Tiago B.ComputaçãoMC101 9Zedna P.ComputaçãoMC202 MC920 7Mauro M.MecânicaMC102 MC202 6Nilo R.ElétricaMC202

6 -- Quem faz Computação? Busca binária no arquivo de chaves secundárias CURSO + percorrer a lista invertida Curso Civil 2 Computação 7 Elétrica 9 Mecânica 8 1 30 8 10 5 24 41 96 75 63 Lista invertida 0 1 2 3 4 5 6 7 8 9

7 -- Quem está matriculado em MC202 ? Busca binária no arquivo de chaves secundárias DISCIPLINA + percorrer a lista invertida Disciplina MC10112 MC10215 MC20217 MC32611 MC4204 MC9022 MC92014 1 1 3 8 8 100 3 55 51 5 2 26 47 910 99 78 713 616 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

8 -- Quem faz Computação e está matriculado em MC202 ? Busca binária no arquivo de chaves secundárias CURSO + percorrer lista invertida: Registros com chaves primárias: 9 4 3 1 Busca binária no arquivo de chaves secundárias MC202 + percorrer lista invertida: Registros com chaves primárias: 6 7 9 2 Resposta: Registro de chave primária 9 9Zedna P.ComputaçãoMC202 MC920