base de datos relacional del modelo de algoritmo de descomposición ciencia loca

La descomposición del esquema relacional

Un esquema relacional R <U, F> en varias esquema relacional R1 <U1, F1>, R2 <U2, F2>, ..., Rn <Un, Fn> (donde U = U1∪U2∪ ... ∪Un, y hay Ui⊈Uj, Ri es F proyecta en la Ui), significa que los datos correspondientes se almacena en una tabla de dos dimensiones t dispersado en una pluralidad de tablas t1 de dos dimensiones, t2, ..., tn GO (donde ti t es la proyección en el conjunto atributo Ui). afirmado queρ = {R1, R2, ..., Rk} es una vista despiezada relacional esquema R.

modelo de relaciones proceso de normalización es a través del patrón de la descomposición de las relaciones para lograr , pero el esquema relacional de bajo nivel en el enfoque esquema relacional varios de alto nivel no es única. En estos métodos de descomposición, sólo para asegurarse de que el esquema relacional descompuesto y esquema relacional es equivalente al método original tiene sentido.

关系模式分解等价性的三个判定准则：
 (1)分解具有“无损连接性”。
 (2)分解要“保持函数依赖”。 
 (3)分解既要“保持函数依赖”，又要具有“无损连接性”。 
 

Lossless unirse a la descomposición

Si un modelo relacional se descompone en la relación entre dos modos es relativamente fácil de descomponer determina si la conectividad sin pérdidas. Sin embargo, si la relación entre un modelo dividido en tres o más relacional modelo, que se determinará si la conectividad de descomposición destructiva requiere un algoritmo relativamente sofisticado.
El caso se dividirá en dos modos, con los siguientes requisitos especiales se puede emplear.

Dos teorema de descomposición:
relacional esquema R (U, F) es una vista despiezada ρ = {R1 (U1, F1 ), R2 (U2, F2)}
que tiene una conectividad sin pérdidas condiciones necesarias y suficientes sonU1∩U2→U1-U2∈F+ 或 U1∩U2→U2-U1∈F+
ejemplos:

将给定的关系模式 R(U,F),U= {A,B,C,D},F={A→B,B→C,A→D}, 有如下两个分解： ρ1={ ABC,ACD} ρ2={ ABD,BC} 并检验这两个分解的无损连接性
. 解：可根据无损连接充分必要条件判断本题：
 (1)因为 ABC∩ACD =C
  ABC-ACD=B
   ACD-ABC=D 所以 C→B不属于F+ ，C→D不属于F+ 故ρ1为有损连接. 
   (2)因为 ABD∩ABC=A   
   ABD-ABC=D 
   ABC-ABD=C 所以 A→D∈F+ 故ρ2为无损连接. 注意：尽管 A→C不属于F+,但根据无损连接充分必要条件只要满足一个即可,故ρ2为无损 连接.
   

Comprobación de algoritmo:
Entrada: relacional esquema R (A1, A2, ..., An), dependencia funcional clúster F, la descomposición ρ = {R1, R2, ... , Rk}.
De salida: [rho] determinar si la conectividad sin pérdidas.
Método
(1)构造一个 k 行 n 列的表,第 i 行对应于关系模式 Ri,第 j 列对应于属性 Aj.如果 Aj∈Ri, 则在第 i 行第 j 列上放符号 aj,否则放符号 bij. (2)重复考察 F 中的每一个函数依赖,并修改表中的元素.其方法如下：取 F 中一个函 数依赖 X→Y,在 X 的分量中寻找相同的行,然后将这些行中 Y 的分量改为相同的符号, 如果其中有 aj,则将 bij改为 aj；若其中无 aj,则全部改为 bij(i 是这些行的行号最小值). (3)如果发现表中某一行变成了 a1,a2,…,an,则分解ρ具有无损连接性；如果 F 中所 有函数依赖都不能再修改表中的内容,且没有发现这样的行,则分解ρ不具有无损连接性.

ejemplo

Proporcionada relacional esquema R (G, H, L, M, O), F = {GL → O, O → M, G → H, H → M}, determina la descomposición ρ = {R1 (GHL), R2 (MO) , R3 (GLO)} si la conexión sin pérdidas.
tabla de dos dimensiones como sigue:

