ENTIDAD: Es una <<cosa>> u <<objeto>> en el mundo real que se distingue de todos los dems objetos.

Por ejemplo conocemos a simple vista la diferencia entre un automvil y una persona porque tienen propiedades diferentes por lo que son entidades diferentes.

ATRIBUTOS

ENTIDAD

DOMINIO: valores permitidos para cada atributo

No. celular

Nombre

CLIENTE
Fecha

hora

Tel

Cod_cliente

FACTURA

venta

Cod_cliente

No. factura

No. celular

Nombre

CLIENTE

Tel

Cod_cliente

Fue postulada1970 por Edgar Frank Codd, de los laboratorios IBM en San Jos (California) Una base de datos relacional consiste en un conjunto de relaciones, a cada una de las cuales se le asigna un nombre nico. Las bases de datos relacionales se basan en el uso de tablas (tambin se las llama relaciones). Las tablas se representan grficamente como una estructura rectangular formada por filas y columnas. Cada columna almacena informacin sobre una propiedad determinada de la tabla (se le llama tambin atributo), nombre, apellidos, edad,.... (a las filas se las llama tambin tuplas).

 Una base de datos relacional se compone de varias tablas o relaciones

4.2 4.3
4.4 4.5 4.6 4.7 4.8

4.9

 No pueden existir dos tablas con el mismo nombre ni registro.

4.2 4.3
4.4 4.5 4.6 4.7 4.8

4.9

 La relacin entre una tabla padre y un hijo se lleva a cabo por medio de las claves primarias y ajenas (o forneas)

Clave primaria
Id_cliente PADRE nombre

1
2

Juan angel
jose

Tabla cliente

4.2 4.3
4.4 4.5 4.6 4.7 4.8

Clave Foranea

HIJO

Id_factura 123 232 343

Id_cliente Cantidad 1 2 3 34 56 78 Tabla venta

4.9

Una clave fornea es simplemente un campo en una tabla que se corresponde con la clave primaria de otra tabla.

 Las claves primarias son la clave principal de un registro dentro de una tabla y stas deben cumplir con la integridad de datos.

Las claves ajenas se colocan en la tabla hija, contienen el mismo valor que la clave primaria del registro padre; por medio de stas se hacen las relaciones

4.2 4.3
4.4 4.5 4.6 4.7 4.8

4.9

El proceso de NORMALIZACION DE BASES DE DATOS consiste en aplicar una serie de reglas alas relaciones obtenidas tras el paso del modelo ENTIDAD-RELACION al MODELO RELACIONAL Las bases de datos relacionales se normalizan para:

Evitar redundancia de los datos Evitar problemas de actualizacin de los datos en las tablas Proteger la integridad de los datos
En el modelo relacional es frecuente llamar tablas a una relacin, aunque para que una tabla sea considerada como una relacin tiene que cumplir con algunas restricciones: Cada tabla debe tener su nombre nico No puede haber dos filas iguales Todos los datos en una columna deben ser del mismo tipo

4.1

4.3
Un atributo es atmico si sus elementos se pueden considerar como unidades indivisibles 4.4 4.5 4.6 4.7 4.8 4.9

4.1

4.3
4.4 4.5 4.6 4.7 4.8 4.9

La primera regla de normalizacin dice que cada fila o tupla de una tabla la debe representar una entidad y las entidades deben ser nicas, por lo que se debe establecer un atributo o columna identifique de forma nica cada registro de la tabla, esto se hace estableciendo una llave primaria o clave principal.

4.1

4.3
4.4 4.5 4.6 4.7 4.8 4.9

pero la primera regla de normalizacin tambin dicen que los atributos de una tabla deben de ser atmicos, esto quiere decir que un atributo debe de ser indivisible

4.1

4.3
4.4 4.5 4.6 4.7 4.8 4.9

4.1

4.3
4.4 4.5 4.6 4.7 4.8 4.9

normalizacin tambin dice que el orden de los datos no debe ser relevante por lo tanto con ELIZANDRO que est como primer dato podra muy bien estar cmodo si hago datos o como ltimo dato, ya que el orden del ser irrelevante. Lo mismo ocurre con los atributos, por ejemplo NOMBRE podra estar como segundo atributo de la tabla o como ltimo, entonces la posicin en la que estn los atributos no debe ser relevante

