A. relacionales problemas de diseño de esquema

1.1 dependencias de datos

base de datos relacional esModelo relacionalbase de datos en que se utiliza una relación descrita en el mundo real. Puede describir una relación entre una entidad y sus atributos utilizados, sino que también puede ser usado para describir una relación entre las entidades. esquema relacional se utiliza para definir una relación, una base de datos relacional contiene un conjunto de relaciones que definen un modelo de relación del conjunto de todas las relaciones constituyen la base de datos del modelo.
La cuestión principal es la relación entre el modo dedependencias de datosLa restricción de dependencia de datos es probable que sea el valor actual de los relacional relación de esquema, es la interdependencia entre los atributos (atributos o grupo) y atributos (o grupo de atributos) en una relación, no es un objetivo de la semántica.
la dependencia de datos es a través de una relación entre los valores de las propiedades dependen de si o no reflejar las relaciones entre los datos, es una abstracción entre las propiedades físicas del mundo relacionados entre sí, es inherente a la naturaleza de los datos, es la encarnación de la semántica.
Lo más importante esLas dependencias funcionales (Dependencia funcional, FD) 和dependencia multivalor(Multivalor Dependencia, MVD).

1.2 Efectos sobre el modo de relación de dependencia de datos

Dependencias funcionales existen en general, en la vida real. Por ejemplo, una descripción de la relación entre los estudiantes pueden aprender los números (SON), nombre (NombreS), donde el Departamento (Sdept) y varias otras propiedades. Debido a que un número de estudiante corresponde a un solo estudiante, un estudiante en un solo departamento. Así, cuando el "estudio" para determinar el valor, será identificado de forma única el valor del nombre y la ubicación del sistema. Esta función matemática dependencias entre atributos similares .

modelo ideal no debería ocurririnserción anormal, anomalías de deleción, anomalías de actualización, la redundancia de datosLas menos posibles. La razón por la cual un patrón de relación se producen los problemas anteriores, es dependiente de la presencia de ciertos patrones en los datos causados.teoría de la normalizaciónSe utiliza paraLa transformación del modelo de relación, esquema relacional descomponiendoQue es apropiado para eliminar las dependencias de datos a anomalías de dirección de inserción, actualización, anomalías anormales de borrado de datos y cuestiones de redundancia

II. Los datos de dependencia funcional

2.1 Las dependencias funcionales

2.1.1 define dependencias funcionales

I & lt conjunto (U) es el modelo relacional al conjunto atributo U, X, Y es un subconjunto de U. r es un R arbitraria (U) en una relación dada. Si cualquiera de los dos tuplas r a s y t, donde s [X] = tiempo t [X-], hay s [Y] = t [Y], llamadoFunción para determinar un subconjunto de atributos X o Y, dicho subconjunto de las propiedades depende de la función X Y, También conocido como X o Y no es una función de la decisión, dicha función Y no depende de X.

Si Y es una función dependiente de X, que se conoce como X → Y.
Si X → Y, entonces X es el factor determinante (determinante).
Si la X → Y, e Y → X, que se conoce como X ← → Y.
Si Y no es funcionalmente dependiente de X, a continuación, se hace referencia como X↛Y.

Por ejemplo, en la vida de aprendizaje:

