introduccin a las bases de

datos
T1.2006-07

Dpto. Lenguajes y Sistemas Informticos

Universidad de Alicante
 Introduccin BD

contenidos
SIM tradicionales.
Deficiencias de los sistemas
SIM ficheros

deficiencias
basados en archivo
cronologa convencional.
modelo
relacional Visin diacrnica de la
evolucin en la tecnologa de
las bases de datos
modelo relacional
BD1 2006-07 2
 Introduccin BD

Basados en archivos
convencionales:
usan organizaciones de fichero:
secuencial
SIM ficheros
directo
deficiencias indexado
cronologa invertido
modelo
relacional
concepto de registro y campo

BD1 2006-07 3
 Introduccin BD

Organizacin secuencial:
Fichero
reg dni nombre
Acceso al reg = 4 1 21333666 Pepe Lpez
2 32245543 Paco del Valle
SIM ficheros 3 20666777 Tony Quito Nipongo
4 21344445 Felipe Zarpazo
deficiencias 5 22444555 Pepo Peposo
cronologa

modelo
relacional Organizacin directa:
Fichero
reg dni nombre
1 21333666 Pepe Lpez
2 32245543 Paco del Valle
3 20666777 Tony Quito Nipongo
Acceso al reg = 4 4 21344445 Felipe Zarpazo
5 22444555 Pepo Peposo
BD1 2006-07 4
 Introduccin BD

Organizacin indexada:
Indice Fichero
dni reg reg dni nombre
Acceso al dni 20666777 3 1 21333666 Pepe Lpez
= 21344445 21333666 1 2 32245543 Paco del Valle
21344445 4 3 20666777 Tony Quito Nipongo
SIM ficheros 22444555 5 4 21344445 Pepe Lpez
32245543 2 5 22444555 Pepo Peposo
deficiencias

Organizacin inversa:
cronologa

modelo
relacional
Acceso al nombre
= Pepo Peposo
Lista inversa Fichero
nombre reg reg reg dni nombre
Paco del Valle 2 1 21333666 Pepe Lpez
Pepe Lpez 1 4 2 32245543 Paco del Valle
Pepo Peposo 5 3 20666777 Tony Quito Nipongo
Tony Quito Nipongo 3 4 21344445 Pepe Lpez
5 22444555 Pepo Peposo
BD1 2006-07 5
 Introduccin BD

Los SIM tradicionales se apoyan en

las rutinas integradas para las
operaciones bsicas:
SIM ficheros insercin
deficiencias borrado
cronologa
modificacin
modelo
relacional

BD1 2006-07 6
 Introduccin BD

Ficheros diseados a
propsito para un programa
SIM ficheros
concreto:
deficiencias ventajas: son muy eficientes.
cronologa

modelo
desventajas: la ampliacin o
relacional
modificacin supone
recompilacin de programas
reconstruir programas ampliando los
datos solucin fcil y rpida
BD1 2006-07 7
 Introduccin BD

Problemas generados por la

reconstruccin de programas:
redundancia de datos
SIM ficheros
dependencia programas-datos
deficiencias

cronologa
medidas de seguridad insuficientes:
modelo control de accesos simultneos
relacional
recuperacin de ficheros
control de actualizaciones

BD1 2006-07 8
 Introduccin BD

Redundancia de datos
Programas y datos
personalizados
Evolucin de las
aplicaciones genera
Programadores
SIM ficheros
cambiantes
deficiencias

cronologa
Resultado - Mltiples ficheros con informacin duplicada
modelo Ejemplo: fichero piezas fichero artculos
relacional observado
(descontrol) - Datos idnticos con nombres distintos
Ejemplo: ciudad:char(20) localidad:char(30)

BD1 2006-07 9
 Introduccin BD

Redundancia de datos
Ciudad:Alicante
Datos duplicados
Inconsistencia
con valores distintos
SIM ficheros Localidad:Alacant
deficiencias

cronologa
Programas de Actualizaciones de Ciudad
modelo actualizacin datos mltiples
relacional
costosos Localidad

