CAP no 11.2 11.

37

EFE.EE
Eiimammiax
Los atributos nopueden ser multivaluadas nicompuertas
Prohibe las relacionesdentro de han relaciones o han relaciones como valores de atribuar
dentro detuphar

ITeEIInrateen2FNss
EIE.IE todo atributo no primo en R es
funcionalmente
completamentey dependiente de la claveprincipal de R

T.EIFEaaTEI.EEEr eel
a
TI
iii
df ID Propiedad nombre
municipio numeroparcela area puedo4

dtb NúmeroTu EFEEFFIE

jjIIIII Íáfrán matar
nf.IE
Foambue municipio
Anomalíasque causentrabajoredundantedurantela inserción
modificación de unarelación
yquepuedencausarperdidas
ta topmpiedad num r en accionar deinto ante barra de remisa
Desaprovechamientodelespaciodealmacenamientodebido amalNuri he

ElftpoTIIFIro difaeneveroperacionesde selecciónagregaciónyconcatenaciónporculpade

dts Ama Precio Generacióndedatosincorrectos falsosdurante hanconcatenaciones
y

m
it iii
y ningunatributo no primo de R a transitivamente dependiente en la clam primaria

Clausura F
Dado un conjunto de it F se denomina clausura de FIFI al can
de of juntocon las dependencias quepueden inferirse de F
Cobertura Se dice que un cong de of F abre a otroconjunto de f E si toda If de E

sea.IEDF de EIiEagEtit FEEiE siiiiiii EII

puede inferirse de y viceversa
en
Cobertneminine Un CD de un
cozde of E en un conjef Fque satisface laprioridaddequecada
dependencia de E enteen la clausura F de F
Estepropsepierde si se eliminacualquierof de F
 NÍÜáÉÜ
atributos
usuarios tan interpretan las esquemas de relación y el significado desus

Nivel deimplementación en el modo que han tuplatalmacenan y actualizan en una relaciónbare

EEEEE.EE FIE iEEEIIEEE Etienne

en las posiblestuplas que puedenformar atado relación
un R
de r en
E que cumplen IIII debencumplir t.ITI
t.LI
valoresdel componente Y de una tupla depende de o estándeterminadaspor han valoresdel compx
valores del comp de una tuplaúnicamente ofuncionalmente determinan las valores del componente Y
una dependencia funcional de hacia 7 o Y es funcionalmente dependiente de

DependenciaFuncionalInferida DFI
especifican laDF que son semánticamente abusar

EFEII.IE
EFE
EEEEE
por1
parque A deducimos C EI EEI y dude en a es deducimos 6 HEY Era

ii.FI EIi i
el 3 yaumiendo el debe cumplirse z en

Etüti 2 Te usando RI y sabiendoque 77 7

iii
I Este RI en aumentandocon
4 e ez usando RE en 2 aumentandocon 7
S 77 usando Rts en 3 4
transitiva ha y ay
2Is senda z wx z

comprobará
IIII
 c eequinat.la
clausure Dadoun conj.deDE F se denomina clausura de FEI al conjunto de DFjunto con las
dependencianquepuedeninferirsede F
cobertura Unconjunto de dependenciasfuncionales F se dice que cubre a otroconjunto deDF E si
todaDF de E entotambien en F a decir sitodadependencia de E puede serinferida
a partir deF podemos decir
que Entre cubiertopor F
EquivalentesDar conjuntar de D.F Ey F son equivalentes since Significa quecadaDFde Epued
inferirse a partirde F y viceversa

C tunemelha.at
Cob mnime de un conjunto de DFE en un conjunto de DF F que satisface la
propiedad de que cada dependencia de E até en la clausura F de F Además entapep se
Ii
IEFEIFEETIE
a aaaa
III
Podemos definir un conjuntode DF en mínima si
1 Toda dependencia en F tiene un único atributo en su ladoderecho
2 No podemos reemplazarningunadependencia A de porotra
n bonitopropio de y seguir teniendo un conjunto de dependen
FáII I
3 Nopodemos eliminar ningunadep de F y seguirteniendo un conjunto de dependencias
equivalente a F

Siempre podemos buscar al menos una cobertura mínima F

paracada conjunto dedependence
E forma entender camonica sin redundancias
1 Represente cada dependencia en formacanonice con un Unicoatributo en el ladoderecho
2 y 3 garantizan que no habre redundancia en las dependencias ya sea porteneratributos
redundantes en el ladoizquierdo de una dep o teneruna dep quepuedeinferirse a
por
partir del renombrado de lar DF en F
Si hay varias conjuntos de DF calificadas como mínimas sepuede utilizar ciertoscriterios
adicionales paraminimizartan
Menor num de dependencias
Longitudtotalmás chica
coberturaminimetponean con de DF E
AlgftmI III
2Remplazar cada DF ha az An en F por hora DF A Az An
3 Por code DF A ent porcada atributo B que es un elemento de
F A v4 X GB4 A44 a equivalente a F
entoncesreemplazar A por La B A enF
4Porcode DF A sobrante en F
si F Al en equivalente at
entonces eliminar A de F
DF E B A D A AB D4 hallar cobertura mínima

