SlideShare uma empresa Scribd logo
1 de 5
Edgar Frank Codd a finales definió las bases del modelo relacional a finales
de los 60. Trabajaba para IBM empresa que tardó un poco en implementar
sus bases. Pocos años después el modelo se empezó a implementar cada
vez más, hasta ser el modelo de bases de datos más popular. En las bases
de Codd se definían los objetivos de este modelo:
Independencia física. La forma de almacenar los datos, no debe
influir en su manipulación lógica
Independencia lógica. Las aplicaciones que utilizan la base de
datos no deben ser modificadas por que se modifiquen elementos de
la base de datos.
Flexibilidad. La base de datos ofrece fácilmente distintas vistas en
función de los usuarios y aplicaciones.
Uniformidad. Las estructuras lógicas siempre tienen una única
forma conceptual (las tablas)
Sencillez.
La Forma Normal Boyce-Codd (Denominada por sus siglas en
ingles como BCNF or FNBC) es una forma normal utilizada en la
normalización de bases de datos. Es una adaptación vagamente más
segura de lo establecido en la Tercera Forma Normal (3FN).
Es una etapa en que se deben agrupar los datos por afinidad,
formando tablas las cuales se relacionan entre si mediante campos
comunes; una tabla se considera en esta forma si y sólo sí cada
determinante o atributo es una llave candidata.
La forma normal de Boyce-Codd requiere que no existan
dependencias funcionales no triviales de los atributos que no sean un
conjunto de la clave candidata. En base de datos un atributo determinante
es un atributo del que depende funcionalmente de manera completa algún
otro atributo. Todo determinante es una clave candidata.
Como una tabla está en Forma Normal de Boyce-Codd si solo existen
dependencias funcionales elementales que dependan de la clave primaria
o de cualquier clave alternativa. Si la clave primaria está formada por un
solo atributo y está en 3FN, ésta a su vez está en FNBC. Cómo en una tabla
en 3FN, todos los atributos dependen de una clave, de la clave completa y
de ninguna otra cosa excepto de la clave (excluyendo dependencias
triviales, como ). Se dice que una tabla está en FNBC si y solo si
está en 3FN y cada dependencia funcional no trivial tiene una clave
candidata como determinante. En términos menos formales, una tabla está
en FNBC si está 3FN y los únicos determinantes son claves candidata
La 2FN y la 3FN eliminan las dependencias parciales y las
dependencias transitivas de la clave primaria. Pero este tipo de
dependencias todavía pueden existir sobre otras claves candidatas, si éstas
existen. La BCFN es más fuerte que la 3FN, por lo tanto, toda relación en
BCFN está en 3FN.
La violación de la BCFN es poco frecuente ya que se da bajo ciertas
condiciones que raramente se presentan. Se debe comprobar si una
relación viola la BCFN si tiene dos o más claves candidatas compuestas que
tienen al menos un atributo en común.
Un ejemplo típico para mostrar una tabla que, estando en 3FN,
mantiene dependencias funcionales, puede ser una tabla que posee los
atributos Dirección, Código Postal y Ciudad, deduciendo que a Ciudades
diferentes le corresponden códigos postales distintos.
Tabla en tercera forma normal
CPost Dir Ciud
3000 C/ Las Flores N°17 Merida
4858 Av. Bolívar este Nº72 Maracay
En este caso hay dependencia entre el Código Postal y la Ciudad, ya
que, conocido el Código Postal se puede conocer la Ciudad, y conocida la
Dirección y la Ciudad, se conoce el Código Postal.
Para transformar la tabla en una tabla en FNBC se crea una tabla de
Códigos Postales y Ciudades, eliminando de la tabla original la Ciudad,
obteniéndose dos tablas, una con los atributos Dirección y Código Postal y
otra con el Código Postal y la Ciudad
Tabla en forma normal de Boyce-Codd
CPost Dir
3000 C/ Las Flores N°17
4858 Av. Bolívar este Nº72
Tabla en forma normal de Boyce-Codd
CPost Ciud
3000 Merida
4858 Maracay
En la mayoría de los casos, las relaciones en 3FN estarán en FNBC.
Para Validar esto se deben ubicar todos los determinantes existentes en la
relación así como todas las claves candidatas, se comparan ambos
conjuntos y si encuentra que hay algún determinante que no resulta ser
clave candidata se demuestra que no esta en FNBC. Se comprueba que la
relación está en 1FN, todos los atributos son atómicos. También está en
2FN ya que no hay dependencias funcionalmente completas entre atributos
que no sean clave (formen parte de la clave). Y finalmente se verifica que
no hay ningún atributo que dependa de forma transitiva de la clave
Primaria, luego está en 3FN. Usualmente se considera aceptable tener
relaciones que lleguen sólo hasta la FNBC.
La definición de la 3FN no produce diseños satisfactorios cuando se dan
las siguientes condiciones, o lo que es lo mismo, cuando una relación NO
ESTE EN FNBC concurrirán las siguientes circunstancias:
 Existen varias claves candidatas.
 Las claves candidatas son compuestas.
 Las claves candidatas se encubren, tienen al menos un atributo en común.
