Multilistas e

Listas Invertidas

INE5609 - ESTRUTURAS DE DADOS

UFSC – 2020-1
SELECT * WHERE “cidade=floripa”

ID nome cidade música

10 Joca Floripa Rock

14 Juca Biguaçu Rock

24 Maneca Floripa Funk

42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

50 Zeca Floripa Rap

52 Maria Biguaçu Rock

55 Ana Biguaçu Rock

59 Zezé Palhoça Rap

62 Beto Floripa Funk

ID nome cidade música

10 Joca Floripa Rock

14 Juca Biguaçu Rock

24 Maneca Floripa Funk

42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

50 Zeca Floripa Rap

52 Maria Biguaçu Rock

55 Ana Biguaçu Rock

59 Zezé Palhoça Rap

62 Beto Floripa Funk

 Ref Cidade Prim

ID nome cidade música

10 Joca Floripa Rock

14 Juca Biguaçu Rock

24 Maneca Floripa Funk

42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

50 Zeca Floripa Rap

52 Maria Biguaçu Rock

55 Ana Biguaçu Rock

59 Zezé Palhoça Rap

62 Beto Floripa Funk

 Ref Cidade Prim

ID nome cidade música

10 Joca Floripa Rock

14 Juca Biguaçu Rock

24 Maneca Floripa Funk

42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

Ref Música Prim
50 Zeca Floripa Rap

52 Maria Biguaçu Rock

55 Ana Biguaçu Rock

59 Zezé Palhoça Rap

62 Beto Floripa Funk

MULTILISTAS Ref Cidade Prim

ID nome cidade Prox Cid música Prox Mus Floripa 10

10 Joca Floripa 24 Rock 14

Biguaçu 14
14 Juca Biguaçu 44 Rock 42
Palhoça 42
24 Maneca Floripa 50 Funk 44

42 Joaquina Palhoça 59 Rock 52

44 Maroca Biguaçu 55 Funk 62

Ref Música Prim
50 Zeca Floripa 62 Rap 59

52 Maria Biguaçu 55 Rock 55 Rock 10

55 Ana Biguaçu -1 Rock -1 Funk 24

59 Zezé Palhoça -1 Rap -1

Rap 50
62 Beto Floripa -1 Funk -1
MULTILISTAS Ref Cidade Prim

ID nome cidade Prox Cid música Prox Mus Floripa 10

10 Joca Floripa 24 Rock 14

Biguaçu 14
14 Juca Biguaçu 44 Rock 42
Palhoça 42
24 Maneca Floripa 50 Funk 44

42 Joaquina Palhoça 59 Rock 52

44 Maroca Biguaçu 55 Funk 62

Ref Música Prim
50 Zeca Floripa 62 Rap 59

52 Maria Biguaçu 55 Rock 55 Rock 10

55 Ana Biguaçu -1 Rock -1 Funk 24

59 Zezé Palhoça -1 Rap -1

Rap 50
62 Beto Floripa -1 Funk -1

DISCO MEMÓRIA
SELECT * WHERE “cidade=floripa”
Ref Cidade Prim

ID nome cidade Prox Cid música Prox Mus Floripa 10

10 Joca Floripa 24 Rock 14

Biguaçu 14
14 Juca Biguaçu 44 Rock 42
Palhoça 42
24 Maneca Floripa 50 Funk 44

42 Joaquina Palhoça 59 Rock 52

44 Maroca Biguaçu 55 Funk 62

Ref Música Prim
50 Zeca Floripa 62 Rap 59

52 Maria Biguaçu 55 Rock 55 Rock 10

55 Ana Biguaçu -1 Rock -1 Funk 24

59 Zezé Palhoça -1 Rap -1

Rap 50
62 Beto Floripa -1 Funk -1

DISCO MEMÓRIA
SELECT * WHERE “musica=rock” AND
Ref Cidade Prim
“cidade=palhoça”
ID nome cidade Prox Cid música Prox Mus Floripa 10

10 Joca Floripa 24 Rock 14

Biguaçu 14
14 Juca Biguaçu 44 Rock 42
Palhoça 42
24 Maneca Floripa 50 Funk 44

42 Joaquina Palhoça 59 Rock 52

44 Maroca Biguaçu 55 Funk 62

Ref Música Prim
50 Zeca Floripa 62 Rap 59

52 Maria Biguaçu 55 Rock 55 Rock 10

