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
Arquivo de índice primário após ordenação RA 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
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
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 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
Modelos de Consultas -- Quem tem RA = 4 ? RA 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
-- 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 Lista invertida
-- 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 MC
-- 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: Busca binária no arquivo de chaves secundárias MC202 + percorrer lista invertida: Registros com chaves primárias: Resposta: Registro de chave primária 9 9Zedna P.ComputaçãoMC202 MC920