No hay un teorema sobre la división de la relación, el motivo es que no
se puede asegurar que al descomponer una relación en dos para
conseguir la FNBC el significado de las relaciones obtenidas se corresponda
semánticamente a lo que representa la relación inicial. En otras palabras,
se puede tomar una decisión equivocada al descomponer ya que puede
que perdamos parte de la semántica de la relación anterior.
Algoritmos de Descomposición
En los esquemas de relación, cuando tienen muchos atributos se descomponen
en varios esquemas con menos atributos. Una descomposición poco
cuidadosa, puede llevar a un mal diseño. Estas pueden ser una descomposición
con pérdida, o una descomposición de reunión con pérdida. Una descomposición
que no es una descomposición con pérdida es una descomposición de reunión sin
pérdida. Quedando claro que una descomposición de reunión con pérdida supone,
en general, un mal diseño de base de datos. Siempre se tiene que averiguar el
motivo por el que la descomposición es una descomposición con pérdida. El
concepto de descomposición de reunión sin pérdida resulta fundamental para gran
parte del diseño de bases de datos relacionales. Para tener una descomposición
de reunión sin pérdida hay que imponer restricciones en el conjunto de las
relaciones posibles.
Ejemplo: Descomposición de relaciones
Esquema-sucursal-cliente = (nombre-sucursal,ciudad-sucursal, activo, nombre-
cliente)
Esquema-cliente-préstamo = (nombre-cliente,número-préstamo, importe)

Mais conteúdo relacionado

Mais procurados

Tipos de usuarios de base de datos diapositivas
Tipos de usuarios de base de datos diapositivasTipos de usuarios de base de datos diapositivas
Tipos de usuarios de base de datos diapositivasgrupo niche ortega
 
Arquitectura de Bases de Datos Oracle
Arquitectura de Bases de Datos OracleArquitectura de Bases de Datos Oracle
Arquitectura de Bases de Datos Oraclevinivaldivieso
 
Unidad 6 Protección y seguridad.
Unidad 6 Protección y seguridad.Unidad 6 Protección y seguridad.
Unidad 6 Protección y seguridad.Juan Anaya
 
Fundamentos de BD - Unidad 4 diseño de bd relacional
Fundamentos de BD - Unidad 4 diseño de bd relacionalFundamentos de BD - Unidad 4 diseño de bd relacional
Fundamentos de BD - Unidad 4 diseño de bd relacionalJosé Antonio Sandoval Acosta
 
Normalizacion boyce codd_4_fn
Normalizacion boyce codd_4_fnNormalizacion boyce codd_4_fn
Normalizacion boyce codd_4_fnLuis Jherry
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda HashBlanca Parra
 
Modelos de Base de Datos
Modelos de Base de DatosModelos de Base de Datos
Modelos de Base de DatosAxel Mérida
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..NANO-06
 
Etapas en el diseño de Base de Datos
Etapas en el diseño de Base de DatosEtapas en el diseño de Base de Datos
Etapas en el diseño de Base de DatosAnielka Reyes
 
*Diagramas de flujo nivel 0-1*
*Diagramas de flujo nivel 0-1**Diagramas de flujo nivel 0-1*
*Diagramas de flujo nivel 0-1*venusprinz583
 

Mais procurados (20)

Tipos de usuarios de base de datos diapositivas
Tipos de usuarios de base de datos diapositivasTipos de usuarios de base de datos diapositivas
Tipos de usuarios de base de datos diapositivas
 
Guia normalización
Guia normalizaciónGuia normalización
Guia normalización
 
Fundamentos de las bases de datos
Fundamentos de las bases de datosFundamentos de las bases de datos
Fundamentos de las bases de datos
 
Arquitectura de Bases de Datos Oracle
Arquitectura de Bases de Datos OracleArquitectura de Bases de Datos Oracle
Arquitectura de Bases de Datos Oracle
 
control de concurrencia
control de concurrenciacontrol de concurrencia
control de concurrencia
 
Unidad 6 Protección y seguridad.
Unidad 6 Protección y seguridad.Unidad 6 Protección y seguridad.
Unidad 6 Protección y seguridad.
 
Fundamentos de BD - Unidad 4 diseño de bd relacional
Fundamentos de BD - Unidad 4 diseño de bd relacionalFundamentos de BD - Unidad 4 diseño de bd relacional
Fundamentos de BD - Unidad 4 diseño de bd relacional
 