AB D tiene algen atributo redundan

Como B
a p.IE E IIEEF
A aumentando con B
IIjmor
en ambas hadas 1212 tenemos que BB AB
o B ABCi Sin embargo AB Din
Portransitive RB den y vil tenemos que B D AB D se puede sustituirpor B D
Ahoratenemos un conjequivalente al E original el E GB A D A B D comotodas
Lan DF tienen unUnico atributodel lado izq paramos al pene3
BuscamosDF redundante en E Portransitive en B D y D A derivemos B A
por latente B A en redundante y puede eliminarse
La cabmínima de E en B D D A

Form Namalee tras

Normalización haceparar un esquema de relación poruna serie de comprobaciones

paracertificar que satisface determinadaformanormal
Superdome Conjuntode atributos con lapropdeque no va a haber en ningunestado derelación
permitido r de R dantuphoniguales t.CI EEI
Clave bperdonepero la eliminación de cualquier elemento de k provocaque ledeje
dejes

7jGy
IIpfajjtf.FI

dentro de tantuplas
Éfffer ufff affFF.la
FF comandara deatributos

Chonecandidata So unarestricción de R indicaque nopuedehabermás de unatupla

con valor concretocualquierinstancia de relación R a decir
en
en una clave candidato de R secumple Y para cualquier
que
subconjunto deatributos Y del
Sr Y en R ento no superpone en R
Si hay mas de una clavecandidato primaria y el restosecundarias
una se denomina
ti el primo si e a alguna clavecandidato
Unatributo delesquemaderelación R primo en miembro de alguna de handover

Tú 7ᵗʰ 7a total a la eliminó deceal atributoAdeximplica queha

dep deje de ser valid
un DF elaae
mduatr.fi
T.FEEIItzataenznsito.de eEI
g
atributonotorio a completar
temalmntedepediente de la
 NITEEEEHagasNombreEMPI Nam 1ubicación No cumple EN
per Ira
y
Í_
depende de num
po

Í
EIFFII.tn i

Dependenciatransitive una DF Y en un esquemaderelaciónR atransitive si unconde

ima
ix imgur.EE EEqIEIEEmitti
NDNI
EIDDNIGER
como

Geren
ET E.EE
siiiiiii.ir

Fermenormal de Boyce Codd BCNF test

Propuestamás simpleque ha 3nF pero más estricta
Un esquema de relación R y esta en BCNF siempreque una dependenciafuncional
no trivial Y se cumple en R entonces en una superchene de

EEi
un conjunto F de
i
Dimen
.FI Ei
cumplir en han
i
IEatributos R
iiiiiI
de
Algoritmopara det una coberturamínima sinaIT
2
1 Establecer F E
2 Reemplazar code DE barAL An en F por tan n DE A Aa An
3 Pone code DE A en F
porcada atributo B que es un elemento de
Si F A fu x 4341 A en equivalente a F
entonces remplazar A por 1 434 A en F
4 Pare cada DF A sobrante en F se 44F A en equivalente at
entonces eliminar A de F

Descomposición de una relación 1117.1

Una descomposición de Ree conjunto de esquemas de relación D Rara
un Rm
del esquema derelaciónuniversal R que se descompone a partir de los DF
conde de conservación de atributos
En la descomponiaron cada atributo de R debeaparecer al menos en una relación Ri
para
que no se pierdanatributos

R R

CEIEGIIIJEEI.IE nr laproyección de
en un subconjunto de R en el conjunto de dependencia Y
en
en
Ri Tri F donde Ri
talesquehan
atributos XuY se encuentrentodasen Ri

Una descomposición D RaRa En de R

conservetan dependencias respecto de Fs T.HU ultra F Ft

Afirmación Siempre posible buscar una descomposición con handependencial

conservador D Ri Ra Rm de una relación universal R basada en un
conjunto de DF F demodoquecode Ri en Dente en 37N

Descomposición en esquema 3nF con conservación de dependencias

Entradas
Un malecónuniversalR
Unconjunto F de DF en tanatributos2
Algoritmo
1 localizarcobertura mininaG
porF
2Parecada izquierdode unaDF deG crear unesquema de relaciónR con lasatributosxuha.az Amde
A Aa Amsonlasunicas DF en 6 tienen comoparte
que izq
3 Colocarcualquieratributosobrante en un soloesquema derelaciónponeaugurar laprop deconservaciónde
atributos
 al conjunto de