Consumo Poblacin
masivo de
memoria

BD1 2006-07 10
 Introduccin BD

Dependencia programa-datos:

La descripcin del fichero forma parte del cdigo.

SIM ficheros

deficiencias Cambio de datos recodificacin

cronologa

modelo
relacional
Programas dependientes de los datos.

- Falta de flexibilidad respecto a cambios

implicaciones
- Coste alto de mantenimiento software

BD1 2006-07 11
 Introduccin BD

Dependencia programa-datos:
EMPLEADOS

SIM ficheros

deficiencias
DNI: char(12) DNI: char(12)
cronologa nombre: char(100) nombre: char(100)
modelo cuenta: char(20) cuenta: char(20)
relacional
direccin: char(150) direccin: char(150)
telfono: char(9) telfono: char(9)

NMINAS CORREO

BD1 2006-07 12
 Introduccin BD

Dependencia programa-datos:
cuenta: char(20)char(21)

SIM ficheros
EMPLEADOS
deficiencias

cronologa

modelo
relacional
DNI: char(12) DNI: char(12)
nombre: char(100) nombre: char(100)
cuenta: char(21) cuenta: char(21)
direccin: char(150) direccin: char(150)
telfono: char(9) telfono: char(9)

NMINAS CORREO
BD1 2006-07 13
 Introduccin BD

seguridad insuficiente
Control de accesos simultneos

cta. saldo
SIM ficheros
00037 57320
deficiencias

cronologa Terminal 1 Terminal 2

modelo
Ingreso 5000 Reintegro 15000
relacional 57320
Consulta saldo 57320 Consulta saldo
Actualiza saldo
57320+5000 Actualiza saldo
57320-15000

cta. saldo
resultado: 00037 42320
cliente:
BD1 2006-07 14
 Introduccin BD

seguridad insuficiente
recuperacin de ficheros

SIM ficheros
Cadas del sistema
deficiencias

cronologa generan
modelo Ficheros corruptos
relacional

nica solucin

Copia seguridad

BD1 2006-07 15
 Introduccin BD

seguridad insuficiente
control de autorizaciones a
usuarios: no se aplican
SIM ficheros

deficiencias

cronologa

modelo
relacional

BD1 2006-07 16
 Introduccin BD

Resumen de deficiencias:
Control pobre de los datos:
rplicas
SIM ficheros nombres diferentes
deficiencias ficheros diferentes
cronologa Capacidades de manipulacin de
modelo
relacional datos no adecuadas (debido a la
organizacin de los ficheros)
Esfuerzo excesivo de programacin.

BD1 2006-07 17
 Introduccin BD

Solucin:
Tcnicas de Bases de datos
SIM ficheros visin centralizada de los datos
deficiencias la definicin de datos es nica
cronologa independencia
modelo
relacional integridad
seguridad

BD1 2006-07 18
 Introduccin BD

Fichero convencional
EMPLEADOS

SIM ficheros
Sistema
deficiencias
Operativo
cronologa

modelo
relacional
DNI: char(12) DNI: char(12)
nombre: char(100) nombre: char(100)
cuenta: char(21) cuenta: char(21)
direccin: char(150) direccin: char(150)
telfono: char(9) telfono: char(9)

NMINAS CORREO
BD1 2006-07 19
 Introduccin BD

Bases de datos
Sistema EMPLEADOS
Operativo

SIM ficheros DNI: char(12)

nombre: char(100)
deficiencias cuenta: char(21)
direccin: char(150)
cronologa telfono: char(9)
modelo
relacional
SGBD

DNI: char(12) nombre: char(100)

cuenta: char(21) direccin: char(150)

NMINAS CORREO
BD1 2006-07 20
 Introduccin BD

Bases de datos
adems:
herramientas de administracin
SIM ficheros
herramientas de definicin de datos
deficiencias
optimizacin
cronologa
almacenamiento
modelo Sistema
relacional acceso Operativo EMPLEADOS