Normalizacion boyce codd_4_fn
Normalizacion boyce codd_4_fnNormalizacion boyce codd_4_fn
Normalizacion boyce codd_4_fn
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
 
Algoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externoAlgoritmos de Ordenamiento externo
Algoritmos de Ordenamiento externo
 
Modelos de Base de Datos
Modelos de Base de DatosModelos de Base de Datos
Modelos de Base de Datos
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
 
Etapas en el diseño de Base de Datos
Etapas en el diseño de Base de DatosEtapas en el diseño de Base de Datos
Etapas en el diseño de Base de Datos
 
Desnormalización de Base de Datos
Desnormalización de Base de DatosDesnormalización de Base de Datos
Desnormalización de Base de Datos
 
Modelo de datos
Modelo de datosModelo de datos
Modelo de datos
 
Modelo Entidad Relacion
Modelo Entidad RelacionModelo Entidad Relacion
Modelo Entidad Relacion
 
Diseño fisico
Diseño fisicoDiseño fisico
Diseño fisico
 
DB1 Unidad 6: Indices
DB1 Unidad 6: IndicesDB1 Unidad 6: Indices
DB1 Unidad 6: Indices
 
DB1 Unidad 8: Replicación
DB1 Unidad 8: ReplicaciónDB1 Unidad 8: Replicación
DB1 Unidad 8: Replicación
 
*Diagramas de flujo nivel 0-1*
*Diagramas de flujo nivel 0-1**Diagramas de flujo nivel 0-1*
*Diagramas de flujo nivel 0-1*
 

Destaque

Normalizacion 1 -_3_fn
Normalizacion 1 -_3_fnNormalizacion 1 -_3_fn
Normalizacion 1 -_3_fnLuis Jherry
 
Normalización 1 fn,2fn,3fn,4fn,
Normalización 1 fn,2fn,3fn,4fn,Normalización 1 fn,2fn,3fn,4fn,
Normalización 1 fn,2fn,3fn,4fn,GQ Vargas
 
El pequeño cerdo capitalista111
El pequeño cerdo capitalista111El pequeño cerdo capitalista111
El pequeño cerdo capitalista111UANL
 
Historia del diseño gráfico
Historia del diseño gráficoHistoria del diseño gráfico
Historia del diseño gráficoerilu
 
10 sistemas gestores de base de datos
10 sistemas gestores de base de datos10 sistemas gestores de base de datos
10 sistemas gestores de base de datosGusttavo Nipas
 

Destaque (7)

Normalizacion 1 -_3_fn
Normalizacion 1 -_3_fnNormalizacion 1 -_3_fn
Normalizacion 1 -_3_fn
 
Normalización 1 fn,2fn,3fn,4fn,
Normalización 1 fn,2fn,3fn,4fn,Normalización 1 fn,2fn,3fn,4fn,
Normalización 1 fn,2fn,3fn,4fn,
 
El pequeño cerdo capitalista111
El pequeño cerdo capitalista111El pequeño cerdo capitalista111
El pequeño cerdo capitalista111
 
Bases de datos
Bases de datosBases de datos
Bases de datos
 
Historia del diseño gráfico
Historia del diseño gráficoHistoria del diseño gráfico
Historia del diseño gráfico
 
Guía de ejercicios de normalizacion
Guía de ejercicios de normalizacionGuía de ejercicios de normalizacion
Guía de ejercicios de normalizacion
 
10 sistemas gestores de base de datos
10 sistemas gestores de base de datos10 sistemas gestores de base de datos
10 sistemas gestores de base de datos
 

Semelhante a Forma normal de boyce codd y algoritmos de descomposición

Semelhante a Forma normal de boyce codd y algoritmos de descomposición (20)

Normalizacion
NormalizacionNormalizacion
Normalizacion
 
Normalizacion
NormalizacionNormalizacion
Normalizacion
 
Normalizacion
NormalizacionNormalizacion
Normalizacion
 
Normalizacion
NormalizacionNormalizacion
Normalizacion
 
NORMALIZACIÓN DE BASE DE DATOS
NORMALIZACIÓN DE BASE DE DATOSNORMALIZACIÓN DE BASE DE DATOS
NORMALIZACIÓN DE BASE DE DATOS
 
Normalizacion de la bd
Normalizacion de la bdNormalizacion de la bd
Normalizacion de la bd
 
Normalizacion
NormalizacionNormalizacion
Normalizacion
 
Fundamentos de una Base de Datos
Fundamentos de una Base de DatosFundamentos de una Base de Datos
Fundamentos de una Base de Datos
 
Normalizacion
NormalizacionNormalizacion
Normalizacion
 
Normalizavion
NormalizavionNormalizavion
Normalizavion
 
Unidad iv base de datos
Unidad iv base de datosUnidad iv base de datos
Unidad iv base de datos
 