4.1

4.3
4.4 4.5 4.6 4.7 4.8 4.9

Tambin establece que las columnas repetidas deben eliminarse y colocarse en tablas separadas 4.1

4.3
No lo cumple 4.4 4.5 4.6 4.7 4.8 4.9 si lo cumple

Una dependencia funcional son conexiones entre uno o ms atributos

4.1 4.2 4.4 4.5 4.6 4.7 4.8 4.9

Slo aquellos atributos que pertenezcan a las caractersticas propias de la entidad, tienen dependencia funcional con la PK, si no dependen funcionalmente de la clave principal, entonces no pertenecen a la entidad

4.1 4.2 4.4 4.5 4.6 4.7 4.8 4.9

4.1 4.2 4.4 4.5 4.6 4.7 4.8 4.9

Es la relacin que existe entre los atributos no primos (no claves) y la clave concatenada, una clave concatenada es aquella que est compuesta por dos o ms atributos claves, la tienen las entidades asociadas y las entidades con relacin identificada

4.1 4.2 4.4 4.5 4.6 4.7 4.8 4.9

Supongamos que en una relacin en la que los estudiantes solo pueden estar matriculados en un solo curso y supongamos que los profesores solo pueden dar un curso

4.1 4.2 4.4 4.5 4.6 4.7 4.8 4.9

Entonces tenemos que ID_Alumno determina a Curso_Tomando y el Curso_Tomando determina a Profesor_Asignado, indirectamente podemos saber a travs del ID_Alumno el Profesor_Asignado. Entonces en la relacin tenemos una dependencia transitiva entre alumno y profeso

4.1 4.2 4.4 4.5 4.6 4.7 4.8 4.9

4.1 4.2

4.3
4.5 4.6 4.7 4.8 4.9

4.1
Est en 1FN Todo atributo secundario (los que no pertenecen a la clave principal) tiene una dependencia funcional total de la clave completa y no de una parte de ella.

4.2

4.3
4.5 4.6 4.7 4.8 4.9

4.1 4.2

4.3
4.5 4.6 4.7
En la tabla presentada se puede observar una PK (clave principal) conformada por (C_Alumno, C_Curso). Podemos darnos cuenta que hay atributos que no satisfacen la 2FN (Dependencia Funcional Completa).
Por ejemplo, los atributos (N_Alumno, T_Apellido_Al) dependen de una parte de la clave primaria, C_Alumno; mas no dependen de C_Curso. Por otro lado, la nota (Q_nota1, Q_nota2) depende del alumno y del curso (C_Alumno, C_Curso), esto se encuentra en DFC.

4.8 4.9

4.1 4.2

4.3
4.5 4.6 4.7 4.8 4.9

4.1 4.2

4.3
4.5 4.6 4.7 4.8 4.9

4.1 4.2

4.3
4.5 4.6 4.7 4.8 4.9

4.1 4.2

4.3
4.4 4.6 4.7 4.8 4.9

 Est en 2FN No existen atributos no primarios (no pertenecen a la clave) que son transitivamente dependientes de cada posible clave de la tabla, o lo que es lo mismo, un atributo secundario slo puede ser conocido a travs de la clave principal o claves secundarias de la tabla y no por medio de otro atributo no primario.

4.1 4.2

4.3
4.4 4.6 4.7 4.8 4.9

Atleta 4.1 4.2

4.3
4.4 4.6 4.7 4.8 4.9

ya que, dado un nmero de licencia, podemos obtener la edad del inscrito, y dada la edad del inscrito, podemos averiguar la categora a la que pertenece: tenemos una dependencia funcional transitiva.
Evidentemente, dado el nmero de licencia podemos averiguar la categora pero lo importante aqu es que la categora depende de un atributo que no forma parte de la clave. Para normalizar, descompondremos la tabla en las siguientes:

4.1 4.2 Atletas

4.3
4.4 4.6 4.7 4.8 Categoria 4.9

4.1 4.2

4.3
4.4 4.6 4.7 4.8 4.9

SOLUCION:

4.1 4.2

4.3
4.4 4.6 4.7 4.8 4.9

4.1 4.2

4.3
4.4 4.5 4.7 4.8 4.9

