ORIGINAL ARTICLE Produção de ácido lático em meio à base ...
Base de Dados Original
description
Transcript of Base de Dados Original
RA NOME CURSO DISCIPLINA1 Antônio T. Computação MC101 MC102
3 Vera K. Computação MC902
8 Antônio P. Civil MC326 MC420
10 Beatriz Q. Elétrica MC101 MC326
5 Caio V. Mecânica MC101 MC102 MC920
2 Caio M. Mecânica MC202 MC326
4 Tiago B. Computação MC101
9 Zedna P. Computação MC202 MC920
7 Mauro M. Mecânica MC102 MC202
6 Nilo R. Elétrica MC202
Base de Dados Original
Arquivos de Índices e Lista Invertida
Arquivo de índice primário após ordenação
RA
1
2
3
4
5
6
7
8
9
10
Arquivo original
RA NOME CURSO DISCIPLINA
1 Antônio T. Computação MC101 MC102
3 Vera K. Computação MC902
8 Antônio P. Civil MC326 MC420
10 Beatriz Q. Elétrica MC101 MC326
5 Caio V. Mecânica MC101 MC102 MC920
2 Caio M. Mecânica MC202 MC326
4 Tiago B. Computação MC101
9 Zedna P. Computação MC202 MC920
7 Mauro M. Mecânica MC102 MC202
6 Nilo R. Elétrica MC202
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
RA NOME CURSO DISCIPLINA
1 Antônio T. Computação MC101 MC102
3 Vera K. Computação MC902
8 Antônio P. Civil MC326 MC420
10 Beatriz Q. Elétrica MC101 MC326
5 Caio V. Mecânica MC101 MC102 MC920
2 Caio M. Mecânica MC202 MC326
4 Tiago B. Computação MC101
9 Zedna P. Computação MC202 MC920
7 Mauro M. Mecânica MC102 MC202
6 Nilo R. Elétrica MC202
Ou ainda:Arquivo de índice secundário: NOME
NOME Chave 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
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:
RA NOME CURSO DISCIPLINA
1 Antônio T. Computação MC101 MC102
3 Vera K. Computação MC902
8 Antônio P. Civil MC326 MC420
10 Beatriz Q. Elétrica MC101 MC326
5 Caio V. Mecânica MC101 MC102 MC920
2 Caio M. Mecânica MC202 MC326
4 Tiago B. Computação MC101
9 Zedna P. Computação MC202 MC920
7 Mauro M. Mecânica MC102 MC202
6 Nilo R. Elétrica MC202
-- 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 -1
3 0
8 -1
10 -1
5 -1
2 4
4 1
9 6
7 5
6 3
Lista invertida
0
1
2
3
4
5
6
7
8
9
-- Quem está matriculado em MC202 ?
Busca binária no arquivo de chaves secundárias DISCIPLINA + percorrer a lista invertida
Disciplina
MC101 12
MC102 15
MC202 17
MC326 11
MC420 4
MC902 2
MC920 14
1 -1
1 -1
3 -1
8 -1
8 -1
10 0
10 3
5 5
5 1
5 -1
2 -1
2 6
4 7
9 10
9 9
7 8
7 13
6 16
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
-- 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
9 Zedna P. Computação MC202 MC920