Normalizacion de base de datos
Normalizacion de base de datosNormalizacion de base de datos
Normalizacion de base de datos
 
5 n
5 n5 n
5 n
 
Normalizacion
NormalizacionNormalizacion
Normalizacion
 
Material apoyo u3_1
Material apoyo u3_1Material apoyo u3_1
Material apoyo u3_1
 
Material apoyo
Material apoyo Material apoyo
Material apoyo
 
Unidad iii normalizacion
Unidad iii normalizacionUnidad iii normalizacion
Unidad iii normalizacion
 
Tema9
Tema9Tema9
Tema9
 
NORMALIZACION DE DATOS.pptx
NORMALIZACION DE DATOS.pptxNORMALIZACION DE DATOS.pptx
NORMALIZACION DE DATOS.pptx
 
Base de datos
Base de datosBase de datos
Base de datos
 

Mais de Juan Anaya

Desarrollo de un sitio de comercio electrónico
Desarrollo de un sitio de comercio electrónicoDesarrollo de un sitio de comercio electrónico
Desarrollo de un sitio de comercio electrónicoJuan Anaya
 
Estudio técnico cuadro sinóptico
Estudio técnico cuadro sinópticoEstudio técnico cuadro sinóptico
Estudio técnico cuadro sinópticoJuan Anaya
 
3.1 ingeniería básica
3.1 ingeniería básica3.1 ingeniería básica
3.1 ingeniería básicaJuan Anaya
 
Estudio de mercado
Estudio de mercadoEstudio de mercado
Estudio de mercadoJuan Anaya
 
Tipos de proyectos informáticos
Tipos de proyectos informáticosTipos de proyectos informáticos
Tipos de proyectos informáticosJuan Anaya
 
Idea de negocio.
Idea de negocio.Idea de negocio.
Idea de negocio.Juan Anaya
 
Análisis de la demanda
Análisis de la demandaAnálisis de la demanda
Análisis de la demandaJuan Anaya
 
Empresas que ofrecen servicios de TI en Tuxtepec, Oaxaca
Empresas que ofrecen servicios de TI en Tuxtepec, OaxacaEmpresas que ofrecen servicios de TI en Tuxtepec, Oaxaca
Empresas que ofrecen servicios de TI en Tuxtepec, OaxacaJuan Anaya
 
Datawarehouse del proyecto
Datawarehouse del proyectoDatawarehouse del proyecto
Datawarehouse del proyectoJuan Anaya
 
Proceso de minería de datos para la toma de decisiones
Proceso de minería de datos para la toma de decisionesProceso de minería de datos para la toma de decisiones
Proceso de minería de datos para la toma de decisionesJuan Anaya
 
Sistemas olap mapa conceptual
Sistemas olap mapa conceptualSistemas olap mapa conceptual
Sistemas olap mapa conceptualJuan Anaya
 
Diferencia entre datawarehouse y data mart
Diferencia entre datawarehouse y data martDiferencia entre datawarehouse y data mart
Diferencia entre datawarehouse y data martJuan Anaya
 
Ventajas y desventajas de los sistemas rolap y molap
Ventajas y desventajas de los sistemas rolap y molapVentajas y desventajas de los sistemas rolap y molap
Ventajas y desventajas de los sistemas rolap y molapJuan Anaya
 
Sistemas de bases de datos que dan soporte a la toma de decisiones
Sistemas de bases de datos que dan soporte a la toma de decisionesSistemas de bases de datos que dan soporte a la toma de decisiones
Sistemas de bases de datos que dan soporte a la toma de decisionesJuan Anaya
 
Introducción a la inteligencia de negocios
Introducción a la inteligencia de negociosIntroducción a la inteligencia de negocios
Introducción a la inteligencia de negociosJuan Anaya
 
3.2 metas y objetivos de los servicios de TI
3.2 metas y objetivos de los servicios de TI3.2 metas y objetivos de los servicios de TI
3.2 metas y objetivos de los servicios de TIJuan Anaya
 
App web service gps latitud y longitud
App web service gps latitud y longitudApp web service gps latitud y longitud
App web service gps latitud y longitudJuan Anaya
 
Unidad 4: Administración de datos en dispositivos móviles
Unidad 4: Administración de datos en dispositivos móvilesUnidad 4: Administración de datos en dispositivos móviles
Unidad 4: Administración de datos en dispositivos móvilesJuan Anaya
 
Unidad 3: Desarrollo de aplicaciones para dispositivos móviles
Unidad 3: Desarrollo de aplicaciones para dispositivos móviles Unidad 3: Desarrollo de aplicaciones para dispositivos móviles
Unidad 3: Desarrollo de aplicaciones para dispositivos móviles Juan Anaya
 