Una relacin est en FNBC si cualquier atributo slo facilita informacin sobre claves candidatas, y no sobre atributos que no formen parte de ninguna clave candidata Si la clave primaria est formada por un solo atributo y est en 3NF, ya est en FNBC EN OTRAS PALABRAS: Informalmente podemos decir que una relacin est en FNBC cuando no existen dependencias funcionales transitivas entre los atributos no primos y los atributos primos. Siendo los atributos primos todos aquellos que forman parte de una clave primaria o clave candidata, y los atributos no primos aquellos que no forman parte de estas claves.

Sea por ejemplo la relacin R(a,b,c) con las siguientes dependencias a,b c; c b, siendo c atributo no primo. Tenemos el grafo de dependencias siguiente

Est relacin no est en FNBC porque existe una dependencia transitiva entre la clave primaria, un atributo no primo (forma parte de la clave) y un atributo primo (forma parte de la clave).

Para la misma relacin R pero con las dependencias siguientes a,b obtenemos el grafo de dependencias:

c; c

b,a

En el grafo de dependencias podemos determinar que c es llave candidata de la relacin al determinar las dos claves primarias, luego la relacin se encuentra en FNBC

En este caso hay dependencia entre el cdigo postal y la poblacin, ya que , conocido el cdigo postal se puede conocer la poblacin, y conocida la direccin y la poblacin, se conoce el cdigo posta

Para transformar la tabla en una tabla en FNBC se crea una tabla de cdigos postales y poblaciones, eliminando de la tabla original la poblacin, obtenindose dos tablas, una con los atributos direccin y cdigo postal y otra con el cdigo postal y la poblacin

Ocurre si una tabla est en tercera forma normal y adems todo determinante es una clave candidata. Ejemplo:

4.1 4.2

4.3
4.4 4.5 4.7 4.8
Esa tabla est en tercera forma normal (no hay dependencias transitivas), pero no en forma de Boyce - Codd, ya que (DNI, Asignatura) Tutor y Tutor Asignatura . En este caso la redundancia ocurre por mala seleccin de clave. La redundancia de la asignatura es completamente evitable. La solucin sera

4.9

4.1 4.2

4.3
4.4 4.5 4.7 4.8 4.9

La palabra algoritmo se deriva del latn (algorithm). Que se refiere al conjunto finito de instrucciones para llevar a cabo una tarea. El cual es simplemente la manera de resolver un problema. Y cuya descomposicin consiste en dividir el problema en subproblemas ms simples, con el fin de encontrar una solucin.

4.1 4.2

4.3
Ejemplo de descomposicin en FNBC Dada una dependencia R = (nombre-sucursal, ciudad-sucursal, activos, nombre-cliente, numero- prestamo, cantidad) F = {nombre-sucursal, activos ciudad-sucursal numero- prestamo, cantidad nombresucursal} Clave = {numero- prestamo, nombre-cliente}

4.4 4.5 4.6 4.8 4.9

Descomposicin
R1 = (nombre-sucursal, ciudad-sucursal, activos) R2 = (nombre-sucursal, nombre-cliente, numero- prstamo, cantidad) R3 = (nombre-sucursal, numero-prstamo, cantidad) R4 = (nombre-cliente, numero-prstamo) Descomposicin final R1, R3, R4 4.1 4.2

4.3
4.4 4.5 4.6 4.8 4.9

4.1 4.2

4.3
4.4 4.5 4.6 4.8 4.9

4.1 4.2

4.3
4.4 4.5 4.6 4.8 4.9

Todas las formas normales vistas se basan en las dependencias funcionales entre los atributos de una relacin. Ms adelante se propusieron una cuarta forma normal (4FN) y una quinta (5FN)

4.1

4.2
4.3
Una tabla est en 4NF si y solo si esta en Tercera forma normal o en BCNF (Cualquiera de ambas) y no posee dependencias multivaluadas no triviales Una tabla con una dependencia multivaluada es una donde la existencia de dos o ms relaciones independientes muchos a muchos causa redundancia; y es esta redundancia la que es suprimida por la cuarta forma normal.

4.4 4.5 4.6 4.7

4.9

Las dependencias de valores mltiples conducen a anomalas de modificacin

4.1 4.2

4.3
4.4 4.5 4.6 4.7

