Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 108 vistas

    Fragmentación Horizontal

    Cargado por

    Irving Gerzain Franco Hernandez
    La fragmentación horizontal implica dividir la información de una tabla en subconjuntos disjuntos basados en atributos comunes. Esto permite distribuir los fragmentos en diferentes sitios de red para procesar consultas de manera paralela y almacenar datos donde se utilizan con más frecuencia. Existen dos tipos principales de fragmentación horizontal: primaria donde los fragmentos se definen directamente sobre la tabla, y derivada donde se derivan fragmentos a partir de otras tablas relacionadas.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Fragmentación Horizontal

    Cargado por

    Irving Gerzain Franco Hernandez
    108 vistas10 páginas
    La fragmentación horizontal implica dividir la información de una tabla en subconjuntos disjuntos basados en atributos comunes. Esto permite distribuir los fragmentos en diferentes sitios de red para procesar consultas de manera paralela y almacenar datos donde se utilizan con más frecuencia. Existen dos tipos principales de fragmentación horizontal: primaria donde los fragmentos se definen directamente sobre la tabla, y derivada donde se derivan fragmentos a partir de otras tablas relacionadas.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La fragmentación horizontal implica dividir la información de una tabla en subconjuntos disjuntos basados en atributos comunes. Esto permite distribuir los fragmentos en diferentes sitios de red para procesar consultas de manera paralela y almacenar datos donde se utilizan con más frecuencia. Existen dos tipos principales de fragmentación horizontal: primaria donde los fragmentos se definen directamente sobre la tabla, y derivada donde se derivan fragmentos a partir de otras tablas relacionadas.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    108 vistas10 páginas

    Fragmentación Horizontal

    Cargado por

    Irving Gerzain Franco Hernandez
    La fragmentación horizontal implica dividir la información de una tabla en subconjuntos disjuntos basados en atributos comunes. Esto permite distribuir los fragmentos en diferentes sitios de red para procesar consultas de manera paralela y almacenar datos donde se utilizan con más frecuencia. Existen dos tipos principales de fragmentación horizontal: primaria donde los fragmentos se definen directamente sobre la tabla, y derivada donde se derivan fragmentos a partir de otras tablas relacionadas.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 10

    Fragmentacin

    Horizontal

    FRAGMENTACION
    Se

    refiere a particionar la informacin en partes


    mas pequeas para distribuir cada parte a los
    diferentes sitios de red.

    Es

    una relacin en un conjunto de relaciones mas


    pequeas tal que algunas solo hagan uso de un
    fragmento.

    Es

    un esquema de divisin que minimiza el tiempo


    de ejecucin de las aplicaciones

    La

    unidad de fragmentacin ideal no es la tabla


    sino la subdivisin de sta

    FRAGMENTACION

    Las aplicaciones usan vistas definidas sobre varias


    relaciones, se forman a partir de trozos de varias tablas.

    Si mltiples vistas de diferentes aplicaciones estn


    definidas sobre una tabla no fragmentada, encontraremos:

    Si la tabla no esta replicada entonces se produce generacin de


    trafico por accesos remotos.

    Si la tabla esta replicada, entonces la generacin de trafico


    innecesario es producida por la necesidad de la actualizacin de
    las copias.

    GRADOS DE FRAGMENTACION

    Se mide el grado de fragmentacin que presentara la base de datos, ya que


    influir en el desarrollo de la ejecucin de las consultas.

    Este grado puede variar, desde una ausencia de la divisin, hasta fragmentar
    un grado en cada tupla o atributo que forme un fragmento.

    REGLAS DE LA FRAGMENTACION

    Complecin: Los datos de la relacin global se proyectan


    sobre los fragmentos sin perdida alguna. En la
    fragmentacin horizontal el elemento dato, es una tupla,
    pero en la vertical es un atributo.

    Reconstruccin: Si una relacin R se descompone en una


    serie de fragmentos R1, R2 Rn,

    Disyuncin: Los datos de la fragmentacin horizontal sern


    disjuntos. Si una relacin R se descompone verticalmente,
    sus atributos primario se repiten en todos sus fragmentos.

    FRAGMENTACION HORIZONTAL

    Se realizan sobre tuplas, cada conjunto ser un subconjunto de las


    tuplas de la relacin.

    Son subconjuntos de una tabla, cada subconjunto tiene datos de


    propiedades comunes.

    Permite el procesamiento paralelo de una relacin.

    Permite que una tabla global pueda estar en donde es utilizada


    frecuentemente.

    Se realiza mediante la operacin SELECCIN sobre la relacin global.

    Debe de cumplir con lo siguiente:

    La unin de todos los datos sea la relacin original

    La interseccin de todos los datos sean vaca

    La relacin original se recupera mediante la UNION de los fragmentos.

    FRAGMENTACION HORIZONTAL PRIMARIA

    Es una operacin de seleccin sobre las relaciones


    propietarias del esquema.

    Es el particionamiento de una relacin como resultado de


    predicados que se definen en otra relacin.

    Es el particionamiento por tuplas de una relacin global


    en subconjuntos donde se pueden definir expresando cada
    fragmento como una operacin de seleccin.

    Ejemplo
    SUPPLIER (SNUM, NAME, CITY)

    La fragmentacin horizontal seria:

    SUPPLIER1

    = SLcity = SF SUPPLIER
    SUPPLIER2 = SLcity = SF SUPPLIER

    Esta fragmentacin satisface la codicion de completar


    SF y LA son solamente los nicos valores posibles del
    atributo CITY.

    La condicin de reconstruccin se logra con SUPPLIER =


    SUPPLIER1 unin SUPPLIER2

    La condicin de disjustos (si no tienen ningn elemento en


    comn.) se cumplen claramente.

    FRAGMENTACION HORIZONTAL DERIVADA

    Esta fragmentacin parte de la fragmentacin horizontal.

    Consiste en dividir una relacin partiendo de los


    predicados definidos sobre alguna otra.

    Se deben recordad dos cosas:

    1. La conexin entre las relaciones de propietario y


    miembro estn definidos como un aqu-join.

    2. Un equi-join puede ser implementado por su significado


    de semijoins que servir para derivar las tuplas o registros
    de dos relaciones.

    Equi-join: Join sobre dos o mas tablas, por igualdad de campos.

    Semijoins: se muestran atributos de la relacin de la izquierda.

    Ejemplo
    SUPPLY
    SUPPLY=

    SUPPLYSjsnum= snumSUPPLIER1

    SUPPLY=SUPPLYSJsnum=snumSUPPLIER2

    También podría gustarte