Beruflich Dokumente
Kultur Dokumente
• Introducción
• Punteros
• Tipos de Puntero
• Directorios
• Uso de los Punteros
• Esquemas de Archivos
• El Modelo Jerárquico
• Propiedades
• Notación
• Modelización
• Restricciones
1
10/12/2008
Empleado( Nómina(
nombre C(40), categoría C(20),
nómina P, salario N(6),
jefe P) incentivos P )
... ...
- +
Dirección de Máquina
Independencia Dirección Relativa Velocidad
Puntero Simbólico
+ -
2
10/12/2008
• Para relacionar dos punteros del mismo registro: con el fin de poder
traducir de uno a otro. Este tipo de directorios se denominan índices
y se utilizan para mejorar el acceso.
• Para asociar una dirección virtual en una posición física: para
poder traducir de una a otra, posibilitando direccionamiento virtual.
- Las estructuras más habituales son en árbol, y en lista (vector fijo).
- Si se implementa como vector, se suele hacer coincidir la dirección
virtual con la posición en el vector, y el contenido sería el puntero .
3
10/12/2008
jugador 3 PM
. . .
Equipo-Jugador Jugadores
13 PHP PHU PMD PMI Fulano, 28, Portero, ...
14 PHP PHU PMD PMI Mengano, 24, Central, ...
… … … … … ...
15 PHP
... PHU PMD PMI Zutano Perancejo, 29, Extremo diestro, ...
4
10/12/2008
Modelo:
“ Conjunto de normas necesarias para describir datos, los vínculos
que presentan entre ellos, y las restricciones que se les aplican.”
Clasificación
• Jerárquicos: los datos siguen una estructura arbórea
• En Red: como el anterior, pero con conexiones cruzadas
• Relacionales: las generalidades son relaciones entre datos
(atributos o columnas) que definen cada ocurrencia (fila)
5
10/12/2008
Consideraciones:
• En general, modelar un problema puede requerir varias jerarquías.
Un Esquema de BB.DD. Jerárquica es la colección de subesquemas
que describen y recogen el universo de discurso tratado.
• Aún así, el modelo jerárquico presenta muchas limitaciones
6
10/12/2008
Notación 2:
- los archivos contienen la descripción de sus campos
- el esquema se representa entonces de izquierda a derecha
Equipo Jugador Nota: con esta notación,
Nombre C(20) Nombre C(30) de más bajo nivel,
Dirección C(50) Posición C(15) pueden incluirse los
Jugadores P ·
Socio punteros mellizos
Socios P ·
Nombre C(30) correspondientes.
7
10/12/2008
8
10/12/2008
Jerarquía 1 Jerarquía 2
Ejemplo 2: varios vínculos 1-N
Equipo Deporte
• de un deporte se conocen varios
jugadores, y un equipo tiene varios
de varios equipos simultáneamente. Socio Jugador
* Notas:
Obsérvese que en este segundo ejemplo podría utilizarse un directorio en lugar de un puntero
empotrado. Ambas soluciones son válidas, y debe elegirse una (son redundantes).
Se elegirá la más eficiente según el conjunto de procesos. En ocasiones interesa simultanear
ambas por eficiencia (existen procesos que las usan), pero deberá controlarse la redundancia.
© 2008 LaBDa – Universidad Carlos III Madrid FF - 18
9
10/12/2008
Modelo
Persona
Coche
ptr_Persona
/ Amigos
10