Cada fila indica que un restaurante dado puede entregar una variedad dada de pizza a un rea dada

4.9

Note que debido a que la tabla tiene una clave nica y ningn atributo no-clave, no viola ninguna forma normal hasta el BCNF. Pero debido a que las variedades de pizza que un restaurante ofrece son independientes de las reas a las cuales el restaurante enva, hay redundancia en la tabla: por ejemplo, nos dicen tres veces que A1 Pizza ofrece la Corteza rellena, y si A1 Pizza comienza a producir pizzas de Corteza de queso entonces necesitaremos agregar mltiples registros, uno para cada una de las reas de envo de A1 Pizza. En trminos formales, esto se describe como que Variedad de pizza est teniendo una dependencia multivalor en Restaurante

4.1 4.2

4.3
4.4 4.5 4.6 4.7

4.9

Para satisfacer la 4NF, debemos poner los hechos sobre las variedades de pizza ofrecidas en una tabla diferente de los hechos sobre reas de envo

4.1 4.2

4.3
4.4 4.5 4.6 4.7

4.9

La Quinta Forma Normal (5FN) trata con casos donde la informacin puede ser reconstruida de muchas piezas de informacin las cuales pueden ser mantenidas con poca redundancia.

Es la correccin y exactitud de la informacin contenida. Adems de conservar la seguridad en un sistema de bases de datos que permite el acceso a mltiples usuarios en tiempos paralelos.

4.1 4.2

4.3
Condiciones de la Integridad
Las condiciones que garantizan la integridad de los datos pueden ser de dos tipos: Las restricciones de integridad de usuario: son condiciones especficas de una base de datos concreta; son las que se deben cumplir en una base de datos articular con unos usuarios concretos, pero que no son necesariamente relevantes en otra Base de Datos. Las reglas de integridad de modelo: son condiciones propias de un modelo de datos, y se deben cumplir en toda base de datos que siga dicho modelo.

4.4 4.5 4.6 4.7

4.8

Los SGBD deben proporcionar la forma de definir las restricciones de integridad de usuario de una base de datos y una vez definida, debe velar por su cumplimiento. Las reglas de integridad del modelo, en cambio, no se deben definir para cada base de datos concreta, porque se consideran preestablecidas para todas las base de datos de un modelo. Un SGBD de un modelo determinado debe velar por el cumplimiento de las reglas de integridad preestablecidas por su modelo.

4.1 4.2

4.3
4.4 4.5 4.6 4.7

4.8

Reglas de Integridad

Regla de integridad de unicidad de la clave primaria La regla de integridad de unicidad est relacionada con la definicin de clave primaria que establece que toda clave primaria que se elija para una relacin no debe tener valores repetidos por lo que el conjunto de atributos CP es la clave primaria de una relacin R, entonces la extensin de R no puede tener en ningn momento dos tuplas con la misma combinacin de valores para los atributos de CP. Regla de integridad de entidad de la clave primaria La regla de integridad de entidad de la clave primaria dispone que los atributos de la clave primaria de una relacin no pueden tener valores nulos. Esta regla es necesaria para que los valores de las claves primarias puedan identificar las tuplas individuales de las relaciones. Si las claves primarias tuviesen valores nulos, es posible que algunas tuplas no se pudieran distinguir. Un SGBD relacional tendr que garantizar el cumplimiento de esta regla de integridad en todas las inserciones y en todas las modificaciones que afecten a atributos que pertenecen a la clave primaria de la relacin.

 Regla de integridad referencial

La regla de integridad referencial est relacionada con el concepto de clave fornea, lo que determina que todos los valores que toma una clave fornea deben ser valores nulos o valores que existen en la clave primaria que referencia. La necesidad de esta regla es debido a que las claves forneas tienen por objetivo establecer una conexin con la clave primaria que referencian. Si un valor de una clave fornea no estuviese presente.

4.1 4.2

4.3
4.4 4.5 4.6 4.7

INTEGRIDAD DE DOMINIO: Limita el conjunto de datos posibles en una columna INTREGRIDAD DE ENTIDAD: Cada fila debe ser nica, no se permite la duplicidad INTEGRIDAD REFERENCIAL: Cuando un atributo o columna de una tabla hace referencia a la informacin de otra tabla

4.8