You are on page 1of 10

16-1.

FRAGMENTACION VERTICAL Alumno (código, Nombre, apellido, grado, edad, asignaturas) Esta relación pude ser fragmentada verticalmente de la siguiente forma alumno1=π código, Nombre, apellido, edad ALUMNO alumno2=π código, grado, asignatura ALUMNO La operación de reconstrucción es: ALUMNO= alumno1 join alumno2 DATOS 1 código nombre apellido grado edad Asignatura 12345 Laura Camila casas 2 7 Matemáticas 124568 José Antonio Rodríguez 3 8 español ALUMNO1 CODIGO NOMBRE APELLIDO EDAD 12345 Laura Camila Casas 7 124568 José Antonio rodríguez 8 ALUMNO2 Código Grado Asignatura 12345 2 Matemáticas 124568 3 Español 16-2FRAGMENTACION HORIZONTAL Alumno (código, Nombre, apellido, grado, edad, asignaturas) alumnoA= ALUMNO grado = grado1 gradoA alumnoN= ALUMNO grado = grado1 gradoN Código nombre Apellido grado 12345 Laura Camila Casas 2 124568 José Antonio Rodríguez 3 876334 Oscar Ernesto Majares 2 edad 7 8 8 Asignatura Matemáticas español Matemáticas

Código nombre Apellido grado edad Asignatura 12345 Laura Camila Casas 2 7 Matemáticas 876334 Oscar Ernesto Majares 2 8 Matemáticas Código nombre Apellido grado edad Asignatura 124568 José Antonio Rodríguez 3 8 español 16-3 FRAGMENTACION MIXTA Alumno (código, Nombre, apellido, grado, edad, asignaturas) alumno1=π código, Nombre, apellido, edad ALUMNO alumno2=π código, grado, asignatura ALUMNO alumno1 puede tener una fragmentación horizontal derivada basada en el grado en el que cursa el alumno alumno1.A= alumno1 SJ gradoA

a1= SL edad<18 (alumnos) a2= SL edad>=18 (alumnos) Reconstrucción: Alumnos= a1 u a2 2.SJ= SemiJoin alumno1.N= alumno1 SJ gradoN Código nombre Apellido grado edad 12345 Laura Camila Casas 2 7 124568 José Antonio Rodríguez 3 8 876334 Oscar Ernesto Majares 2 8 Código nombre Apellido grado Asignatura Matemática 12345 Laura Camila Casas 2 s 124568 José Antonio Rodríguez 3 español Matemática 876334 Oscar Ernesto Majares 2 s Código nombre Apellido grado edad 12345 Laura Camila Casas 2 7 124568 José Antonio Rodríguez 3 8 876334 Oscar Ernesto Majares 2 8 Asignatura Matemáticas español Matemáticas Fragmentación horizontal Alumnos Nc Nom Dir Tel Edad Cve_Car Cve_Tec PP PA Sem 1... a1= SL (sem>=2 and sem<=6 ) and pa=100 (alumnos) a2= SL (sem<2 or sem>6) or pa<>100 (alumnos) Reconstrucción: .Realice una fragmentación de los alumnos que se encuentran en los semestres 2 al 6 y que tengan promedio aritmético =100.Realice una fragmentación de los alumnos menores de edad.

Realice una fragmentación de los alumnos menores de edad con clave de carrera=105 y otro fragmento que tenga a los alumnos entre 18 y 20 años de edad con clave de carrera=104. pp.. dirección y edad de los alumnos del tec del estado de sinaloa. sem (alumnos) a3= a1 sjn cve_car=cve_car t1 . pa. cve_car.Alumnos= a1 u a2 3.Realice una fragmentación por nombre. dir. tel. edad (alumnos) a2= PJ nc. a1= SL edad<18 and cve_tec=105 (alumnos) a2= SL (edad>=18 and edad<=20 ) and cve_tec=104 (alumnos) a3= SL edad>18 and cve_tec=105(alumnos) a4= SL (edad<18 or edad>20) and cve_tec=104(alumnos) a5= SL cve_tec <> 105 and cve_tec<> 104 (alumnos) Segundo fragmentación horizontal Alumnos Nc Nom Dir Tel Edad Cve_Car Cve_Tec PP PA Sem. Tecs Cve_tec dir cd edo Carreras Cve_car desc 1. cve_tec. t1= SL edo= 'sin' (tecs) t2= SL edo<>'sin' (tecs) a1= PJ nc nom..

Realice una fragmentación de los alumnos por la descripción de la carrera de informática o industrial y por la ciudad de su tec de Culiacán o Mazatlán. c1= SL desc='inf' or desc='ind' (carreras) c2= SL desc='electri' or desc='electro' (carreras) c3=SL (desc <>'inf' and desc <>'ind') or (desc <>'electri' and desc <>'electro') (carreras) a1= PJ nc. cve_car. dir. pp.a4= a1 sjn cve_car=cve_car t2 Reconstruccion Tecs= t1 u t2 Alumnos= a2 u a1:((a3 djn t1) u (a4 djn t2)) 2. cve_tec.Realice una fragmentación de la tabla de alumnos por sus datos personales y por sus datos escolares donde a su vez están fragmentadas en función de la clave de carrera de industrial e informática o bien por electrónica y eléctrica. sem (alumnos) a3= a2 sjn cve_car=cve_car c1 a4= a2 sjn cve-car=cve_car c2 a5= a2 sjn cve-car=cve_car c3 Reconstrucción Carreras= c1 u c2 u c3 Alumnos= a1 jn nc=nc a2 : ((a3 djn c1) u (a4 djn c2) u (a5 djn c3)) 3. c1= SL desc='inf' or desc='ind' (carreras) c2=SL desc <>'inf' and desc <>'ind' (carreras) t1= SL cd= 'cln' or cd='mzt' (tecs) . tel. nom. pa. edad (alumnos) a2= PJ nc...