iii
DF de
t.in ii ii t iii
de relación r de R que satisface_
Frank si
por cada estado
se mantienejoin IT In Traer TamH r
Este
pop garantizó.fi
relaciones de la descomposición
osegenenarontupionfaiiaiEiI
Siiiiii Tainan
comprobación deconcatenación noaditivaparala descomposición binarias
Una descomposición D hrsRay de R tiene lapropiedad de concatenación sonperdidas
IR o Ra IR Rall mate en F
ó
IIR n Ra Ra Ri esta en
Verificación de concatenación sein sin perdida

1 Crear una matriz s con una fila i paracadarelación Ri en D y una columna para
cada atributo Aj en R
2 Asignaratadas las celdas de lamatriz el valor bij Sci bij
iiiaii.ie qiEEmitiE.EEiaIriñón atributo pertenecear
entonces Sci
asignar aj a

aiiii.EE iEIzITnImiaiaiEniaatributos de penetration

las valones de las atributar de
que coinciden en
Repetir el paro harta que una ejecucióncompleta del mismo nogenere cambiar en s
5 o una fila este compuesto porsombatara entoncesla descomposición cumple conlaprop

R Dni NombreE Num Prey NomPray UbicProy Henan D Ri Ra Rs

Re EMP Dni Nombre E
Ra Prey NombresNamPreyObieBoy
Rs TrabajaEnfDninumprey honor
F Dni NombreE NumProy nomproyubicpray Dninumproy honor

DniNombre NumPrex NomProy UbicProy Honor DniNombre NumPrex NomProy UbicProy Henar
Ribas bra bis bin bis bis a bis bin bis bro
Raba ba bas ba bas ba Ra b ÉI as an as ba
R ba ba bss bss bss bss zas ba as bss bss as

4 come en Rs a y as coinciden se aplica

DniNombre NumPrex NamProy UbicProy Honor

En ar ar bas bas bas ba
ra ba ba as an as ba Cumple la propiedad
Bas 2 as En a
 EEEEIIIFE.tn acanaD unaqumedembciarR se considera mente
al
EEE
pertenece

T.EELABDH EIE EEERi.antmbin

D R D Ra IBU Rs a HK 24 BD LM

cons dedep concatenaciónsonperdidas11.2.37

Descomposición en esquemas 3nF y
1 Localizarcobertura mínima Gpone F
2 Crear el conjunto de esquemade nataciónD 4
3 Pare cadaelemento X izquierdo de una DF en 4 crear un esquema denatación con han
atributar usar Az AnY4donde A X A2 Am son tanunicasDF en G que tienen
a comoparteizquierda
4 Si ningunodehanesquemas de relación de 1 contiene una clave de R entoncescrear unnuevo
esquema derelaciónRm en 1 quecontengatodaslas atributarqueformanuna nuevaclave de R
5 Eliminarlasesquemas derelaciónredundante del conjunto de esquemas de relaciónD

Descomposición en esquemasBCNF con concatenaciónparitina

1EstablecerD 2
2Mientra existaalgúnesquema de relación a enDque me seaBCNF
alElegir el esquema Q en 1 que no este en BCNF
b localizar una DF que violeBCNF
c reemplazar a en D con las queman derelación 9 7 y Kut

EEI j o de DF y sea x conjunto deatributos que aparecen en laparte12

un
de algunaDF de F la clausura de LXI en el conjunto de atributos que están
funcionalmentedeterminadapor basadas en hanDF de F

Determinación de la clausura en

IIII.EE
E TE x iu

Localizar una clave k

pone R
1 Establecer K R
2Pancadaatributo A en k
procesar la AT respecto at
si K ATcontienetodashanatributos en R entonces establecer e la ha
 Definición detransacción se el parcial
pregunte en
III
fE IE.FI por
Monousuario
número deusuarios que lopuede usar al mismo rio
lopuedeutilizar un usuario a la vez celulares son rite Nosoportaconcurrencia
Multiusuario si variasusuariaspuedenutilizar el sistema simultáneamente

Puedeejecutarvariasprocesar deformaconcurrente
procesarpodríanaccionar sobre lasmismas datar
Problemática
Consecuencia Sepueden inconsistencias en han datar
generar serian

ACA atomicity Consistency Isolation Durability 117.37

Atomicidad Unatransacción en una um
depretojoseg flidadono.se
conservación detaüssFIIItrensaccionateconservandolaconsistenciasi suejecucióncompletallene
Consistencia
a la base de datos de unestadoconsistente a otro
Aislamiento Unatransac debeaperecercomsatuviegecutare.deformaaisladaahondemosEs

üt
Historias Operaciones

Rollback acción que se dispara con un abort de una transacción

lleve he bare a su estado anterior