学号→姓名(每个学号只能有一个学生姓名) 
学号→系别(每个学号只能在一个系) 
学号→图书证号(每个学号只能有一个图书证号) 
系别→系主任(每个系只能由一名系主任

2.1.2 caso tres dependencias funcionales básicos

(1) una función de la dependencia no trivial y trivial

Si la X → Y, pero Y no es un subconjunto de X, X → Y se dice dependencia funcional no trivial (dependencia funcional no trivial), Generalmente discutir no trivial

在关系 SC(Sno，Cno，Grade)中，
非平凡函数依赖：(Sno，Cno) →Grade

Si la X → Y, donde Y es un subconjunto de X, X → Y se llama un dependiente (dependencia funcional no trivial) función trivial

在关系 SC(Sno，Cno，Grade)中
平凡函数依赖：(Sno，Cno) →Sno；(Sno，Cno) →Cno

(2) parcial y totalmente dependencia funcional
Si X → Y, sino para cualquier X es un subconjunto X 'Y no dependen de la X', Y afirmaron completamente dependiente,Conocida como XF → Y.

在关系 SC(Sno，Cno，Sname,Grade)中，
 完全函数依赖: (Sno，Cno) →Grade

Si la X → Y, donde Y no es completamente dependiente de la función de X, la porción X-Y llamado dependencias funcionales,Conocida como XP → Y

在关系 SC(Sno，Cno，Sname,Grade)中，
部分函数依赖:(Sno，Cno) → Sname

(3) función de transferencia depende directamente

En R (T), si la X → Y, (Y⊈X), Y↛X, Y → Z, llamada la función de transferencia X-Z-dependiente. denotadoX  transferencia →  Z. Plus condiciones Y↛X, porque si Y → X, entonces X ← → Y, es en realidad directamente == X  → Z ==, es decir, directamente dependiente de la función de transferencia dependiente de función no.

指出关系 S (学号，姓名，图书证号，系别，系主任)中存在的传递函数依赖。 
传递函数依赖：学号→系别, 系别→系主任,系主任传递函数依赖于学号

2.2 dependencias funcionales y de códigos (palabras clave) Contacto

Es el código de esquema R relacional puede identificar de forma exclusiva un atributo tupla o grupo de atributos.

Desde la perspectiva de la dependencia de la función, la definición formal dada código. Sea K relacional esquema R <T, F> o el grupo de propiedades de atributo,Si el K F → U R K es el código candidato (clave candidata), también conocido como código (llave).

Relational esquema cada código candidato tiene las siguientes dos características:
(1) Singularidad : Sea R en (el U-), K es el código candidato R, una relación r para cualquier esquema relacional correspondiente a R, el candidato no existe valores mismo atributo código de dos tuplas, es decir, el valor del código candidato es único.
(2) característico mínimo : en la relación entre el modo R (el U-), K es el código candidato R, en el caso en el que la singularidad de la código candidato no está dañado, no atributo elimina del interior de código candidato.


设 R(A，B，C，D，E)，F={AB→CDE，E→ABCD}，确定 R 的主属性及非 主属性。
解：该关系模式有 2 个候选码：AB，E。所以 A、B、E 是主属性，C、D 是非主属性。

2.3 dependencias funcionales mínimos

Las dependencias funcionales F contiene varios dependencias funcionales, a fin de obtener las dependencias funcionales más optimizada, deberían 去掉其中平凡的,无关的函数依赖和多余的属性.
condiciones :

(1)F 中的每一个函数依赖的依赖因素（右边）只含有单个属性。
(2)F中没有冗余的函数依赖，即在F中不存在这样的函数依赖X→Y，使得F与F-{X→Y} 等价。
(3)每个函数依赖的左边没有冗余的属性，即 F 中不存在这样的函数依赖 X→Y，X 有真 子集 W 使得 F-{X→Y}∪{W→Y}与 F 等价。

Con relacional esquema R (U, F), donde U = {A, B, C, D, E, G), F = {AD → E, AC → E, BCD → AG, AB → G, A → C }, el mínimo requerido dependencias funcionales F?

El primer paso: todo el factor F depende en en una sola propiedad. AD → E, AC → E, BCD → A, BCD → G, AB → G, A → C
Paso: eliminar la función de redundancia F dependiente. (
1) Puesto que F es AD eliminado → E, para dar Fl = {la AC → E, la BCD → A, la BCD → G, AB → G, A → C}, la AD Fl + = ACDE , que comprende E, de modo que la dependencia funcional es redundante se puede retirar de F a.
(2) Dado que el F1 se retira AC → E, para dar F2 de = {la BCD → A, la BCD → G, AB → G, A → C}, la F2 CA de + = la AC , no incluye E, de modo que la dependencia funcional no es redundante, no se puede quitar de la F1.
(3) Dado que el F1 es BCD eliminado → A, para dar F3 = {la AC → E, la BCD → G, AB → G, A → C}, la BCD F3 + = BCDG , no contiene A, esta dependencia funcional no es redundante y no puede ser retirado de F1.
(4) Dado que el F1 es BCD eliminado → G, para obtener el F4 = {la AC → E, la BCD → A, AB → G, A → C}, la BCD la F4 + = ABCDEG , que comprende G, de modo que la dependencia funcional es redundante, lata retirado de F1.
(5) Dado que F4, la eliminación de AB → G, tienen F5 = {AC → E, BCD → A, A → C}, ** AB F5 + **  = ABCE, no contiene G, de modo que la dependencia funcional no es redundante , no puede ser retirado de la F4.
(6) Dado que el eliminado F4 A → C, para dar el AC → E {= F6, la BCD → A, G → AB}, A = A + F6, No contiene C, con la dependencia funcional no es redundante y no se puede quitar de F4. Por lo tanto, F4 = {AC → E, BCD → A, AB → G, A → C}.
El tercer paso: eliminar todos los atributos redundantes factor determinante en la F4. El método consiste en eliminar una propiedad en la que un factor determinante en la decisión de si todavía era capaz de mirar a factores dependientes.
(1) El AC → E, si se quita A, el cierre está libre de C E, no es atributos redundantes A, no se puede eliminar, si se retira la C, comprendiendo el cierre A E, es atributos redundantes C, se puede quitar.
(2) El BCD → A, si se quita B, el cierre de la CD no contiene A, B no es propiedades redundantes, no puede ser eliminado, de manera similar C y D no son atributos redundantes.
3) AB → G, si se quita A, el cierre no contiene B G, no es atributos redundantes A, que no se puede quitar, ni redundante mismo modo propiedades B. Por lo tanto,Fm={A→E，BCD→A，AB→G，A→C}

Conclusión:
F. y sus dependencias funcionales mínimos son equivalentes.
Dado que el proceso de resolución de la relación entre las propiedades y funciones del procesamiento de la secuencia dependiente, y
por lo tanto cada una de las dependencias funcionales F no es necesariamente sólo unas mínimas dependencias funcionales!

¡¡¡FIN!!!
Aquí Insertar imagen Descripción