repaso 2016 v1 - universidad nacional de tucumán · 6lwlr :he gh od &iwhgud kwws fdwhgudv idfhw...

28
Catedra de Base de Datos Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Ciclo Lectivo 2016

Upload: others

Post on 01-Feb-2021

0 views

Category:

Documents


0 download

TRANSCRIPT

  • Catedra de Base de DatosFacultad de Ciencias Exactas y Tecnología

    Universidad Nacional de Tucumán

    Ciclo Lectivo 2016

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • HASH se refiere a una función o método para generar claves o llaves que representen de manera casiunívoca a un documento, registro, archivo, etc., resumir o identificar un dato a través de la probabilidad,utilizando una función hash o algoritmo hash. Un hash es el resultado de dicha función o algoritmo.

    Una FUNCIÓN DE HASH es una función para resumir o identificar probabilísticamente un gran conjuntode información, dando como resultado un conjunto imagen finito generalmente menor (un subconjunto delos números naturales por ejemplo). Varían en los conjuntos de partida y de llegada y en cómo afectan a lasalida similitudes o patrones de la entrada. Una propiedad fundamental del hashing es que si dosresultados de una misma función son diferentes, entonces las dos entradas que generaron dichosresultados también lo son.

    Son usadas en múltiples aplicaciones, como los arrays asociativos, criptografía, procesamiento de datos yfirmas digitales, entre otros. Una buena función de hash es una que experimenta pocas colisiones en elconjunto esperado de entrada; es decir que se podrán identificar unívocamente las entradas.

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • Una TABLA HASH o MAPA HASH es una estructura de datos que asocia llaves o claves con valores. Laoperación principal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos(teléfono y dirección, por ejemplo) almacenados a partir de una clave generada (usando el nombre onúmero de cuenta, por ejemplo). Funciona transformando la clave con una función hash en un hash, unnúmero que la tabla hash utiliza para localizar el valor deseado.

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • La idea de la función hash es reducir el rango de índices que necesitan ser manejados. En vez deun universo, se necesitan solo m valores.

    El problema de esta idea es que dos llaves podrían ser asignadas al mismo slot – una colisión.Para resolver esta situación se puede utilizar la técnica de encadenamiento.

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • Los tipos de Abstracción:• Clasificación: es la acción de abstraer las características comunes a un conjunto de

    ejemplares para crear una categoría a la cual pertenecen.• Agregación: Establece una relación ES_PARTE_DE entre los elementos componentes y el

    elemento compuesto.• Generalización: Es la acción de abstraer las características más comunes entre varias clases

    con el fin de crear una clase superior que las comprenda a todas. Entre los elementossubclase y el elemento superclase se establece una relación del tipo ES_UN. Todo ejemplar deuna subclase además de poseer todos las características especificas de ella, hereda toda lascaracterísticas de la superclase

    • Asociación: es una abstracción que se utiliza para relacionar dos o más clases, creándose unelemento de un tipo distinto. El nuevo elemento no esta compuesto, como en el caso de laagregación, por los elementos que asocia. En la agregación puede existir herencia, no así enla asociación

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • Modelo de Datos• Definición: “Un modelo de datos es como un conjunto de herramientas conceptuales que

    permiten describir: datos, relaciones entre ellos, semántica asociada a los datos yrestricciones de consistencia”.

    • Los Objetivos del modelos son:• Formalización: definir formalmente las estructuras permitidas y las restricciones a

    fin de representar los datos de un SI.• Diseño: El modelo resultante es un elemento básico para el desarrollo de la

    metodología de diseño de la base de datos.

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • Tipificación de los Modelos de Datos• Modelo lógicos:

    • Basados en objetos: permiten describir los datos a nivel conceptual y de vista. Coneste modelo se representan los datos de la forma en que los humanos abstraemos elmundo real, tienen una capacidad de estructuración muy flexible, permitiendoespecificar restricciones de datos.

    • Basados en registros: permiten describir datos en los niveles conceptual y físico.Este tipo de modelos utilizan registros e instancias (ocurrencias) para representar larealidad, así como las relaciones que existen entre estos objetos.

    • Modelos físicos de datos:• Permiten describir los datos en el nivel más bajo, aunque existen muy pocos modelos

    de este tipo, básicamente capturan aspectos de la implementación de los sistemas debase de datos

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • Entidad“Una entidad es un algo que se puede identificar en el medio ambiente de trabajo de los usuarios; es decir,aquello a lo cual los usuarios quieren dar seguimiento”.

    Atributos“Las entidades tienen propiedades o atributos que describen las características de la entidad”.

    Identificadores“Son atributos que nombran o identifican la instancia de la entidad, con el fin de lograr brindar criterios deunicidad”.

    Relaciones“Son asociaciones entre las clases de entidad, y las instancias de relaciones son asociaciones entre instanciasde entidad”.

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • Tipos de Relaciones1:1En donde una instancia de entidad de un tipo se relaciona con una instancia de una sola entidad de otro tipo.

    1:NEn donde una instancia de entidad de un tipo se relaciona con otras instancias de una sola entidad de otrotipo.

    M:NEn donde las instancias de una entidad se relacionan con las instancias de otra entidad.

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • 1 - Transformación de las entidadesTodas las entidades regulares presentes en el modelo E/R se transforman en tablas en el modelo relacional,manteniendo el número y tipo de los atributos, así como las claves primarias.Las entidades débiles también se convierten en tablas en el modelo relacional, manteniendo el número ytipo de los atributos, pero su clave primaria se forma por la composición de su clave primaria con la claveprimaria de la entidad regular de la cual depende (Clave Foránea).2 - Transformación de las relaciones uno a uno (1:1)Si en la relación binaria, las dos entidades participan con cardinalidad máxima y mínima igual a uno,entonces:Si las dos entidades tienen el mismo identificador, entonces se transforman en una única tabla por laagregación de los atributos de las dos entidades y la clave es la clave de las entidades (es la misma enambas).Si las dos entidades tienen distinto identificador, entonces cada entidad se transforma en una tabla con

    clave principal el identificador de la entidad correspondiente y cada tabla tendría como clave ajena elidentificador de la otra tabla con la cual está relacionada.Cada entidad se transforma en una tabla con la clave principal el identificador de la entidadcorrespondiente. Se construye una nueva tabla correspondiente a la relación, la clave de la misma estaráformada por las claves de cada tabla y los atributos de la relación (si los hay).

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • 3 - Transformación de las relaciones uno a muchos (1:N)Si en la relación binaria 1:N, la entidad que participa con cardinalidad máxima uno, lo hace también concardinalidad mínima uno, entonces cada entidad se transforma en un tabla con clave principal elidentificador de la entidad correspondiente y la clave de la entidad que participa con cardinalidad máximauno pasa como clave ajena de la otra tabla con la cual está relacionada.Si la relación tuviera atributos, estos pasan a formar parte de la tabla correspondiente a la entidad queparticipa con cardinalidad máxima N.Si en la relación binaria 1:N, la entidad que participa con cardinalidad máxima uno, lo hace concardinalidad mínima cero, entonces cada entidad se transforma en una tabla con clave principal, elidentificador de la entidad correspondiente y se construye una nueva tabla correspondiente a la relación,formada por las claves de cada tabla y los atributos de la relación. La clave de esta nueva tabla será elidentificador de la entidad que participa con cardinalidad máxima N y tendría como clave ajena elidentificador de la otra entidad.Las relaciones débiles no sufren ningún tipo de transformación, simplemente desaparecen en el modelorelacional.

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • 4 - Transformación de las relaciones muchos a muchos (N:M)

    En la relación binaria N:M, cada entidad se transforma en una tabla con clave principal el identificador de laentidad correspondiente y se construye una nueva tabla correspondiente a la relación, que tendría losatributos correspondientes a la relación y cuya clave estará formada por la composición de losidentificadores de la entidades que participan en la relación).

    5 - Transformación de las relaciones reflexivas

    Para transformar una relación reflexiva al modelo relacional, suponer que se trata de una relación binariacon la particularidad que las dos entidades son iguales y aplicar las reglas de los apartados 2 a 4.

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • Componentes de IDEX1F

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • Tecnología y Diseño de Bases de Datos / Mario Piattini , Esperanza Calero, Belen Vela / Edit Alfaomega/ 2010 Ed.

    Fundamentos de bases de datos / Abraham Silberschatz, Henry F. Korth/y/ S. Sudarshan.—(Tra. FernándoSáenz Pérez, Antonio García Cordero /y/ Jesús Correas Fernández.-- Rev. Tca. Luis Grau Fernández). McGraw Hill. Madrid /c.2008/5a. Edic.

    Fundamentos de sistemas de bases de datos / Ramez Elmasri/y/ Shamkant B. Navathe.—(Tra. Verónica Canivell Castillo, Beatriz Galán Espiga /y/ Gloria ZaballaPérez.--Rev. Tca. Alfredo GoñiSarriguren , Arturo Jaime Elizondo /y/ Tomás A. Pérez Fernández) Pearson Educación. Madrid /c.2002/3a. ed.

    Introducción al SQL para Usuarios y Programadores / Cornelio et al / THOMSON / 2003 / 2da. Edic

    Bibliográficas Principal

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • 1. Bases de datos / Reinosa et al / Edit. Alfaomega / 1era. Edic / 2012.2. Programación de Bases de Datos con MySQL y PHP / Helma Spona / Edit. Alfaomega / 1era. Edic / 2010.3. Bases de datos / Pablo Rovarini y Herminia de Herca. Argentina 2005/2a.ed.4. Procesamiento de bases de datos. fundamentos, diseño e implementación / David M. Kroenke.—(Tra. Ana

    Elizabeth García Hernández.--Rev. Tca. Juan Raúl Esparza Martínez). Pearson Educación. México /c.2003/8ª. Edic.

    Bibliografía Complementaria

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez

  • Sitio Web de la Cátedrahttp://catedras.facet.unt.edu.ar/bd/

    BASES DE DATOS

    Bases de Datos Ing. Franco D. Menendez