Sistema operativo Symbian
Sistema operativo SymbianSistema operativo Symbian
Sistema operativo SymbianJuan Anaya
 

Mais de Juan Anaya (20)

Desarrollo de un sitio de comercio electrónico
Desarrollo de un sitio de comercio electrónicoDesarrollo de un sitio de comercio electrónico
Desarrollo de un sitio de comercio electrónico
 
Estudio técnico cuadro sinóptico
Estudio técnico cuadro sinópticoEstudio técnico cuadro sinóptico
Estudio técnico cuadro sinóptico
 
3.1 ingeniería básica
3.1 ingeniería básica3.1 ingeniería básica
3.1 ingeniería básica
 
Estudio de mercado
Estudio de mercadoEstudio de mercado
Estudio de mercado
 
Tipos de proyectos informáticos
Tipos de proyectos informáticosTipos de proyectos informáticos
Tipos de proyectos informáticos
 
Idea de negocio.
Idea de negocio.Idea de negocio.
Idea de negocio.
 
Análisis de la demanda
Análisis de la demandaAnálisis de la demanda
Análisis de la demanda
 
Empresas que ofrecen servicios de TI en Tuxtepec, Oaxaca
Empresas que ofrecen servicios de TI en Tuxtepec, OaxacaEmpresas que ofrecen servicios de TI en Tuxtepec, Oaxaca
Empresas que ofrecen servicios de TI en Tuxtepec, Oaxaca
 
Datawarehouse del proyecto
Datawarehouse del proyectoDatawarehouse del proyecto
Datawarehouse del proyecto
 
Proceso de minería de datos para la toma de decisiones
Proceso de minería de datos para la toma de decisionesProceso de minería de datos para la toma de decisiones
Proceso de minería de datos para la toma de decisiones
 
Sistemas olap mapa conceptual
Sistemas olap mapa conceptualSistemas olap mapa conceptual
Sistemas olap mapa conceptual
 
Diferencia entre datawarehouse y data mart
Diferencia entre datawarehouse y data martDiferencia entre datawarehouse y data mart
Diferencia entre datawarehouse y data mart
 
Ventajas y desventajas de los sistemas rolap y molap
Ventajas y desventajas de los sistemas rolap y molapVentajas y desventajas de los sistemas rolap y molap
Ventajas y desventajas de los sistemas rolap y molap
 
Sistemas de bases de datos que dan soporte a la toma de decisiones
Sistemas de bases de datos que dan soporte a la toma de decisionesSistemas de bases de datos que dan soporte a la toma de decisiones
Sistemas de bases de datos que dan soporte a la toma de decisiones
 
Introducción a la inteligencia de negocios
Introducción a la inteligencia de negociosIntroducción a la inteligencia de negocios
Introducción a la inteligencia de negocios
 
3.2 metas y objetivos de los servicios de TI
3.2 metas y objetivos de los servicios de TI3.2 metas y objetivos de los servicios de TI
3.2 metas y objetivos de los servicios de TI
 
App web service gps latitud y longitud
App web service gps latitud y longitudApp web service gps latitud y longitud
App web service gps latitud y longitud
 
Unidad 4: Administración de datos en dispositivos móviles
Unidad 4: Administración de datos en dispositivos móvilesUnidad 4: Administración de datos en dispositivos móviles
Unidad 4: Administración de datos en dispositivos móviles
 
Unidad 3: Desarrollo de aplicaciones para dispositivos móviles
Unidad 3: Desarrollo de aplicaciones para dispositivos móviles Unidad 3: Desarrollo de aplicaciones para dispositivos móviles
Unidad 3: Desarrollo de aplicaciones para dispositivos móviles
 
Sistema operativo Symbian
Sistema operativo SymbianSistema operativo Symbian
Sistema operativo Symbian
 

Último

CONEXIONES SERIE, PERALELO EN MÓDULOS FOTOVOLTAICOS.pdf
CONEXIONES SERIE, PERALELO EN MÓDULOS FOTOVOLTAICOS.pdfCONEXIONES SERIE, PERALELO EN MÓDULOS FOTOVOLTAICOS.pdf
CONEXIONES SERIE, PERALELO EN MÓDULOS FOTOVOLTAICOS.pdfwduranteg
 
2. Cristaloquimica. ingenieria geologica
2. Cristaloquimica. ingenieria geologica2. Cristaloquimica. ingenieria geologica
2. Cristaloquimica. ingenieria geologicaJUDITHYEMELINHUARIPA
 
Determinación de espacios en la instalación
Determinación de espacios en la instalaciónDeterminación de espacios en la instalación
Determinación de espacios en la instalaciónQualityAdviceService
 
Sistemas de Ecuaciones no lineales-1.pptx
Sistemas de Ecuaciones no lineales-1.pptxSistemas de Ecuaciones no lineales-1.pptx
Sistemas de Ecuaciones no lineales-1.pptx170766
 