Tabla modificado como sigue:

tabla modificada se puede ver que la primera fila aparece a1, a2, a3, a4, a5, por lo que la conectividad de la descomposición no destructiva.

La celebración de la función de división dependiente

medios de sujeción de descomposición dependencia funcional de la función de proceso de descomposición características del modo dependiente no se pueden perder, y no pueden destruir la semántica modo de descomposición originales.
Visto desde la definición, la función de mantenimiento de la dependencia de los medios es una vista despiezada en:Cuando R una descomposición esquema relacional, sin pérdida de semántica, y después de la descomposición del modelo original función R dependencia, se dispersan en la descomposición de sub-modo de

Proceso de decisión:

R y conjunto lt (U, F) es un esquema relacional, donde U es el conjunto de atributos de su conjunto, F es una función de su conjunto de dependencia, Z contenida en U, poner toda la dependencia de la función F + Z se conoce como un conjunto de F proyectado en el Z, denotada Πz (F), es decir
Πz (F) = {X → y | (X → Y∈F +) y (XY contenida en Z)}
se proporciona a un esquema relacional R despiezada ⍴ = {R1 , R2, ..., Rk}, F es una función dependiente conjunto R, si F es equivalente a la relación entre la descomposición y teniendo cada conjunto una dependencia funcional llamado descomposición retención ρ

Ejemplos:

Proporcionado esquema relacional R = {ciudad, calle, postalCode ) representa el código postal de cada uno calles de la ciudad, donde la propiedad representan la ciudad, nombre de la calle y el código postal, M = {(ciudad, calle ) → postalCode, postalCode → CITY)}. Si R se descompone en ⍴ = {R1, R2}, donde R1 = {STREET, PostalCode}, R2 = {CITY, PostalCode}. Esta descomposición se determina si la conexión permanece dependencia intacto y funcional.
Solución: Las condiciones necesarias y suficientes para la conexión sin pérdidas, ya R1∩R2=POSTALCODE, R2-R1=CITY, POSTALCODE→CITYque está conectado a esta descomposición es sin pérdidas.
Las definiciones dependencia funcional y F1 = ΠR1 (F) = conjunto vacío, F2 de ΠR2  = (F.)} = {PostalCode → el CITY
F1∪F2 la CITY} = {PostalCode → ≠ F. Por lo tanto, esta descomposición no se mantiene la dependencia funcional

resumen del caso

Analizar la siguiente descomposición ya sea sin pérdidas que une dependencia funcional y la retención.
(1) está provisto esquema relacional S1 (A, B, C) , dependencias funcionales como F1 = {A → B} incorporado en el R & lt, rho] 1 = {AB, el AC}
(2) provisto esquema relacional S2 (A, B, C), dependencias funcionales como F2 = {a → C, B → C} establecido en el lt I +, [rho] 2 = {AB, el AC}
(. 3) dispuesto esquema relacional S3 (a, B, C) , dependencias funcionales como F3 = {a → B, B → C} en el establecimiento de R, ρ3 = {AC, BC}
solución: (1) Let R1 = AB, R2 = AC porque (R1∩R2) → R1-R2 es decir, a → B, Por lo tanto ρ1 con respecto a la conexión F1 sin pérdidas. Y debido a ПAB (F1) ∪ПAC (F1) = {A → B} es equivalente a la F1, por lo que la F1 es un ρ1 tenencia con respecto a la descomposición de las dependencias funcionales.

(2) Let R1 = AB, R2 = AC porque (R1∩R2) → R2-R1 es decir, A → C, de modo que F2 es un método no destructivo con respecto a la conexión ρ2. Y porque ПAB (F2) ∪ПAC (F2) = {A → C} y F2 no son equivalentes, perdido B → C, F2 así ρ2 con respecto a la dependencia funcional no se mantiene.

(3) Let R1 = AC, R2 = BC porque (R1∩R2) = C, R1-R2 = A, R2-R1 = B, C → A y C → B no son satisfechas, la ρ3 no unirse sin pérdidas con respecto F3 . Y debido a ПAC (F3) ∪ПBC (F3) = {B → C) y F3 no son equivalentes, por lo que la pérdida de la ρ3 A → B con respecto a F3 no se basan en función de retención.