Historia Definición
ᵉ
II EEEEE EEEEE iii EEEEE
Las operaciones tienen que aparecer en el mismo orden que en cada una
de han transacciones
Si hanhistorian son seriales no hayproblemas
 H
iwalflir

kaaaIItIte
EE
1ª 2ª
conflicto

3ª
satisfacen la tra condiciones

Historiacompleta aquella que tiene todas han operaciones de hantransacciones

involucradas y han operaciones en conflicto aparecen en el mismo
orden
Latransacción T lee de latransacción Ta en una historia H si wain ate
antes de rica y
No hay otra win entremedio de nonoperaciones Cj esta en H
No esta a entre medio de las operaciones

Historias seriafeeyentrehazada
honoperacio.nu de las transacciones no atan intercaladas

Eü E
SELÉFIÉLÉÉÉÓFÍÜÉFÜÉFÜÜÜÉÉÜÉÉFÜÉÉ
ta ra W Et Wald ca

HistoriasSerializables 117.51
Necesitamos la
mejor dehandos
mundos
Pena
que funcomoseriales
Una historiaserializable enaquellaqueesequivalente a una historia serial contanmismas
transacciones

EEEEE
Conflicto
i.IE ir
tienetodashanapienonflictoenelmismearden
 ii participantedetenido
EIE.IT
seccion
crearun nodoetiquetadocomoTi enelgrafdep
2Porcadacono de dondeJ ejecuteunaoperaciónRe
deeperque Tiejecute WW amarunarco
EaFIiaenmaajPoradatn
É ÉFFFÍÉÉIFÉ ÉFÉILÍI
EEEE Ta T Ta deeperque Tiejecute WINmarunarcotijl
historia a serializable Egnatia
15th
que

Wally
Yan
W T
Aplicación de serialidad
Que sea serializable Que sea serial

n.ie t Irritiüerni
En generaltantrans son ejecutadascomoproceso del sistema
operativo
El DBMSpierdecontroldelorden deejecucióndeprocesar

tan datan siempre de corrector

EEE
Clarificación dehanhistorias 17.4 2 1

m
t.IE
Debemos
distinguir hantipos de historiaspara las que la recuperación enparible

E.EE iii ii i E ie ii EE
tan historian
quecumplen con estecriterio se denominan recuperables
Las que no lacumplenirrecuperables no handebemospermitir

IIIIEE E
 H mW w ca rasa rica walxl.ca ar Ta lee algoescritopor
No se realizaporque Ti y luegoTy aborto
Te lee elelemento antesqueTe
Se confirmeTa antes que ti
Ti se canceledespués que Ta se confirme
El valor que lee I ya no es valido
Te deberíacancelarsedeeper de serconfirmada

ETIETETE.EE iiii iii i tiiii

Fenomeno de anulación en concede
una transacción no confirmadatieneque seranulada
porque lee un elemento de unatransacción quefalta
hananulaciones en concedeconsumenmuchotiempo loqueconvieneevitarlas
por
Una historia EAC si cada transa tewsderae mtaraar

No evitaanulaciónenconcadaporque
rte i.ir
Ta lee el elemento de Ti
Te aborta antes queTe confirme
Es necesarioanularTa

iii ir
Deshacer una operación writea de una transacción cancelada a simplementerecuperarlaimagen
anterior delelemento
SiemprefuncioneponeHatricton peropuede nofuncionarpone Hrecuperables a
W 5 wa 8 as EA H
Supongamosque el valor original de 9
si T cancele el rollback restaura el valorde a 9

Ta ya lo cambio a 8 lo que genere resultadosincorrectas

Esta H EAC pero no es estricta
Historias
recuperables Si a estricta EAC Recuperable
EAC No EAC Noatria
incluyeFe
záfjperable
Estricta No

seriales
Eferente

EEE.IE jEEE te serialización de historia

Bloqueo
Marcarde tiempo III EL atributos
atina
Fáiiié certifican IIII era completo

ItFvariabieaociadaa un elemento dedatosquedescribe el estado de ese

PIT.EE elemento
respecto a posibles operaciones
que se lepuede aplicar

EEEET.ge
IEIEsaitune snoreExclusive

BloqueeBinarte
Concurrencia
1 22ppt chace del 26 4
 ÍÉE
CuandotodaslastransaccionesF tndeHsoguen2PLexisten
mmmmmm tienen a
son serializables
2Pa garantiza historias serializables

iii III miseroso

B 27L bonico

T.FI No hayciclo No haydeadlock

Esto vapanelparcial
2min Aun

Si es riguroso es estricto es bonico

si a rigoroso No tieneporqueserestático
y Etta y
No
Na
No
Na
No
Na
IIIa
Estricto
Sea Teestricta la historiaentreTarta en estricta rigurosa

127Lestrictogarantizahistoriasestrictas atatico