Introduccin a las Bases de Datos

Curso 2007
Mg. Rodolfo Bertone Mg. Pablo Thomas Facultad de Informtica - UNLP

Bibliografia

Files Data!ases" An Introduction (SmithBarnes) structuras de !rchi"os (FolkZoellick) Bases de Datos #elacionales (Gimnez, Casamyor, Herranz) Princi$les in DataBase S%stems (NavatheCieri) !lgoritmos #atos $ Programas (De Giusti) Cap. 12.

#ise%o conce&tual de Bases de #atos (Batini, Navate, Cieri) Sistemas de Bases de Datos (Date) Fundamento de sistemas de BD (Elmasri - Navathe) &odern Data!ase &ana'ement (Hoffer, Prescott, c!a""en) Fundamentos de Bases de Datos (#orth Silvershatz)

UNLP - Facultad de Informtica

IBD - CLASE 1

Cursada 2007
Se

utili)ar la $lataforma *e!Info Para a$ro!ar

+ Primer semestre"
, un $arcial -dos recu$eratorios. , Entre'a de al'unos e/ercicios en 'ru$os

+ Se'undo semestre"
, un $arcial -dos recu$eratorios. , Entre'a de al'unos e/ercicios en 'ru$os -$lan 01.
UNLP - Facultad de Informtica IBD - CLASE 1 (

Cursada 2007
IBD

Plan 211( diferente de IBD Plan

01
+ Distintas entre'as + Distintos contenidos te3ricos + Distintos $arciales
N'

son intercam!ia!les
IBD - CLASE 1 2

UNLP - Facultad de Informtica

Conceptos Bsicos
(ue

es una B#)

+ Es una colecci3n de datos relacionados5 + Colecci3n de arc6i7os dise8ados $ara ser7ir a m9lti$les a$licaciones + Un dato re$resenta 6ec6os conocidos :ue $ueden re'istrarse % :ue tienen un resultado im$l;cito5
UNLP - Facultad de Informtica IBD - CLASE 1 4

Conceptos Bsicos

Pro&iedades im&l*citas de una B#+ , Una BD re$resenta al'unos as$ectos del mundo real= a 7eces denominado Uni7erso de Discurso5 , Una BD es una colecci3n co6erente de datos con si'nificados in6erentes5 Un con/unto aleatorio de datos no $uede considerarse una BD5 > sea los datos de!en tener cierta l3'ica5

UNLP - Facultad de Informtica

IBD - CLASE 1

<

Conceptos Bsicos
Pro&iedades

im&l*citas de una B#+

, Una BD se dise8a= constru%e % com$leta de datos $ara un $ro$3sito es$ec;fico5 Est destinada a un 'ru$o de usuarios concretos % tiene al'unas a$licaciones $reconce!idas en las cuales estn interesados los usuarios
UNLP - Facultad de Informtica IBD - CLASE 1 ?

Conceptos Bsicos
(ue

es un #BM, o ,-B#)

+ Las si'las Data Base &ana'ement S%stem o Sistema Aerenciador de Bases de Datos + Es una colecci3n de $ro'ramas :ue $ermiten a los usuarios crear % mantener la BD + Es un sistema de softBare de $ro$3sito 'eneral :ue facilita los $rocesos de definici3n= construcci3n % mani$ulaci3n de BD
UNLP - Facultad de Informtica IBD - CLASE 1 @

Conceptos Bsicos

'b.eti"os de un #BM,+
+ + + + E7itar redundancia e inconsistencia de datos Permitir acceso a los datos en todo momento E7itar anomal;as en el acceso concurrente #estricci3n a accesos no autori)ados se'uridad5 + Suministro de almacenamiento $ersistente de datos -a9n ante fallos. se'uridad desde otra $ers$ecti7a5 + Inte'ridad en los datos + BacCu$s5

UNLP - Facultad de Informtica

IBD - CLASE 1

Conceptos Bsicos
/om&onentes

de un #BM,

+ ##L ("ata "efinition lan$%a&e)" es$ecifica el es:uema de BD5 #esultado" Diccionario de datos + #ML ("ata mani'%lation lan$%a&e)"
, , , , #ecu$eraci3n de informaci3n A're'ar informaci3n Duitar informaci3n &odificar informaci3n
IBD - CLASE 1 11

UNLP - Facultad de Informtica

Conceptos Bsicos
, #ML /aracter*sticas+
+ Procedimentales 0,(L1 re:uieren :ue el usuario es$ecifi:ue 2u3 datos se muestran % c4mo o!tener esos datos + No Procedimentales 0(B 1 re:uieren :ue el usuario es$ecifi:ue 2u3 datos se muestran % sin es&ecificar c4mo o!tener esos datos

UNLP - Facultad de Informtica

IBD - CLASE 1

11

Conceptos Bsicos

ntonces
+ La definici3n de una BD consiste en es$ecificar los ti$os de datos= las estructuras % restricciones de los mismos5 + La construcci3n de la BD es el $roceso de almacenar datos concretos en al'9n dis$ositi7o de almacenamiento !a/o la 'esti3n del DB&S5 + La mani$ulaci3n de BD inclu%e funciones tales como consultar la BD $ara recu$erar datos es$ec;ficos= actuali)ar los datos eEistentes= refle/ar cam!ios $roducidos= etc5

UNLP - Facultad de Informtica

IBD - CLASE 1

12

Conceptos Bsicos

Pro&4sitos mas rele"antes de IB#

+ studio de archi"os
, Definici3n= forma de tra!a/o= o$eraciones elementales5 , Arc6i7os de datos % arc6i7os de acceso a datos , Alternati7as de acceso a !a/o costo

+ !&render a definir una B#

, Construcci3n del modelo de datos , Normali)aci3n

+ !&render a mani&ular una B#

, Len'ua/e de tra!a/o clsico con BD

studio de seguridad e integridad de la informaci4n

IBD - CLASE 1 1(

UNLP - Facultad de Informtica

Conceptos Bsicos

!bstracciones+
+ 5isi4n+ 7e solo los datos de interes -muc6as 7istas $ara la misma BD. a tra7Fs de $ro'ramas de a$licaci3n5 + /once&tual+ qu datos se almacenan en la BD % qu relaciones eEisten entre ellos + F*sico+ descri!e c !o se almacenan realmente los datos -arc6i7os % 6ardBare.

Gista 1 Gista 2

Gista n

Ni7el conce$tual Ni7el fisico

UNLP - Facultad de Informtica IBD - CLASE 1 12

Conceptos Bsicos

Modelos de datos
+ Colecci3n de 6erramientas conce$tuales $ara descri!ir datos= relaciones entre ellos= semntica asociada a los datos % restricciones de consistencia

Modelos
+ Basado en ob.etos -7isi3n= conce$tual.5 Estructura fleEi!le= es$ecifican restricciones eE$l;citamente
, Modelo de ntidad-Relaci4n , &odelo >rientado a >!/etos

UNLP - Facultad de Informtica

IBD - CLASE 1

14

Conceptos Bsicos
+ Basado en registros -conce$tual= f;sico.5 La BD se estructura en re'5 de formato fi/o5 Se dis$one de len'ua/e asociado $ara eE$resar consultas
, relacional , /err:uico , red

+ F*sico de datos -f;sico.5 Descri!en los datos en el ni7el mas !a/o5

UNLP - Facultad de Informtica IBD - CLASE 1 1<

Conceptos Bsicos
Inde&endencia

de datos

+ Ca$acidad de modificar es:uemas sin alterar otro ni7el , F*sico -modificar el es:uema f;sico sin $ro7ocar :ue los $ro'ramas de a$licaci3n ten'an :ue reescri!irse 'ralm5 $ara me/orar el funcionamiento. , L4gico -modificar el es:uema conce$tual.
UNLP - Facultad de Informtica IBD - CLASE 1 1?

Conceptos Bsicos

Cate'or;as de soft de $rocesamiento de datos"

+ ,in inde&endencia de datos -S>= transferencia a un sector en $articular. + Inde&endencia f*sica -leer un re'istro de un arc6i7o= S>. + Inde&endencia l4gica &arcial -leer si'uiente re'istro de un arc6i7o. + Inde&endencia l4gica $ f*sica -leer si'uiente re'istro de un ti$o $articular= DB&S. + Inde&endencia geogrfica -BD distri!uidas.

UNLP - Facultad de Informtica

IBD - CLASE 1

1@

Conceptos Bsicos

Actores in7olucrados con una BD

+ #B! o !#B
, Administra el recurso= :ue es la BD5 Autori)a accesos= coordina % 7i'ila la utili)aci3n de recursos de 6ardBare % softBare= res$onsa!le ante $ro!lemas de 7iolaci3n de se'uridad o res$uesta lenta del sistema5

+ #ise%ador de B#
, Definen la estructura de la BD de acuerdo al $ro!lema del mundo real :ue estF re$resentando

+ !nalistas de ,istemas
, Determinan los re:uerimientos de los usuarios finales= 'enerando la informaci3n necesaria $ara el dise8ador5

+ Programadores
, Im$lementan las es$ecificaciones de los analistas utili)ando la BD 'enerada $or el dise8ador5

+ Usuarios 0distintos ti&os1

UNLP - Facultad de Informtica IBD - CLASE 1 10

Conceptos Bsicos
Usuarios In'enuos Pro'ramadores de a$licaci3n Usuarios Sofisticados DBA Interfaces de a$licaci3n Pro'ramadores de a$licaci3n Consultas Planificaci3n de BD

Precom$ilador de len'ua/es de mani$ulaci3n de datos

Procesador de Consultas

Com$ilador de len'ua/es de definici3n de datos

C3di'o o!/eto de $ro'ramas de a$licaci3n

Aestor de Arc6i7os

Sistema de Aesti3n de Bases de Datos

Aestor de Arc6i7os

Diccionario de Datos

UNLP - Facultad de Informtica

IBD - CLASE 1

Almacenamiento en

Arc6i7o de datos

disco

21

Archivos
Ni"el

F*sico

+ Arc6i7os + HardBare

Arc6i7os
+ #efiniciones
, Colecci3n de re'istros 'uardados en almacenamiento secundario , Colecci3n de datos almacenados en dis$ositi7os secundarios de memoria , Colecci3n de re'istros :ue a!arcan entidades con un as$ecto com9n % ori'inadas $ara al'9n $ro$3sito $articular

UNLP - Facultad de Informtica

IBD - CLASE 1

21

Archivos
HardBare

+ Almacenamiento $rimario + Almacenamiento secundario -D#.

, , , , , Platos Su$erficies Pistas Sectores Cilindros

+ Acceso a #A& 7s5 Acceso a D#

, com$araciones5
UNLP - Facultad de Informtica IBD - CLASE 1 22

Archivos
A

dos ni7eles

+ F;sico -almacenamiento secundario. + L3'ico -dentro del $ro'rama.

, >$eraciones
+ + + + + Crear A!rir #eadI*rite Eof SeeC-locali)aci3n.

UNLP - Facultad de Informtica

IBD - CLASE 1

2(

Archivos

'rgani6aci4n
+ Secuencia de !%tes -arc6i7os de teEto. + Cam$os % #e'istros

,ecuencia de b$tes
+ no se $uede determinar fcilmente comien)o % fin de cada dato5

/am&os
+ Unidad ms $e:ue8a= l3'icamente si'nificati7a de un arc6i7o

Registros
+ Con/unto de cam$os a'ru$ados :ue definen un elemento del arc6i7o
IBD - CLASE 1 22

UNLP - Facultad de Informtica

Archivos

!cceso a los archi"os

+ ,ecuencial+ acceso a los re'istros uno tras otro % en el orden f;sico en el :ue estn 'uardados + ,ecuencial indi6ado+ acceso a los re'istros de acuerdo al orden esta!lecido $or otra estructura
, E/" una 'u;a telef3nica= o ;ndice temtico del un li!ro

+ #irecto+ se accede a un re'istro determinado sin necesidad de 6a!er accedido a los $redecesores5

UNLP - Facultad de Informtica

IBD - CLASE 1

24

Archivos

Buffers
+ &emoria intermedia entre un arc6i7o % un $ro'rama= donde los datos residen $ro7isoriamente 6asta ser almacenados definiti7amente en memoria secundaria o donde los datos residen una 7e) recu$erados de dic6a memoria secundaria5
+ Los !uffers ocu$an lu'ar en #A& + S> encar'ado de mani$ular los !uffers + Como tra!a/aJ

UNLP - Facultad de Informtica

IBD - CLASE 1

2<