Control estadistico de procesos Primera parte.pdf
Control estadistico de procesos Primera parte.pdfControl estadistico de procesos Primera parte.pdf
Control estadistico de procesos Primera parte.pdfLucianaGomez67
 
“Análisis comparativo de viscosidad entre los fluidos de yogurt natural, acei...
“Análisis comparativo de viscosidad entre los fluidos de yogurt natural, acei...“Análisis comparativo de viscosidad entre los fluidos de yogurt natural, acei...
“Análisis comparativo de viscosidad entre los fluidos de yogurt natural, acei...WeslinDarguinHernand
 
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJODIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJOJimyAMoran
 
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdfLA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdfbcondort
 
Propuesta para la creación de un Centro de Innovación para la Refundación ...
Propuesta para la creación de un Centro de Innovación para la Refundación ...Propuesta para la creación de un Centro de Innovación para la Refundación ...
Propuesta para la creación de un Centro de Innovación para la Refundación ...Dr. Edwin Hernandez
 
Tippens fisica 7eDIAPOSITIVAS TIPENS Tippens_fisica_7e_diapositivas_33.ppt
Tippens fisica 7eDIAPOSITIVAS TIPENS Tippens_fisica_7e_diapositivas_33.pptTippens fisica 7eDIAPOSITIVAS TIPENS Tippens_fisica_7e_diapositivas_33.ppt
Tippens fisica 7eDIAPOSITIVAS TIPENS Tippens_fisica_7e_diapositivas_33.pptNombre Apellidos
 
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHTAPORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHTElisaLen4
 
Matrices Matemáticos universitario pptx
Matrices  Matemáticos universitario pptxMatrices  Matemáticos universitario pptx
Matrices Matemáticos universitario pptxNancyJulcasumaran
 
Six Sigma Process and the dmaic metodo process
Six Sigma Process and the dmaic metodo processSix Sigma Process and the dmaic metodo process
Six Sigma Process and the dmaic metodo processbarom
 
Presentacion de la ganaderia en la región
Presentacion de la ganaderia en la regiónPresentacion de la ganaderia en la región
Presentacion de la ganaderia en la regiónmaz12629
 
Ficha Tecnica de Ladrillos de Tabique de diferentes modelos
Ficha Tecnica de Ladrillos de Tabique de diferentes modelosFicha Tecnica de Ladrillos de Tabique de diferentes modelos
Ficha Tecnica de Ladrillos de Tabique de diferentes modelosRamiroCruzSalazar
 
Desigualdades e inecuaciones-convertido.pdf
Desigualdades e inecuaciones-convertido.pdfDesigualdades e inecuaciones-convertido.pdf
Desigualdades e inecuaciones-convertido.pdfRonaldLozano11
 
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNATINSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNATevercoyla
 
01 MATERIALES AERONAUTICOS VARIOS clase 1.ppt
01 MATERIALES AERONAUTICOS VARIOS clase 1.ppt01 MATERIALES AERONAUTICOS VARIOS clase 1.ppt
01 MATERIALES AERONAUTICOS VARIOS clase 1.pptoscarvielma45
 
Trazos paileros para realizar trazos, cortes y calculos.pptx
Trazos paileros para realizar trazos, cortes y calculos.pptxTrazos paileros para realizar trazos, cortes y calculos.pptx
Trazos paileros para realizar trazos, cortes y calculos.pptxmiguelmateos18
 

Último (20)

CONEXIONES SERIE, PERALELO EN MÓDULOS FOTOVOLTAICOS.pdf
CONEXIONES SERIE, PERALELO EN MÓDULOS FOTOVOLTAICOS.pdfCONEXIONES SERIE, PERALELO EN MÓDULOS FOTOVOLTAICOS.pdf
CONEXIONES SERIE, PERALELO EN MÓDULOS FOTOVOLTAICOS.pdf
 
2. Cristaloquimica. ingenieria geologica
2. Cristaloquimica. ingenieria geologica2. Cristaloquimica. ingenieria geologica
2. Cristaloquimica. ingenieria geologica
 
Determinación de espacios en la instalación
Determinación de espacios en la instalaciónDeterminación de espacios en la instalación
Determinación de espacios en la instalación
 
Sistemas de Ecuaciones no lineales-1.pptx
Sistemas de Ecuaciones no lineales-1.pptxSistemas de Ecuaciones no lineales-1.pptx
Sistemas de Ecuaciones no lineales-1.pptx
 
Control estadistico de procesos Primera parte.pdf
Control estadistico de procesos Primera parte.pdfControl estadistico de procesos Primera parte.pdf
Control estadistico de procesos Primera parte.pdf
 