t2= SL cd<>'cul' and cd <>'mzt' (tecs) a1= alu sjn cve_car=cve_car c1 a2= alu sjn cve_car=cve_car c2 a3= a1 sjn cve_tec=cve_tec t1 a4= a1 sjn cve_tec=cve_tec t2 a5= a2 sjn cve_tec=cve_tec t1 a6= a2 sjn cve_tec=cve_tec t2 Reconstrucción Carreras= c1 u c2 Tecs= t1 u t2 Alumnos= (a1: (a3 djn t1 u a4 djn t2) djn c1) u (a2:(a5 djn t1 u a6 djn t2) djn c2) Fragmentación vertical .

existen otras alternativas. la fragmentación horizontal derivada consiste en dividir una relación partiendo de los predicados definidos sobre alguna otra. Dejar un comentario Tipos de Fragmentación Existen tres tipos de fragmentación: 1. . Dado que una relación se corresponde esencialmente con una tabla y la cuestión consiste en dividirla en fragmentos menores. Fragmentación mixta o híbrida. Cada fragmento será un subconjunto de las tuplas de la relación. FRAGMENTACIÓN HORIZONTAL (HF) La fragmentación horizontal se realiza sobre las tuplas de la relación. Estos dos tipos de partición podrían considerarse los fundamentales y básicos. Fragmentación vertical 3. se habla de fragmentación mixta o híbrida cuando el proceso de partición hace uso de los dos tipos anteriores. Existen dos variantes de la fragmentación horizontal: la primaria y la derivada. Parte tuplas de una relación global en subconjuntosDefinidos por una operación de selección. En algunos lenguajes y especialmente en la teoría de bases de datos. llamada calificación. Fundamentalmente. inmediatamente surgen dos alternativas lógicas para llevar a cabo el proceso: la división horizontal y la división vertical. una tupla se define como una función finita que mapea (asocia unívocamente) los nombres con algunos valores. Sin embargo. La fragmentación horizontal primaria de una relación se desarrolla empleando los predicados definidos en esa relación. sobre una relación global. Por el contrario. Fragmentación horizontal 2.Tipos de Fragmentacion en BDD Publicado por enriquesegsan el 29 de agosto de 2012 Publicado en: Uncategorized.

Ejemplo 1: Considerar la relación global equipos de futbol DB LIGA: EQUIPO NomEquipo Liga Localidad Entrenador Esta relación global puede ser fragmentada horizontalmente basándose en el valor del atributo Liga: EQUIPO A = s liga=americana EQUIPOEQUIPO N =s liga=nacional EQUIPO FRAGMENTACIÓN HORIZONTAL DERIVADA (DHF): Fragmentación que se deriva de la fragmentación horizontal de otra relación Ejemplo 2: Considere la relación global de jugadores de futbol JUGADOR RFC NombreJug NombreEqpo Posición Contrato Salario Esta fragmentación global puede también ser fragmentada horizontalmente basada en la liga en la cual el jugador participa. .

La fragmentación vertical se basa en los atributos de la relación para realizar la división. una fragmentación óptima es aquella que produce un esquema de división que minimiza el tiempo de ejecución de las aplicaciones que emplean esos fragmentos. Sobre este marco. La fragmentación es correcta si cada atributo se mapea en al menos un atributo del fragmento.La liga sin embargo no es un atributo de jugador. El objetivo de la fragmentación vertical consiste en dividir la relación en un conjunto de relaciones más pequeñas tal que algunas de las aplicaciones de usuario sólo hagan uso de un fragmento. Ejemplo: Considere la relación global de jugadores de futbol JUGADOR RFC NombreJug NombreEqpo Posición Contrato Salario Esta relación pude ser fragmentada verticalmente de la siguiente forma: .Jugador A= JUGADOR SJ NombreEqpo = NomEquipo EQUIPO A Jugador N= JUGADOR SJ NombreEqpo = NomEquipo EQUIPO N FRAGMENTACIÓN VERTICAL (VF): Fragmenta una relación global a través de la proyección de atributos. es decir: la subdivisión de atributos en grupos.

Jugador1= p RFC. Posición JUGADORJugador2= p RFC. utilizando por ello la denominada fragmentación mixta. Contrato. Salario JUGADOR La operación de reconstrucción es: JUGADOR = Jugador1 join Jugador2Note que esta fragmentación no puede ser disjunta dado que la llave de la relación global debe aparecer en los fragmentos para efectos de reconstrucción FRAGMENTACIÓN MIXTA: Generada a través de la aplicación recursiva de operadores del álgebra relacional en los fragmentos. Posición JUGADORJugador2= p RFC. Ejemplo: Considere la relación global de jugadores de futbol JUGADOR RFC NombreJug NombreEqpo Posición Contrato Salario Después de la fragmentación vertical en: Jugador1= p RFC. NombreEqpo. Podemos combinar ambas. NombreE. NombreJug. NombreJ. Contrato. Salario JUGADORJugador1 . En muchos casos la fragmentación vertical u horizontal del esquema de la base de datos no será suficiente para satisfacer los requisitos de las aplicaciones.

A= Jugador1 SJ EQUIPOA SJ= SemiJoinJugador1.Puede tener una fragmentación horizontal derivada basada en la liga en la que juega el jugadorJugador1.N= Jugador1 SJ EQUIPON .