Excelencia Educativa Abierta al Pueblo

REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA NACIONAL, UNEFA NCLEO MIRANDA, EXTENSIN SANTA TERESA COORDINACIN DE INGENIERIA UNIDAD CURRICULAR BASE DE DATOS.

SMBDs.

Autor: Henrquez Yutcelinis C.I.: 20.065.592 Aular Wiljac C.I.: 19.960.100 Tutora: Serrano Franlia 7MO Semestre ISD1

Santa Teresa del Tuy, 04 de abril de 2012

Estructura Interna de los SMBD Manejo de Memoria El nivel interno de un sistema de bases de datos es el que se ocupa de la forma como estn almacenados los datos. Fsicamente, las bases de datos casi siempre se almacenan en medios de acceso directo, por lo regular en discos magnticos de cabeza mvil, aunque en algunos sistemas pueden utilizarse otros medios (por ejemplo tambores, discos pticos, etc.) en vez de esos discos o adems de ellos. Daremos por sentado que se conocen los aspectos bsicos de la arquitectura de los discos y se conocen trminos tales como tiempo de bsqueda, retardo

rotacional, cilindro, pista, cabeza de lectura / grabacin, etc. Lo fundamental en un ambiente de base de datos es que los tiempos de acceso a disco son mucho ms largos que los tiempos de acceso a memoria principal. Los tiempos de acceso a disco representativos van de cerca de 400 milisegundos o ms para un disco flexible en un micro hasta unos 30 milisegundos o menos para un disco rpido en un mainframe; el acceso a memoria principal ser con toda probabilidad por lo menos cuatro o cinco rdenes de magnitud ms rpido que el acceso a disco en un sistema dado. Por todo esto, un objetivo prioritario de desempeo en sistemas de bases de datos es reducir al mnimo el nmero de accesos a disco. Para esto se utilizan tcnicas para organizar los datos almacenados en disco de manera tal que un elemento de informacin requerido se pueda localizar con un mnimo de operaciones de E/S. Cualquier organizacin de los datos en el disco se denomina estructura de almacenamiento. Es posible desarrollar (y as se ha hecho) un gran nmero de estructuras de almacenamiento diferentes, y desde luego, tienen distintas

caractersticas de desempeo que son adecuadas para ciertas aplicaciones y no lo son para otras. No existe una sola estructura ptima para todas las

aplicaciones por lo que un buen sistema debe poder utilizar varias estructuras

distintas, a fin de almacenar diversas porciones de la base de datos en diversas formas y deber ser posible cambiar la estructura de almacenamiento de una porcin determinada cuando varen o se comprendan mejor los requerimientos de desempeo. Organizacin de Archivos La organizacin de archivos se refiere a la estructura fsica de un archivo sobre el disco. Los tres mtodos de organizacin de archivos disponibles son: secuencial, directo e indexado. Cada una de estas organizaciones es usada por el SMBD en alguna forma. La organizacin secuencial es usada para archivos journal; para copias de backup de la BD; para ciertos archivos que sirven como entrada a aplicaciones batch; para archivos de transacciones batch, etc. Las organizaciones directas e indexadas son tcnicas usadas por el SMBD para el almacenamiento de data dentro de la base de datos. Una organizacin de archivos, junto con las posibles tcnicas de acceso para esa organizacin constituye un mtodo de acceso. Una tcnica de acceso define los pasos involucrados en el almacenamiento y la recuperacin de registros

especficos a travs de acceso secuencial o aleatorio a dicho registro. Organizacin Secuencial En este tipo de organizacin, los registros son almacenados en la secuencia fsica en la que ellos van a ser procesados. Existen dos tipos posibles de organizacin secuencial. Si los registros son almacenados sin ningn orden especfico sino slo por su orden cronolgico de llegada el archivo correspondiente es una pila. Los archivos journal, los backups, los archivos de transacciones batch son del tipo pila. El segundo tipo de organizacin secuencial es aplicable en un ambiente de procesamiento de archivos, donde un gran porcentaje de los registros necesitan ser accesados frecuentemente. Un archivo con este tipo de organizacin

secuencial tiene todos sus registros almacenados segn el valor de una clave que es normalmente la clave primaria.

Con un archivo organizado secuencialmente slo se puede usar acceso secuencial. El acceso aleatorio no es posible. Si un registro especfico va a ser consultado desde el archivo, todos los registros que lo preceden fsicamente deben ser recuperados antes de obtenerlo a l. Por esto, la organizacin secuencial no es recomendable para un ambiente en lnea donde se requiere un acceso rpido. En un archivo con este tipo de organizacin, los registros pueden ser aadidos slo al final del archivo. Cuando se actualiza la informacin de un registro existente, puede ser actualizado y reescrito en el mismo lugar fsico en el que se encontraba. Pero si se debe insertar un nuevo registro que va en la mitad del archivo, el archivo completo debe ser recopiado a una nueva localizacin fsica donde se coloca adecuadamente el nuevo registro. El borrado fsico de un registro existente tambin requiere que el archivo sea recopiado a una nueva localizacin fsica donde no se encuentra el registro borrado Organizacin Directa La organizacin directa da un performance excepcional en un ambiente on-line, donde se requiere acceso aleatorio. En la organizacin directa, cada registro es almacenado y recuperado en una direccin de disco sobre la base de una frmula que es aplicada a un valor de un campo del registro. Son posibles dos tipos de organizacin directa, una usando tcnicas de direccionamiento en base a una clave y la otra usando tcnicas hashing. Tcnicas Hashing Son similares a las de direccionamiento por clave en que la frmula es aplicada a un campo del registro (usualmente la clave primaria) teniendo como resultado un valor usado como la direccin en disco para almacenar ese registro. La diferencia es que las tcnicas hashing no garantizan una direccin de almacenamiento nica. La frmula puede producir dos o ms registros con el mismo valor resultante.

