Diapositiva PPT

2.6. Asociaciones de muchos a muchos.

Representaciones posibles

• Mediante conjuntos: A= conjunto de alumnos, C= conjunto de cursos,
  I= conjunto de matrículas.
  

• Representando los conjuntos mediante listas enlazadas:

A : Lista [tipo_alumno];

C : Lista [tipo_curso];

I : Lista [tipo_matrícula];

• • La memoria está mejor utilizada, sólo se representan las posiciones con X.
  • Las operaciones de consulta requieren recorrer todo el conjunto I: son muy lentas.

tipo_alumno= record

id_alumno: integer;

nombre: string[30];

end;

tipo_curso= record

id_curso: integer;

nombre: string[50];

end;

tipo_matrícula= record

id_alumno: integer;

id_curso: integer;

end;

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica