DISEأ‘O DE BASES DE DATOS RELACIONALES Normalizaciأ³n FNBC (Forma Normal de Boyce-Codd) Un...

download DISEأ‘O DE BASES DE DATOS RELACIONALES Normalizaciأ³n FNBC (Forma Normal de Boyce-Codd) Un esquema de

of 20

  • date post

    19-Apr-2020
  • Category

    Documents

  • view

    0
  • download

    0

Embed Size (px)

Transcript of DISEأ‘O DE BASES DE DATOS RELACIONALES Normalizaciأ³n FNBC (Forma Normal de Boyce-Codd) Un...

  • DISEÑO DE BASES DE DATOS RELACIONALES

    Normalización Parte 2 FNBC, 3FN

    Bases de Datos I

    MIS. Lizbeth Alejandra Hernández González

  • FNBC (Forma Normal de Boyce-Codd)  Un esquema de relación R está en FNBC respecto

    a un conjunto de dependencias funcionales F si, para todas las dependencias funcionales de F+ de la forma α →β, donde α ⊆ R y β ⊆ R, se cumple al menos una de las siguientes condiciones:

     α →β es una dependencia funcional trivial (es decir, β ⊆ α)

     α es una superclave del esquema R.

    2

  • Ejemplo

     Esquema-cliente = (nombre-cliente, calle-cliente, ciudad-cliente)

     nombre-cliente → calle-cliente ciudad-cliente

     Esquema-sucursal = (nombre-sucursal, activo, ciudad-sucursal)

     nombre-sucursal → activo ciudad-sucursal

     Esquema-info-préstamo = (nombre-sucursal, nombre-cliente, número-préstamo, importe)

     número-préstamo → importe nombre-sucursal

     Número-préstamo  nombre-cliente 3

  •  número-préstamo no es una superclave ni clave candidata de Esquema-infopréstamo

     (Centro, Sr. Pinilla, P-44, 1.000)

     (Centro, Sra. Pinilla, P-44, 1.000)

     Esquema-info-préstamo no satisface la definición de FNBC.

    4

    repetición de información

  • Descomposición

     Para evitar redundancia de información se pueden descomponer los esquemas que no estén en FNBC.

     Esquemainfo-préstamo en dos esquemas:

     Esquema-préstamo = (número-préstamo,nombre- sucursal, importe)

     Esquema-prestatario = (nombre-cliente,número- préstamo)

    5

  •  Aunque número-préstamo no sea una superclave de Esquema-info-préstamo, es una clave candidata para Esquema-préstamo. Por tanto, los dos esquemas de la descomposición están en FNBC.

    6

  • Comprobación

     Para comprobar si el esquema de relación R se halla en FNBC basta con comprobar únicamente las dependencias del conjunto dado F en búsqueda de violaciones de FNBC, en lugar de comprobar todas las dependencias de F+.

    7

  • Tercera Forma Normal (3FN)

     En ella siempre hay una descomposición que conserva las dependencias.

     Hay esquemas relacionales en que la descomposición FNBC no puede conservar las dependencias.

     Emplear una descomposición alternativa, 3FN, que hace menos costoso el examen de las actualizaciones.

     Las descomposiciones 3FN pueden contener cierta redundancia en el esquema descompuesto.

    8

  • 3FN

     FNBC: α →β, donde α ⊆ R y β ⊆ R, α es una superclave de R.

     3FN relaja ligeramente esta restricción permitiendo dependencias funcionales no triviales cuya parte izquierda no sea una superclave.

    9

  •  Un esquema de relación R está (3FN) respecto a un conjunto F de dependencias funcionales si, para todas las dependencias funcionales de F+ de la forma α →β, donde α ⊆ R y β ⊆ R, se cumple al menos una de las siguientes condiciones:

     α →β es una dependencia funcional trivial.

     α es una superclave de R.

     Cada atributo A de β – α está contenido en alguna clave candidata de R. (dependencias transitivas)

    10

  •  Esquema-info-asesor = (nombre-sucursal,nombre- cliente, nombre-asesor, número-sucursal)

     Las dependencias funcionales para este esquema de relación son:

     nombre-asesor →nombre-sucursal número-sucursal

     nombre-cliente nombre-sucursal → nombre-asesor

    11

  •  Esquema-asesor-sucursal = (nombre-asesor,nombre- sucursal, número-sucursal)

     Esquema-asesor = (nombre-cliente,nombre-sucursal, nombre-asesor)

     Como Esquema-asesor contiene una clave candidata de Esquema-info-asesor, el proceso de descomposición ha terminado.

    12

  •  Cualquier esquema que satisfaga FNBC satisface también 3FN, ya que cada una de sus dependencias funcionales satisfará una de las dos primeras alternativas.

     1. FNBC

     2. Reunión sin pérdida

     3. Conservación de las dependencias

     Como no siempre resulta posible satisfacer las tres, puede que haya que escoger entre FNBC y la conservación de las dependencias con 3FN.

    13

  • RESUMEN

    14

  • 15

    Normalización Primera forma normal

     Una tabla se encuentra en 1NF, si todos sus atributos son atómicos (indivisibles)

    nombre dirección teléfono

    nombre apellido_paterno apellido_materno dirección teléfono

  • 16

    Segunda Forma Normal

     Una tabla se encuentra en 2NF, si está en 1NF y cada atributo que NO es llave es "completamente" dependiente de la llave.

     Todos los atributos dependen de la clave principal

    calificaciones_cursos

    id_estudiante depto clave_curso descripción calificación

  • 17

    curso

    depto clave_curso descripción

    estud_curso

    id depto clave_curso calificación

  • 18

    Tercera Forma Normal

     La tabla se encuentra en 3FN si es 2FN y cada atributo que no forma parte de ninguna clave, depende directamente y no transitivamente, de la clave primaria.

    id_empleado nombre_depto id_jefe

    id_empleado --> nombre_depto, id_jefe nombre_depto --> id_jefe

    empleados

    deptartamentos

    nombre_depto extensión id_jefe

    nombre_depto --> extensión, jefe

  • 19

    Aplicando la normalización…

    departamentos

    nombre_depto extensión id_jefe

    nombre_depto --> extensión, jefe

    id_empleado nombre_depto

    id_empleado --> nombre_depto

    empleados

  • 20

    Trazado de modelos

    BD en disco