Esta tcnica permite utilizar el disco eficientemente mientras intenta retener la rapidez del acceso aleatorio (no ms de un acceso a disco para obtener un registro especfico) si se pueden minimizar los efectos de los resultados duplicados de la frmula. La funcin hashing es seleccionada de manera tal que los registros sean esparcidos lo ms uniformemente posible a lo 9largo de todo el archivo, pero no quedan almacenados en una secuencia en particular. Cuando para dos o ms registros se obtiene como resultado el mismo valor de la funcin hashing se dice que se produce una colisin y los dos registros son llamados sinnimos. Organizacin aleatoria indexada En este tipo de organizacin los registros en el archivo de datos estn

almacenados de manera aleatoria y en el archivo ndice existe una entrada por cada registro lgico existente en el archivo de datos (este tipo de archivo ndice se conoce como archivo denso) almacenados segn el orden de la clave primaria. Los nueve registros del archivo empleado estn almacenados en el archivo de datos y el archivo ndice tiene una entrada por cada una de las entradas en el archivo de datos. Cada registro en el archivo ndice contiene un NUM-EMP, que es la clave primaria del registro Empleado, y un nmero de pgina, que indica donde est almacenado ese registro en el archivo de datos. El tener un archivo ndice implica requerimientos de espacio adicionales para poder almacenar un registro. Por qu es necesario este overhead? Una razn es para permitir el acceso secuencial de los registros lgicos. Los registros lgicos en el archivo de datos no estn almacenados segn el orden de la clave primaria, pero los registros del archivo ndice si lo estn. Entonces, al buscar los registros Empleado segn el orden del archivo ndice, se estn accediendo los registros Empleado segn el orden de la clave primaria.

Organizacin indexada secuencial En este tipo de organizacin los registros en el archivo de datos estn

almacenados segn la secuencia de la clave primaria. Siendo as a nivel del archivo ndice slo se necesita una entrada o un registro por cada pgina del archivo de datos (ndice no denso) correspondiente al registro que tenga el mayor o el menor valor de clave primaria en la pgina del archivo de datos. Transacciones Una transaccin en un Sistema de Gestin de Bases de Datos se puede decir que es un conjunto de rdenes que se ejecutan formando una unidad de trabajo, es decir en forma indivisible o atmica. Un SGBD se dice transaccional, si es capaz de mantener la integridad de los datos, haciendo que estas transacciones no puedan finalizar en un estado intermedio. Cuando por alguna causa el sistema debe cancelar la transaccin, empieza a deshacer las rdenes ejecutadas hasta dejar la base de datos en su estado inicial (llamado punto de integridad), como si la orden de la transaccin nunca se hubiese realizado. Para esto, el lenguaje de consulta de datos SQL (Structured Query Language), provee los mecanismos para especificar que un conjunto de acciones deben constituir una transaccin. Recuperabilidad La recuperabilidad significa que, si se da algn error en los datos, hay un bug (Error o un defecto en el software o hardware que hace que un programa funcione incorrectamente. A menudo los bugs son causados por conflictos del software cuando las aplicaciones intentan funcionar en tndem) de programa de hardware, el DBA (Administrador de base de datos) puede traer de vuelta la base de datos al tiempo y estado en que se encontraba en estado consistente antes de que el dao se causara. Las actividades de recuperacin incluyen el hacer

respaldos de la base de datos y almacenar esos respaldos de manera que se minimice el riesgo de dao o prdida de los mismos, tales como hacer diversas copias en medios de almacenamiento removibles y almacenarlos fuera del rea en antelacin a un desastre anticipado. La recuperacin es una de las tareas ms importantes de los DBA's. La recuperaabilidad tiene dos formas primarias: La recuperacin de las bases de datos consisten en informacin y estampas de tiempo junto con bitcoras los cuales se cambian de manera tal que sean consistentes en un momento y fecha en particular. Es posible hacer respaldos de la base de datos que no incluyan las estampas de tiempo y las bitcoras, la diferencia reside en que el DBA debe sacar de lnea la base de datos en caso de llevar a cabo una recuperacin. Las pruebas de recuperacin consisten en la restauracin de los datos, despus se aplican las bitcoras a esos datos para restaurar la base de datos y llevarla a un estado consistente en un tiempo y momento determinados. Alternativamente se puede restaurar una base de datos que se encuentra fuera de lnea sustituyendo con una copia de la base de datos. Recuperacin de base de datos en diferentes supuestos Podemos recuperar desde: Los ficheros de backup de la base de datos (MS,SQL Server, MySQL, MS Access). Las cintas de backup Los ficheros nativos de la Base de datos (.mdf, .ndf, .ldf, .db, .dbf, .dbx, .data, .mdb, .frm, .myd, .myi).

Recuperacin de Base de Datos con diversos daos Entre la informacin que podemos perder y que podemos recuperar son: Ficheros de bacckup no reconocibles por la base de datos o la aplicacin de Backup. Bases de datos bloqueadas marcadas como Suspect que sean inaccesibles. Bases de datos corruptadas por apagn no ordenado de sistema Tablas borradas. Tablas corruptas. Ficheros corruptos y daos. ndices daados Imposibilidad o problemas de acceso a algunas tablas BBDD con problemas de cabeceras sobrescritas o inconsistentes. Meta dispositivos de la base de datos borrados Pginas de datos daados. Ficheros sobrescritos accidentalmente