422382393-Curso-de-Tableros-Electricos.pptx
422382393-Curso-de-Tableros-Electricos.pptx422382393-Curso-de-Tableros-Electricos.pptx
422382393-Curso-de-Tableros-Electricos.pptx
 
“Análisis comparativo de viscosidad entre los fluidos de yogurt natural, acei...
“Análisis comparativo de viscosidad entre los fluidos de yogurt natural, acei...“Análisis comparativo de viscosidad entre los fluidos de yogurt natural, acei...
“Análisis comparativo de viscosidad entre los fluidos de yogurt natural, acei...
 
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJODIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
 
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdfLA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
 
Propuesta para la creación de un Centro de Innovación para la Refundación ...
Propuesta para la creación de un Centro de Innovación para la Refundación ...Propuesta para la creación de un Centro de Innovación para la Refundación ...
Propuesta para la creación de un Centro de Innovación para la Refundación ...
 
Tippens fisica 7eDIAPOSITIVAS TIPENS Tippens_fisica_7e_diapositivas_33.ppt
Tippens fisica 7eDIAPOSITIVAS TIPENS Tippens_fisica_7e_diapositivas_33.pptTippens fisica 7eDIAPOSITIVAS TIPENS Tippens_fisica_7e_diapositivas_33.ppt
Tippens fisica 7eDIAPOSITIVAS TIPENS Tippens_fisica_7e_diapositivas_33.ppt
 
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHTAPORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
APORTES A LA ARQUITECTURA DE WALTER GROPIUS Y FRANK LLOYD WRIGHT
 
Matrices Matemáticos universitario pptx
Matrices  Matemáticos universitario pptxMatrices  Matemáticos universitario pptx
Matrices Matemáticos universitario pptx
 
Six Sigma Process and the dmaic metodo process
Six Sigma Process and the dmaic metodo processSix Sigma Process and the dmaic metodo process
Six Sigma Process and the dmaic metodo process
 
Presentacion de la ganaderia en la región
Presentacion de la ganaderia en la regiónPresentacion de la ganaderia en la región
Presentacion de la ganaderia en la región
 
Ficha Tecnica de Ladrillos de Tabique de diferentes modelos
Ficha Tecnica de Ladrillos de Tabique de diferentes modelosFicha Tecnica de Ladrillos de Tabique de diferentes modelos
Ficha Tecnica de Ladrillos de Tabique de diferentes modelos
 
Desigualdades e inecuaciones-convertido.pdf
Desigualdades e inecuaciones-convertido.pdfDesigualdades e inecuaciones-convertido.pdf
Desigualdades e inecuaciones-convertido.pdf
 
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNATINSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
 
01 MATERIALES AERONAUTICOS VARIOS clase 1.ppt
01 MATERIALES AERONAUTICOS VARIOS clase 1.ppt01 MATERIALES AERONAUTICOS VARIOS clase 1.ppt
01 MATERIALES AERONAUTICOS VARIOS clase 1.ppt
 
Trazos paileros para realizar trazos, cortes y calculos.pptx
Trazos paileros para realizar trazos, cortes y calculos.pptxTrazos paileros para realizar trazos, cortes y calculos.pptx
Trazos paileros para realizar trazos, cortes y calculos.pptx
 