55 Ana Biguaçu -1 Rock -1 Funk 24

59 Zezé Palhoça -1 Rap -1

Rap 50
62 Beto Floripa -1 Funk -1
SELECT * WHERE “musica=rock” AND
Ref Prim Qtdd
“cidade=palhoça” Cidade
ID nome cidade Prox Cid música Prox Mus Floripa 10 4

10 Joca Floripa 24 Rock 14

Biguaçu 14 4
14 Juca Biguaçu 44 Rock 42
Palhoça 42 2
24 Maneca Floripa 50 Funk 44

42 Joaquina Palhoça 59 Rock 52

44 Maroca Biguaçu 55 Funk 62

Ref Prim Qtdd
50 Zeca Floripa 62 Rap 59 Música

52 Maria Biguaçu 55 Rock 55 Rock 10 5

55 Ana Biguaçu -1 Rock -1 Funk 24 3

59 Zezé Palhoça -1 Rap -1

Rap 50 2
62 Beto Floripa -1 Funk -1
REPENSAR
ID nome cidade música

10 Joca Floripa Rock

14 Juca Biguaçu Rock

24 Maneca Floripa Funk

42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

50 Zeca Floripa Rap

52 Maria Biguaçu Rock

55 Ana Biguaçu Rock

59 Zezé Palhoça Rap

62 Beto Floripa Funk

ID nome cidade música Ref Cidade

10 Joca Floripa Rock

Floripa
14 Juca Biguaçu Rock
Biguaçu
24 Maneca Floripa Funk
Palhoça
42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

50 Zeca Floripa Rap Ref Música

52 Maria Biguaçu Rock

55 Ana Biguaçu Rock

59 Zezé Palhoça Rap

62 Beto Floripa Funk

LISTAS INVERTIDAS
ID nome cidade música Ref Cidade TODOS

10 Joca Floripa Rock Floripa 10, 24, 50, 62

14 Juca Biguaçu Rock

Biguaçu 14, 44, 52, 55
24 Maneca Floripa Funk
Palhoça 42, 59
42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

50 Zeca Floripa Rap Ref Música TODOS

52 Maria Biguaçu Rock

55 Ana Biguaçu Rock

59 Zezé Palhoça Rap

62 Beto Floripa Funk

LISTAS INVERTIDAS
ID nome cidade música Ref Cidade TODOS

10 Joca Floripa Rock Floripa 10, 24, 50, 62

14 Juca Biguaçu Rock

Biguaçu 14, 44, 52, 55
24 Maneca Floripa Funk
Palhoça 42, 59
42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

50 Zeca Floripa Rap Ref Música TODOS

52 Maria Biguaçu Rock Rock 10,14,42,52,55

55 Ana Biguaçu Rock

Funk 24,44,62
59 Zezé Palhoça Rap
Rap 50,59
62 Beto Floripa Funk

DISCO MEMÓRIA
SELECT * WHERE “cidade=floripa”

ID nome cidade música Ref Cidade TODOS

10 Joca Floripa Rock Floripa 10, 24, 50, 62

14 Juca Biguaçu Rock

Biguaçu 14, 44, 52, 55
24 Maneca Floripa Funk
Palhoça 42, 59
42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

50 Zeca Floripa Rap Ref Música TODOS

52 Maria Biguaçu Rock Rock 10,14,42,52,55

55 Ana Biguaçu Rock

Funk 24,44,62
59 Zezé Palhoça Rap
Rap 50,59
62 Beto Floripa Funk
SELECT * WHERE “musica=rock” AND
“cidade=palhoça”
ID nome cidade música Ref Cidade TODOS

10 Joca Floripa Rock Floripa 10, 24, 50, 62

14 Juca Biguaçu Rock

Biguaçu 14, 44, 52, 55
24 Maneca Floripa Funk
Palhoça 42, 59
42 Joaquina Palhoça Rock

44 Maroca Biguaçu Funk

50 Zeca Floripa Rap Ref Música TODOS

52 Maria Biguaçu Rock Rock 10,14,42,52,55

55 Ana Biguaçu Rock

Funk 24,44,62
59 Zezé Palhoça Rap
Rap 50,59
62 Beto Floripa Funk
 Multilistas e
Listas Invertidas
● Indexação de chave secundária
● Otimização de acesso a dados em
disco
● Vantagens x desvantagens