UNIVERSIDAD POLITÉCNICA DE TULANCINGO

Portada

por

Colorado Avila Roberto

U Ingeniería en Sistemas Computacionales

Asignatura:

P
Administración de Base de Datos
Nombre del Catedrático:

Juan Martin Hernández Ramirez

Sexto Cuatrimestre

T
Tulancingo de Bravo, Hidalgo

“ISC” “61”

Sep - Dic 2021

Índice
Fragmentación ..................................................................................................................................................................... 3
Primera investigación .......................................................................................................................................................... 4
Los cuatro motivos que podemos emplear para romper el esquema relacional global son: ................... 4
 Completitud: ........................................................................................................................................................ 4
 Disyunción: .......................................................................................................................................................... 4
 Reconstrucción: ................................................................................................................................................. 4
Las técnicas de fragmentación se dividen en:....................................................................................................... 4
 Fragmentación vertical:.................................................................................................................................... 4
 Fragmentación horizontal: .............................................................................................................................. 4
 Fragmentación mixta: ....................................................................................................................................... 4
Ejemplo de Fragmentación.......................................................................................................................................... 4
 Fragmentación
La fragmentación es un fenómeno que se produce con el uso habitual de los dispositivos de almacenamiento,
ya sea memoria principal (RAM) o dispositivos de almacenamiento secundario como Discos Duros o memorias
flash. Los discos duros organizan la memoria en bloques de información que almacenan de forma continua para
facilitar su recuperación o modificación, a las cabezas de lectura y escritura. Las modificaciones creadas por el
usuario, como el almacenamiento y borrado de información, hacen que esta organización tenga que variar
puesto que el disco duro utiliza siempre el primer espacio en blanco de que dispone para guardar la información,
por lo que en ocasiones los archivos son "partidos" y almacenados en diversos bloques de memoria que pueden
estar bastante alejados entre sí. Esta fragmentación provoca que las cabezas lectoras deban recorrer mucha
más distancia para leer la información completa de un archivo o programa aumentando considerablemente el
tiempo necesario para la ejecución (en caso de los programas) o visualización (en caso de archivos). La solución
a este fenómeno es el uso más o menos regular de herramientas de desfragmentación Aunque esta definición
toma como base los discos duros, la fragmentación en el resto de dispositivos es un fenómeno similar.

La fragmentación es una característica de servidor de bases de datos que le permite controlar dónde se
almacenan los datos a nivel de tabla. La fragmentación le permite definir grupos de filas o claves de índice
dentro de una tabla, según algún algoritmo o esquema. Puede almacenar cada grupo o fragmento (también
conocido como partición) en un espacio de base de datos (dbspace) independiente asociado con un disco físico
específico. Se utilizan sentencias SQL para crear los fragmentos y asignarlos a los espacios de base de datos.

El esquema que se utiliza para agrupar filas o claves de índice en fragmentos se denomina esquema de
distribución. El esquema de distribución y el grupo de dbspaces en el que se ubican los fragmentos forman la
estrategia de fragmentación. Las decisiones que debe tomar para formular una estrategia de fragmentación se
describen en el manual IBM Informix Performance Guide.
Se usaran diferentes explicaciones, para una mayor comprensión

Primera investigación
Los cuatro motivos que podemos emplear para romper el esquema relacional global son:
1. Es útil porque las BD, y sobre todo las BDD, funcionan con vistas.
2. Se obtiene mayor eficiencia al almacenarse los datos cerca de donde más se emplean.
3. Aumenta el grado de concurrencia, ya que de esta manera una transacción se puede partir para operar sobre los fragmentos.
4. Proporciona más seguridad ante el acceso a datos por personas no autorizadas ya que los datos no necesarios en un nodo
no se encontrarán en ese nodo.
Para asegurar que la BD no sufrirá cambios semánticos, que conlleven una pérdida de información o de lógica, es
necesario que se verifiquen estas tres condiciones:
 Completitud: todos los datos de una relación fragmentada deben estar en alguno de los fragmentos.
 Disyunción: los datos que aparecen en un fragmento no deben aparecer en otro, a no ser que se trate de una clave
primaria en una fragmentación vertical.
 Reconstrucción: siempre se debe poder reconstruir la BD original a partir de todos los fragmentos.
Las técnicas de fragmentación se dividen en:
 Fragmentación vertical: divide la relación en conjuntos de columnas. La fragmentación vertical se basa en realizar una
proyección, y emplea la siguiente notación: ri = Пi (r). Debe cumplir que:
1. La unión de todas las proyecciones nos da todas las columnas de la relación.
2. Cada una de las proyecciones debe contener la clave de la relación global.
 Fragmentación horizontal: divide una relación en subconjuntos de tuplas o registros, cada uno de ellos con un
significado lógico. Se suele emplear para separar bloques completos de datos y tenerlos en los lugares donde más se
necesitan. Hay dos tipos de FH:
1. FH primaria: es una selección de la relación global y se realiza a partir de un predicado (Pi) que establece la semántica
de la fragmentación. Se denota por: Ri = σ Pi(R).
2. FH derivada: se realiza en función de los predicados definidos sobre otras relaciones o fragmentos, porque la relación
R depende de la relación Q. Esto se expresa como: Ri = R α Qi, donde Qi es el conjunto de fragmentos en los que se
ha dividido Q.
 Fragmentación mixta: es el resultado de aplicar un doble proceso de fragmentación. Hay varias posibilidades:
1. Fragmentación VH: se aplica primero la vertical y luego la horizontal sobre cada fragmento.
2. Fragmentación HV: en este caso es primero la horizontal y después la vertical a cada trozo.
3. Celdas: se aplican ambas fragmentaciones simultáneamente sobre la relación, formando una red de celdas. Es la única
en la que todos los fragmentos obtenidos son iguales.

Ejemplo de Fragmentación
A artir del esquema relacional glo