Temario. Índices simples Árboles B Hashing

Transcripción

1 Temario Itroducció y fudametos Itroducció a SQL Modelo Etidad / Relació Modelo relacioal Diseño relacioal: formas ormales Cosultas Cálculo relacioal Álgebra relacioal Implemetació de bases de datos Estructura física: campos y registros Idexació Ídices simples Árboles B Hashig 1

2 Modelo Etidad / Relació ick Cotacto Usuario ombre ombre acioalidad istate Escucha ID ID Artista Autor 1 autor Álbum Cació Cotiee título fecha géero título fecha duració 2

3 Diseño E/R e la igeiería de aplicacioes Trasició etre leguaje atural y diseño lógico de bases de datos Uso e la igeiería de software Diseño coceptual del modelo de datos Es difícil escribir SQL cuado se parte de cero (compresió de requisitos de la aplicació, diálogo co usuarios, etc.) Leguaje más maejable que SQL para captar y modelar los requisitos de datos Visualizable gráficamete Pero co elemetos formalmete defiidos, otació cojutista alterativa Abstracto: idepediete de la implemetació Ua vez defiido el modelo E/R, se traslada al modelo relacioal y SGBD Esquemas relacioales, restriccioes SGBD: SQL, tablas 3

4 Elemetos del modelo E/R Etidad Tipo de etidad (cocepto) Atributo Propiedades de los atributos Relació Clave 4

5 Etidad Etidades Cosa, substativo Ejemplo: La leyeda del tiempo, Pik Floyd, Jua Tipo de etidad (cocepto) Qué quiere decir? Cojuto de etidades completo e cuato a los atributos comues {María, Jua}, {The Beatles, José Moge Cruz, Pik Floyd} puede ser tipos {The Beatles, La leyeda del tiempo} o lo es de etidad y el cojuto de todas las etidades sí lo so {María, Jua, The Beatles, José Moge Cruz, Pik Floyd} puede ser u tipo de etidad? Itesió vs. extesió Itesió: Artista, Usuario, Cació, Álbum Extesió: {The Beatles, José Moge Cruz, } Artista {María, Jua, } Usuario 5

6 Atributos Atributo: fució etre u tipo de etidad y u domiio ick : Usuario strig Usuario strig ombre : Usuario strig ombre : Artista strig fecha : Cació fecha Domiio: cojuto de valores permitidos para u atributo strig, úmericos, fecha, ciudad, código postal, etc. Propiedades de los atributos Simples vs. compuestos direcció : Persoa strig it ciudad Puede haber iveles de aidamieto Uivaluados vs. multivaluados ( c/ Mayor, 15, Madrid, ) teléfoo : Persoa (strig) { , } Derivados: p.e. edad, º de cotactos Valor NULL Cualquier atributo puede tomarlo Valor iexistete (p.e. ua direcció que o icluye escalera ) o descoocido (p.e. edad de cierta persoa), o se descooce si existe (p.e. º de seguridad social) 6

7 Superclave Claves Cojuto de atributos cuya combiació es úica para u tipo de etidad Por ejemplo, el cojuto total de atributos de u tipo de etidad es ua superclave (trivial) Ejemplos: ick + ombre es superclave de Usuario di es superclave de Persoa? Clave Ua superclave míima, tambié llamada clave cadidata Equivaldría co matices a UNIQUE e SQL Ejemplos: ick + ombre o es clave para Usuario ick es clave es clave Clave primaria Ua clave que se desiga como primaria para u tipo de etidad Se utiliza para idexar (lo veremos más adelate ) Equivale a PRIMARY KEY e SQL La elecció etre claves cadidatas es arbitraria Notació gráfica: subrayado 7

8 Relacioes Relació = subcojuto del producto cartesiao de varios tipos de etidad Autor Cació Músico Cotacto Usuario Usuario Autor = {(Norwegia wood, The Beatles), (The Wall, Pik Floyd), } Tipo vs. istacia de relació Tipo de relació = cojuto de istacias de relació Cardialidad 1-1, 1-, -1, -, ragos para la Participació parcial (cardialidad 0) vs. total (cardialidad > 0) Ejemplos? Grado Biarias: las más habituales N-arias: Embajador Persoa País País Iterpreta Actor Película Papel Alieació Equipo Jugador Partido Cambio Jugador Jugador Partido So equivaletes a ua etidad co tatas relacioes como el grado 8

9 Relació -aria vs. etidad co relacioes biarias Persoaje Actor Iterpreta Película Persoaje Cardialidades? Actor Iterpreta Película 9

10 Relacioes (cot) Atributos de relació Roles Reserva Pasajero Vuelo Fecha : Reserva fecha Asieto : Reserva strig Precio : Reserva float Alieació Equipo Jugador Partido Puesto: Alieació Iteger Strig Puesto (Sportig de Gijó, Sagoy, Liga BBVA 2º jorada) = (19, delatero ) Etiquetas opcioales, clarifica la semática Puede difereciar cada direcció Especialmete útiles e relacioes reflexivas asimétricas 10

11 No tiee clave Depede de ua relació co otra etidad para idetificarse Tiee participació total e esta relació Esta relació es 1-1 ó 1- ( por el lado de la etidad débil) No tiee setido si la etidad de la que depede Tiee ua clave parcial Las diferecia de las etidades débiles que depede de la misma etidad La clave de la etidad idetificadora más la clave parcial es ua clave de la etidad débil Si la relació es 1-1 o se ecesita clave parcial Ejemplos Etidades débiles Pistas de u disco (clave parcial: º de pista) Muicipios de ua provicia (clave parcial: ombre del muicipio) Nombre Muicipio Puede depeder de más de ua relació 1 Perteece Provicia Ejemplo: etidad débil Iterpreta relacioado Actor, Película, Persoaje 11

12 Resume otació gráfica Partial key 12