...
DNI: char(12)
nombre: char(100)
cuenta: char(21)
direccin: char(150)
telfono: char(9)

SGBD

DNI: char(12) nombre: char(100)

cuenta: char(21) direccin: char(150)

NMINAS CORREO
BD1 2006-07 21
 Introduccin BD

1 Generacin: (1945 -1955)

Modelos de datos
SIM ficheros
Programas + datos
deficiencias Dispositivos de
tarjetas perforadas
almacenamiento
cronologa cintas magnticas

modelo Productos
relacional

Acceso a datos Ficheros secuenciales

Gestin de los datos apoyado en

Avances
aplicaciones

BD1 2006-07 22
 Introduccin BD

2 Generacin: (1955 -1965)

Modelos de datos
SIM ficheros

deficiencias
Dispositivos de
Discos magnticos
almacenamiento
cronologa

modelo Productos
relacional
Ficheros de acceso directo
Acceso a datos Ficheros indexados
Tablas hash
Integracin de la informacin
Avances Independencia de datos
SGBD pre-relacionales

BD1 2006-07 23
 Introduccin BD

3 Generacin: (1965 -1975)

Modelo jerrquico
Modelos de datos
Modelo de red
Tambores
SIM ficheros Dispositivos de
SGI
almacenamiento
deficiencias Discos
IDS (General Electric) SGBD IMS/1 (IMB)
cronologa
BOMP, DBOMP, CFS (IBM) Sistema Red (CODASYL
modelo TOTAL (Cincon) IDS/2 (Honeywell)
Productos
relacional IMAGE (HP) DMS-1100 (Univac)
ADABAS (Software AG) IDMS (BF Goodrich)
SYSTEM 2000 (MRI) DBMS (Digital)
Ficheros integrados
Acceso a datos Ficheros invertidos
Ficheros secuencial-indexado

Avances SGBD relacionales

BD1 2006-07 24
 Introduccin BD

4 Generacin: (1975 -1985)

Modelos de
Modelo relacional
datos

SIM ficheros Dispositivos de

almacenamiento
deficiencias
INGRES (Univ. Berkeley)
cronologa System R (IBM)
INGRES (RTI)
modelo
relacional Productos SQL/DS (IBM)
ORACLE (RSI)
DB2 (IBM)
RDB (Digital)

Acceso a datos

Avances SGBD post-relacionales

BD1 2006-07 25
 Introduccin BD

5 Generacin: (1985 -1995)

Modelos semnticos
Modelos de datos
Modelos Orientados a Objetos
Dispositivos de
SIM ficheros
almacenamiento
deficiencias ORION (MCC)
OpenOODB (TI)
cronologa IRIS (HP)
modelo Gemstone (ServioLogic)
relacional Productos ONTOS (Ontologic)
O2 (O2 Tech.)
ObjectStone (Object Design)
CORAL (Univ. Wisconsin)
LDL (MCC)
Acceso a datos

Avances
BD1 2006-07 26
 Introduccin BD

el modelo relacional

SIM ficheros

deficiencias

cronologa

modelo
relacional

BD1 2006-07 27
 Introduccin BD

el modelo relacional

SIM ficheros

deficiencias

cronologa

modelo
relacional

BD1 2006-07 28
 Introduccin BD

el modelo relacional
definicin de la estructura tabla
cmo es, cmo funciona
cmo se representan objetos
SIM ficheros

deficiencias

cronologa con forma de tabla

modelo
relacional qu mecanismos de integridad
de datos suministra
cmo consultar datos

BD1 2006-07 29
 Introduccin BD

conclusin
los sistemas de archivo convencional
no son adecuados para grandes
cantidades de datos
SIM ficheros
las tcnicas de BD proporcionan la
deficiencias centralizacin de los datos,
cronologa lo que ayuda a mantener la
modelo independencia, integridad y seguridad de
relacional datos
facilitan las visiones parciales de los
datos (subconjuntos del total:
contabilidad, facturacin, matrcula,
exmenes...)
BD1 2006-07 30