Forma normal de boyce codd y algoritmos de descomposición

  • 1. Edgar Frank Codd a finales definió las bases del modelo relacional a finales de los 60. Trabajaba para IBM empresa que tardó un poco en implementar sus bases. Pocos años después el modelo se empezó a implementar cada vez más, hasta ser el modelo de bases de datos más popular. En las bases de Codd se definían los objetivos de este modelo: Independencia física. La forma de almacenar los datos, no debe influir en su manipulación lógica Independencia lógica. Las aplicaciones que utilizan la base de datos no deben ser modificadas por que se modifiquen elementos de la base de datos. Flexibilidad. La base de datos ofrece fácilmente distintas vistas en función de los usuarios y aplicaciones. Uniformidad. Las estructuras lógicas siempre tienen una única forma conceptual (las tablas) Sencillez. La Forma Normal Boyce-Codd (Denominada por sus siglas en ingles como BCNF or FNBC) es una forma normal utilizada en la normalización de bases de datos. Es una adaptación vagamente más segura de lo establecido en la Tercera Forma Normal (3FN). Es una etapa en que se deben agrupar los datos por afinidad, formando tablas las cuales se relacionan entre si mediante campos comunes; una tabla se considera en esta forma si y sólo sí cada determinante o atributo es una llave candidata. La forma normal de Boyce-Codd requiere que no existan dependencias funcionales no triviales de los atributos que no sean un conjunto de la clave candidata. En base de datos un atributo determinante es un atributo del que depende funcionalmente de manera completa algún otro atributo. Todo determinante es una clave candidata.
  • 2. Como una tabla está en Forma Normal de Boyce-Codd si solo existen dependencias funcionales elementales que dependan de la clave primaria o de cualquier clave alternativa. Si la clave primaria está formada por un solo atributo y está en 3FN, ésta a su vez está en FNBC. Cómo en una tabla en 3FN, todos los atributos dependen de una clave, de la clave completa y de ninguna otra cosa excepto de la clave (excluyendo dependencias triviales, como ). Se dice que una tabla está en FNBC si y solo si está en 3FN y cada dependencia funcional no trivial tiene una clave candidata como determinante. En términos menos formales, una tabla está en FNBC si está 3FN y los únicos determinantes son claves candidata La 2FN y la 3FN eliminan las dependencias parciales y las dependencias transitivas de la clave primaria. Pero este tipo de dependencias todavía pueden existir sobre otras claves candidatas, si éstas existen. La BCFN es más fuerte que la 3FN, por lo tanto, toda relación en BCFN está en 3FN. La violación de la BCFN es poco frecuente ya que se da bajo ciertas condiciones que raramente se presentan. Se debe comprobar si una relación viola la BCFN si tiene dos o más claves candidatas compuestas que tienen al menos un atributo en común. Un ejemplo típico para mostrar una tabla que, estando en 3FN, mantiene dependencias funcionales, puede ser una tabla que posee los atributos Dirección, Código Postal y Ciudad, deduciendo que a Ciudades diferentes le corresponden códigos postales distintos. Tabla en tercera forma normal CPost Dir Ciud 3000 C/ Las Flores N°17 Merida 4858 Av. Bolívar este Nº72 Maracay En este caso hay dependencia entre el Código Postal y la Ciudad, ya que, conocido el Código Postal se puede conocer la Ciudad, y conocida la Dirección y la Ciudad, se conoce el Código Postal.
  • 3. Para transformar la tabla en una tabla en FNBC se crea una tabla de Códigos Postales y Ciudades, eliminando de la tabla original la Ciudad, obteniéndose dos tablas, una con los atributos Dirección y Código Postal y otra con el Código Postal y la Ciudad Tabla en forma normal de Boyce-Codd CPost Dir 3000 C/ Las Flores N°17 4858 Av. Bolívar este Nº72 Tabla en forma normal de Boyce-Codd CPost Ciud 3000 Merida 4858 Maracay En la mayoría de los casos, las relaciones en 3FN estarán en FNBC. Para Validar esto se deben ubicar todos los determinantes existentes en la relación así como todas las claves candidatas, se comparan ambos conjuntos y si encuentra que hay algún determinante que no resulta ser clave candidata se demuestra que no esta en FNBC. Se comprueba que la relación está en 1FN, todos los atributos son atómicos. También está en 2FN ya que no hay dependencias funcionalmente completas entre atributos que no sean clave (formen parte de la clave). Y finalmente se verifica que no hay ningún atributo que dependa de forma transitiva de la clave Primaria, luego está en 3FN. Usualmente se considera aceptable tener relaciones que lleguen sólo hasta la FNBC. La definición de la 3FN no produce diseños satisfactorios cuando se dan las siguientes condiciones, o lo que es lo mismo, cuando una relación NO ESTE EN FNBC concurrirán las siguientes circunstancias:  Existen varias claves candidatas.  Las claves candidatas son compuestas.
  • 4.  Las claves candidatas se encubren, tienen al menos un atributo en común. No hay un teorema sobre la división de la relación, el motivo es que no se puede asegurar que al descomponer una relación en dos para conseguir la FNBC el significado de las relaciones obtenidas se corresponda semánticamente a lo que representa la relación inicial. En otras palabras, se puede tomar una decisión equivocada al descomponer ya que puede que perdamos parte de la semántica de la relación anterior. Algoritmos de Descomposición En los esquemas de relación, cuando tienen muchos atributos se descomponen en varios esquemas con menos atributos. Una descomposición poco cuidadosa, puede llevar a un mal diseño. Estas pueden ser una descomposición con pérdida, o una descomposición de reunión con pérdida. Una descomposición que no es una descomposición con pérdida es una descomposición de reunión sin pérdida. Quedando claro que una descomposición de reunión con pérdida supone, en general, un mal diseño de base de datos. Siempre se tiene que averiguar el motivo por el que la descomposición es una descomposición con pérdida. El concepto de descomposición de reunión sin pérdida resulta fundamental para gran parte del diseño de bases de datos relacionales. Para tener una descomposición de reunión sin pérdida hay que imponer restricciones en el conjunto de las relaciones posibles. Ejemplo: Descomposición de relaciones Esquema-sucursal-cliente = (nombre-sucursal,ciudad-sucursal, activo, nombre- cliente)