clase 1(1)

Vista previa del material en texto

10/05/2012 
1 
Introducción a las Bases de Datos 
Curso especial - Recursantes 
pbertone@lidi.info.unlp.edu.ar 
Objetivos 
 Dictar la asignatura desde una perspectiva diferente teniendo 
en cuenta que los alumnos aprobaron el primer parcial de la 
asignatura 
 Comprender correctamente temas prácticos como 
 Modelado de Datos 
 Normalización 
 Lenguaje de Consultas 
 SQL 
 Repasar temas teóricos 
 Archivos, Arboles Hashing 
 Comprender 
 Seguridad e Integridad de Datos 
 Transacciones 
10/05/2012 
2 
Aprobación 
 Cursada 
 Un parcial, dos recuperatorios 
 SIN ASISTENCIA OBLIGATORIA 
 Fechas 
 08/11 Examen 
 29/11 Recuperatorio 
 13/12 Recuperatorio 
 Final 
 Seis exámenes 
 Aprobar al menos 4 exámenes, con un promedio con aplazos superior o igual a 6 
 Cada examen se aprueba con 4 
 Los exámenes NO tienen recuperatorio 
 La asistencia es OBLIGATORIA. 
 Fechas 
 31/05 21/06 09/07 
 15/11 06 o 20/12 febrero 2013 
 
Clase 1 
10/05/2012 
3 
Temario 
 BD y DBMS 
 Archivos 
 Necesidad de uso 
 Tipos de archivos 
 Algorítmica 
 Proceso de Baja 
 Operaciones sobre archivos 
 UPDATES! 
 BUSQUEDA!!!!!! 
Base de Datos 
UNLP - Facultad de 
Informática 
IBD - CLASE 1 6 
 Que es una BD? 
 
 Es una colección de datos relacionados. 
 
 Colección de archivos diseñados para servir a múltiples 
aplicaciones 
 
 Un dato representa hechos conocidos que pueden registrarse 
y que tienen un resultado implícito. 
 
10/05/2012 
4 
DBMS 
UNLP - Facultad de 
Informática 
IBD - CLASE 1 7 
 Que es un DBMS o SGBD? 
 Las siglas  Data Base Management System o Sistema 
Gerenciador de Bases de Datos 
 Es una colección de programas que permiten a los usuarios 
crear y mantener la BD 
 Es un sistema de software de propósito general que facilita los 
procesos de definición, construcción y manipulación de BD 
Objetivos de un DBMS 
UNLP - Facultad de 
Informática 
IBD - CLASE 1 8 
 Evitar redundancia e inconsistencia de datos 
 Permitir acceso a los datos en todo momento 
 Evitar anomalías en el acceso concurrente 
 Restricción a accesos no autorizados  seguridad. 
 Suministro de almacenamiento persistente de datos (aún 
ante fallos)  seguridad desde otra perspectiva. 
 Integridad en los datos 
 Backups. 
10/05/2012 
5 
Componentes 
 DDL 
 DML 
 DBA 
 Gestor de BD 
 Gestor de Archivos 
 Usuarios 
 
Archivos 
UNLP - Facultad de 
Informática 
IBD - CLASE 1 10 
 Definiciones 
 Colección de registros guardados en almacenamiento secundario 
 Colección de datos almacenados en dispositivos secundarios de 
memoria 
 Colección de registros que abarcan entidades con un aspecto común 
y originadas para algún propósito particular 
 
 Acceso a los mismos 
 Secuencial: acceso a los registros uno tras otro y en el orden físico 
en el que están guardados 
 Secuencial indizado: acceso a los registros de acuerdo al orden 
establecido por otra estructura 
 Ej: una guía telefónica, o índice temático del un libro 
 Directo: se accede a un registro determinado sin necesidad de haber 
accedido a los predecesores. 
 
10/05/2012 
6 
Algorítmica de archivos 
 Básica 
 Creación 
 Recorrido 
 Búsqueda 
 Modificación / Inserción 
 Clásica 
 Actualización detalles/maestros 
 Merge 
 Corte de control 
 
Tipos de Archivo 
 Longitud Fija 
 Registros / campos 
 Longitud Variables 
 Delimitadores 
 Marcadores de espacio 
 Registros Variables, campos variables 
 Registros Fijos, Campos Variables 
 Por que todo esto? 
 Donde? 
10/05/2012 
7 
Operaciones sobre archivos 
 Cuatro 
 Crear / Insertar 
 Borrar 
 Modificar 
 Consultar 
 Cuál es la mas importante? 
Operaciones 
 Eliminación 
 Eliminación lógica 
 Eliminación física 
 Recuperación de Espacio 
 Registros de longitud Fija 
 Registros de Longitud Variable 
 
 Fragmentación 
 Interna, 
 Externa 
 
 Modificación 
10/05/2012 
8 
Búsqueda 
UNLP - Facultad de 
Informática 
IBD - CLASE 4 15 
 Búsqueda de información (costo) 
 # de comparaciones (operaciones en memoria) 
 Se pueden mejorar con algoritmos más eficientes. 
 # de accesos (operaciones en disco) 
 Buscar un registro 
 + rápido si conocemos el NRR (directo) 
 Secuencia debe buscarse desde el principio 
 Trataremos de incorporar el uso de claves o llaves. 
Búsqueda 
UNLP - Facultad de 
Informática 
IBD - CLASE 4 16 
 Búsqueda binaria 
 Supongamos 
 Archivo ordenado por clave 
 Registros de longitud fija 
 Búsqueda, partir el archivo a la mitad y comparar la clave, 
puedo acceder al medio por tener long. Fija 
 Si N es el # de registros, la performance será del orden de 
Log2 N (teniendo en cuenta los accesos) 
 Se mejora la performance de la búsqueda secuencial. 
10/05/2012 
9 
UNLP - Facultad de 
Informática 
IBD - CLASE 4 17 
Clasificación 
 La búsqueda binaria acota el espacio para encontrar 
información tiene un costo mantener ordenado el archivo 
 Soluciones 
 Disco 
 RAM 
 Clave RAM 
 Partir – Ordenar - Juntar 
Clasificación 
UNLP - Facultad de 
Informática 
IBD - CLASE 4 18 
 Algunas conclusiones 
 Búsqueda binaria mejora la secuencial 
 Problemas 
 # accesos baja pero no llega a uno 
 Acceder por el NRR requiere una lectura 
 Costo de mantener el orden 
 Análisis costo beneficio entre costo del orden o costo de la búsqueda 
 Clasificación en RAM solo para archivos pequeños 
 Mejorar el método de ordenación 
 No reordenando TODO el archivo 
 Reorganizando con métodos más eficientes (árboles)