Beruflich Dokumente
Kultur Dokumente
MAR DE CÁDIZ
CURSO 2010-11
Unidad didáctica nº 1
Introducción a los
SGBD
-1-
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
ÍNDICE
-2-
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Ejemplo 1:
2º. Dificultades para la actualización de los datos (se invierte más tiempo).
-3-
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Fichero NOTAS
Nº Matrícula
Nota asignatura 1
..........................
Nota asignatura n
Este diseño se ha hecho teniendo en cuenta las relaciones entre los datos y
no la utilización de ellos en un caso particular. Se sigue así un principio básico de
los Sistemas de Gestión de Bases de Datos que consiste en crear estructuras
independientes de los programas en que se vayan a usar los datos.
Ejemplo 2:
-4-
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Puesto que los archivos y los programas de aplicación son creados por
distintos programadores durante un periodo largo de tiempo, es probable que
los archivos tengan diferentes formatos y los datos pueden estar duplicados
en varios sitios (archivos). Por ejemplo, la dirección y el nº de teléfono de un
cliente determinado pueden aparecer en un archivo que contiene registros de
“cuentas nómina” y en un archivo que contiene registros de cuentas de
“planes de pensiones”. Esta redundancia aumenta los costes de
almacenamiento y acceso. Además, puede llevar a inconsistencia de los
datos, esto es, las diversas copias de los mismos datos no concuerdan entre
sí. Por ejemplo, una dirección cambiada de un cliente puede estar reflejada en
los registros de cuentas de ahorros pero en ningún sitio más del sistema.
Supóngase que uno de los gerentes del banco necesita averiguar los
nombres de todos los clientes cuyo código postal sea 11567 y pide al
departamento de procesamiento de datos que genere la lista correspondiente.
Puesto que esta solicitud no fue prevista cuando se diseño el sistema original,
no hay ningún programa de aplicación a mano que la satisfaga, aunque sí
existe uno que genera la lista de todos los clientes. El gerente tiene ahora dos
elecciones: O bien coger la lista de clientes y extraer la información necesaria
manualmente, o pedir al departamento de procesamiento de datos que ponga
a un programador a escribir el programa de aplicación necesario.
-5-
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Puesto que los datos están repartidos en varios archivos, y éstos pueden
tener diferentes formatos, es difícil escribir nuevos programas de aplicación
para obtener los datos apropiados. Además, si se han utilizado diferentes
lenguajes de programación para crear esos archivos, lo más probable es que
sus formatos sean incompatibles.
-6-
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
-7-
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Independencia entre los datos y los programas que los manejan. En una
Base de Datos el programa se comunica mediante procedimientos estándar con
los datos, de manera que un cambio de codificación (independencia lógica) o
soporte (independencia física) no afecta a los programas de aplicación sino
exclusivamente al procedimiento de acceso.
2º. Integridad
3º. Seguridad
4º. Confidencialidad
-8-
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Referidas a:
A) LOS DATOS:
sistema.
B) LOS RESULTADOS
Mayor coherencia.
C) LOS USUARIOS
-9-
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
..................................................................................................
- 10 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
a) Permanentes.
b) De movimientos.
c) De maniobra.
- 11 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Abrir un fichero creado para poder utilizarlo (orden OPEN). Cuando el archivo
ya existe, debe abrirse para trabajar con él, bien sea para consultarlo o para
actualizarlo.
- 12 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Acceso por índice. Consiste en crear un índice ordenado con las claves del
archivo. Para acceder a los registros, se busca secuencialmente la clave en el
índice, que lleva asociada la dirección real del registro en el archivo, el cual se
lee o escribe directamente.
Organización secuencial
Para acceder a un registro, hay que leer todos los que hay
delante de él, que de media son la mitad de los registros del archivo.
- 13 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Organización relativa
- 14 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Habitación: 411
- 15 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 16 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Ventajas e inconvenientes
• Hay que hacer una estimación inicial del número de registros que podrá tener
el archivo, corriendo el riesgo de desperdiciar espacio o llenarlo pronto y, por
consiguiente, tener que trasladarlo a otro archivo de mayor capacidad.
Organización indexada
- 17 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
puede ser necesario recuperar los registros en una secuencia distinta a la que
ocupan físicamente.
B 1 2 110 F
C 8 3 120 H
D 10 4 130 J
E 9 5 140 I
F 2 6 160 K
G 11 7 200 A
H 3 8 210 C
I 5 9 250 E
J 4 10 300 D
K 6 11 360 G
L 12 12 400 L
M 15 13 500 N
N 13 14 550 O
O 14 15 600 M
P 17 16 700 Q
Q 16 17 999 P
- 18 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Organización invertida
DATOS
- 19 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
ÍNDICE VALOR
2 M 2,6,7
3 Colaborador 3,8
4 Infantil 1,4,7
5 Investigador 2
6 Normal 5
7 Trabajador 6
ÍNDICE NOMBRE
Nombre-Clave Puntero
Sexo 1
Tipo 3
A = NRV /NRT
B = LR / (TA * VLS)
- 20 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Donde:
- 21 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 22 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Compactación
- 23 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
ENTIDADES Y ATRIBUTOS
Las ENTIDADES son los objetos del mundo real sobre los que deseamos
tener información. Por ejemplo en una biblioteca el Libro sería una “entidad”
Los ATRIBUTOS son las características de cada entidad que debemos tener
en cuenta. En el caso del Libro podrían ser “título”, “autor”, “año de edición”, etc.
BYTE
CAMPO DE DATOS
GRUPO DE DATOS
REGISTRO
BLOQUE
- 24 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
FICHERO
BASE DE DATOS
- 25 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 26 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 27 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 28 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 29 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 30 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 31 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 32 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 33 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 34 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 35 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 36 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 37 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 38 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 39 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Además, hay que tener en cuenta que diferentes localidades del sistema
distribuido pueden gestionar bases de datos en paralelo. Por lo tanto, es
imprescindible que los algoritmos no provoquen inconsistencias en los datos y
sean capaces de evitar incluso los errores más sutiles. Tales algoritmos son muy
difíciles de implementar y la probabilidad de que se produzca un fallo es
mayor que en los sistemas centralizados.
- 40 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Los principios del diseño con respecto a la manera de distribuir los datos
por los nodos se basan en tres conceptos:
• Fragmentación.
• Repetición.
• Repetición y fragmentación.
- 41 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Fragmentación de datos
FECHA
NOMBRE APELLIDO DNI SEXO SALARIO DNI JEFE NDPTO
NAC.
Desarrollo 1 402183
Contabilidad 3 276597
Comercial 5 393902
La forma más simple en que se puede dividir una base de datos consiste
en hacer que cada relación sea un único fragmento. En el ejemplo anterior
- 42 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
FRAGMENTACION HORIZONTAL
Tabla (3)
FECHA NDPTO
NOMBRE APELLIDO DNI SEXO SALARIO DNI JEFE
NAC.
Tabla (4)
FECHA
NOMBRE APELLIDO DNI SEXO SALARIO DNI JEFE NDPTO
NAC
- 43 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Tabla (5)
FECHA DNI
NOMBRE APELLIDO DNI SEXO SALARIO NDPTO
NAC JEFE
FRAGMENTACION VERTICAL
Tabla (6)
FECHA
NOMBRE APELLIDO DNI SEXO
NAC.
Tabla (7)
- 44 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
DNI
DNI SALARIO NDPTO
JEFE
Repetición de datos
Se dice que una relación está repetida si existe una copia de ella en dos o
más nodos. En el caso extremo, puede haber una repetición total si se almacena
una copia de la relación en cada nodo de la red.
- 45 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 46 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Repetición de fragmentaciones
- 47 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
− datos,
− y restricciones de consistencia.
Los modelos lógicos basados en objetos se usan para describir datos en los
niveles conceptual y de visión.
• El modelo entidad-relación.
• El modelo orientado a objetos.
El modelo entidad-relación es muy utilizado en la práctica del Diseño de
Bases de Datos. El modelo orientado a objetos, incluye muchos de los conceptos
del modelo entidad-relación pero representa código ejecutable así como datos.
Está ganando rápidamente aceptación en la práctica.
- 48 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
El modelo ENTIDAD-RELACIÓN
Una relación es una asociación entre varias entidades. Por ejemplo, una
relación CliCta asocia a un cliente con cada una de las cuentas que tiene.
El conjunto de todas las entidades del mismo tipo y relaciones del mismo
tipo se denomina conjunto de entidades y conjunto de relaciones,
respectivamente.
- 49 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
- 50 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
La única forma en la que un objeto puede acceder a los datos de otro objeto
es invocando a un método de ese otro objeto. Esto se llama envío de un
mensaje al objeto. Así, la interfaz de llamada de los métodos de un objeto
define su parte visible externamente. La parte interna del objeto -las variables
de instancia y el código de método- no son visibles externamente. El resultado
es dos niveles de abstracción de datos.
- 51 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Modelo relacional
El modelo relacional representa los datos y las relaciones entre los datos
mediante una colección de tablas, cada una de las cuales tiene un número de
columnas con nombres únicos.
- 52 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Número Saldo
900 55
556 100000
647 105366
801 10533
Modelo de red
Modelo jerárquico
- 53 -
U.D. 1 - INTRODUCCIÓN A LOS SGBD I.E.S. MAR DE CÁDIZ
CURSO 2010-11
Los modelos físicos de datos se usan para describir datos en el nivel más
bajo. A diferencia de los modelos lógicos de datos, hay muy pocos modelos
físicos de datos en uso. Dos de los más ampliamente conocidos son:
• Modelo unificador.
• Memoria de elementos
- 54 -