CONCURRENCIA en BASES DE DATOS

Anuncio
&21&855(1&,$HQ%$6(6'('$726
‡ &ODVLILFDFLyQGHORV6,67(0$6'(%$6(6'('$726VHJ~QHOQ~PHURGH
XVXDULRVTXHSXHGHQXWLOL]DUORVGHIRUPD&21&855(17(DOPLVPRWLHPSR
± 0212868$5,2
± 08/7,868$5,2
‡ (OTXHYDULRVXVXDULRVSXHGDQXVDUXQPLVPRFRPSXWDGRUDODYH]VHGHEHD
OD08/7,352*5$0$&,Ð1HOFRPSXWDGRUSXHGHSURFHVDUDOPLVPRWLHPSR
YDULRVSURJUDPDVWUDQVDFFLRQHV
± 6LHOHTXLSRWLHQH YDULDV&38HVSRVLEOHHO352&(6$0,(1726,08/7È1(2GH
WUDQVDFFLRQHV
± 6L&38~QLFDHO62GH0XOWLSURJUDPDFLyQUHSDUWHHOWLHPSRGH&38HQWUHORV
SURJUDPDV(-(&8&,Ï1&21&855(17(,17(5&$/$'$ PRGHORTXHVXSRQGUHPRV
ILJXUD
‡ /DVWUDQVDFFLRQHVLQWURGXFLGDVSRUORVXVXDULRVTXHVHHMHFXWDQGHPDQHUD
FRQFXUUHQWHSXHGHQOHHUDFWXDOL]DUORV0,6026HOHPHQWRVGHOD%'
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
¢3RUTXpHVQHFHVDULRHO&21752/GHOD
&21&855(1&,$"
‡ SRUTXHSXHGHQVXUJLU352%/(0$6FXDQGRODVWUDQVDFFLRQHVFRQFXUUHQWHVVH
HMHFXWDQGHPDQHUD12FRQWURODGD
‡ (MHPSORGHODEDVHGHGDWRVSDUDKDFHUUHVHUYDVGHYXHORV
± 6HDOPDFHQDXQUHJLVWURSRUFDGDYXHOR
± &DGDUHJLVWURLQFOX\HHQWUHRWUDVFRVDVHOQžGHDVLHQWRVUHVHUYDGRVHQHOYXHOR
± 'RVWUDQVDFFLRQHVFRQFXUUHQWHV
‡ 7FDQFHOD1UHVHUYDVHQXQYXHOR9B;\UHVHUYD1SOD]DVHQRWUR9B<
‡ 7UHVHUYD0DVLHQWRVHQHOYXHOR9B;
ILJXUD
± 8QSURJUDPDSDUDHVWD%'WLHQHFRPRSDUiPHWURV
‡ /RVQ~PHURVGHYXHORV
‡ VXVIHFKDV
‡ HOQ~PHURGHSOD]DVTXHUHVHUYDUFDQFHODU
± $VtTXHHOPLVPRSURJUDPDSXHGHXVDUVHSDUDHMHFXWDUPXFKDVWUDQVDFFLRQHV
127$XQDWUDQVDFFLyQHVOD(-(&8&,Ï1(63(&Ë),&$GHXQSURJUDPD
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
1
3UREOHPDV
‡ (/352%/(0$'(/$$&78$/,=$&,Ï13(5','$
± 'RVWUDQVDFFLRQHV7\7TXHDFFHGHQDORVPLVPRVGDWRVWLHQHQVXVRSHUDFLRQHV
LQWHUFDODGDVGHPRGRTXHKDFHQLQFRUUHFWRHOYDORUGHDOJ~QGDWR
‡ (/352%/(0$'(/$$&78$/,=$&,Ï17(0325$/R/(&785$68&,$
± 8QDWUDQVDFFLyQ7DFWXDOL]DXQHOHPHQWR;GHOD%'\OXHJRIDOODSHURRWUD
WUDQVDFFLyQ7WLHQHDFFHVRD;$17(6GHTXHVHUHVWDXUHHOYDORURULJLQDOGH;
‡ (/352%/(0$'(/5(680(1,1&255(&72
± 8QDWUDQVDFFLyQ7FDOFXODXQDIXQFLyQDJUHJDGDGHUHVXPHQVREUHYDULRV
UHJLVWURVPLHQWUDVRWUDVWUDQVDFFLRQHVDFWXDOL]DQGLFKRVUHJLVWURVSXHGHTXH
7FRQVLGHUHDOJXQRVUHJLVWURVDQWHVGHTXHVHDFWXDOLFHQ\RWURVGHVSXpVGH
DFWXDOL]DUVH
‡ (/352%/(0$'(/$/(&785$125(3(7,%/(
± 8QDWUDQVDFFLyQ7OHHXQHOHPHQWR;GRVYHFHV\RWUDWUDQVDFFLyQ7PRGLILFD
GLFKR;HQWUHODVGRVOHFWXUDV7UHFLEHGLIHUHQWHVYDORUHVSDUDHOPLVPRHOHPHQWR
ILJXUD
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
3ODQHV\5HFXSHUDELOLGDG
ª 3/$1RUGHQGHHMHFXFLyQGHODVRSHUDFLRQHVGHYDULDVWUDQVDFFLRQHVTXHVH
HMHFXWDQGHPDQHUDFRQFXUUHQWHHLQWHUFDODGD
2.#0Q*+5614+#FG64#05#%%+10'5
‡ 8QSODQ3GHQWUDQVDFFLRQHV7 77QHVXQ
RUGHQDPLHQWRSDUDODVRSHUDFLRQHVGHODVWUDQVDFFLRQHV
VXMHWRDODUHVWULFFLyQGHTXH
SDUDFDGDWUDQVDFFLyQ7LTXHSDUWLFLSDHQ3
ODVRSHUDFLRQHVGH7LGHEHQDSDUHFHUHQHOPLVPRRUGHQ
HQTXHRFXUUHQHQ7L
‡ (Q3ODVRSHUDFLRQHVGHRWUDV7NSXHGHQLQWHUFDODUVHFRQODVGH7 L
ILJXUD
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
2
3ODQHV\5HFXSHUDELOLGDG
‡ (VSRVLEOHFDUDFWHUL]DUORVWLSRVGHSODQHVTXHIDFLOLWDQODUHFXSHUDFLyQWUDVXQ
IDOOR
‡ 3DUDILQHVGHFRQWUROGHFRQFXUUHQFLD\SDUDUHFXSHUDFLyQLQWHUHVDQODV
RSHUDFLRQHVGH
± /((5B(/(0(172N
± (6&5,%,5B(/(0(172 G
± &200,7E\
± 52//%$&. T
2CN
:N
:G
:N
;G
:EG
;E
2DN
:G
:N
:G
:EN
;T
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
3ODQHV\5HFXSHUDELOLGDG
‡ 'RV23(5$&,21(6GHXQSODQ3HVWiQ(1&21)/,&72VL
± SHUWHQHFHQDGLIHUHQWHVWUDQVDFFLRQHV
± WLHQHQDFFHVRDOPLVPRHOHPHQWR;
± \XQDGHODVGRVRSHUDFLRQHVHV(6&5,%,5B(/(0(172;
HMHPSORRSHUDFLRQHVHQFRQIOLFWRHQ 3C
N
:N
:G
:N
;G
:EG
;E
N
:N
:G
:N
;G
:EG
;E
N
:N
:G
:N
;G
:EG
;E
HMHPSORRSHUDFLRQHV12HQFRQIOLFWRHQ 3C
N
:N
:G
:N
;G
:EG
;E
N
:N
:G
:N
;G
:EG
;E
HWF
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
3
3ODQHV\5HFXSHUDELOLGDG
8QSODQ3HV&203/(72VL
/DVRSHUDFLRQHVGH3VRQODVGH7 77QLQFOXLGDXQD~OWLPDRSHUDFLyQGH
COMMITRROLLBACKSDUDFDGDWUDQVDFFLyQHQHOSODQ
3DUDFXDOTXLHUSDUGHRSHUDFLRQHVHQODPLVPDWUDQVDFFLyQ7 LVXRUGHQGHDSDULFLyQ
HQ3HVHOPLVPRTXHVXRUGHQGHDSDULFLyQHQ7 L
3DUDFXDOHVTXLHUDGRVRSHUDFLRQHVHQFRQIOLFWRXQDGHHOODVGHEHRFXUULUDQWHVTXH
ODRWUDHQHOSODQ
‡ (VWDVFRQGLFLRQHVSHUPLWHQTXHGRVRSHUDFLRQHVTXH12HVWpQHQFRQIOLFWR
RFXUUDQHQ36,1'(),1,5&8È/6((-(&87$35,0(52
‡ 3RUWDQWRXQSODQHVXQ25'(13$5&,$/GHRSHUDFLRQHVGHQWUDQVDFFLRQHV
‡ 3HURHVQHFHVDULR(63(&,),&$5XQ25'(1727$/HQWUH
± 72'23$5'(23(5$&,21(6(1&21)/,&72
± &8$/48,(53$5'(23(5$&,21(6'(/$0,60$75$16$&&,Ï17 L
‡ 8QSODQFRPSOHWR181&$FRQWLHQHWUDQVDFFLRQHVDFWLYDV
WRGDVKDFHQCOMMITRROLLBACK
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
3ODQHVFRQEDVHHQVXUHFXSHUDELOLGDG
‡ +HPRVGHDVHJXUDUTXHXQDYH]TXH7VHKDFRQILUPDGRQXQFDVHUiQHFHVDULR
DQXODUODFDQFHODUODUHYHUWLUODSODQHVUHFXSHUDEOHV
2.#04'%72'4#$.'
8QSODQ3HVUHFXSHUDEOHVLQLQJXQDWUDQVDFFLyQ7GH3VHFRQILUPDDQWHVGH
KDEHUVHFRQILUPDGRWRGDWUDQVDFFLyQ7¶TXHKDHVFULWRXQGDWRTXH7OHH
‡ 8QDWUDQVDFFLyQ7OHHGHODWUDQVDFFLyQ7·HQXQSODQ3VL7¶HVFULEHXQ
HOHPHQWR;\OXHJR7OROHH
‡ 712/((GH7¶
± 6LHQ37¶KDDERUWDGRDQWHVGHTXH7OHDHOHOHPHQWR;
± 6LRWUDVWUDQVDFFLRQHVHVFULEHQ;GHVSXpVGHTXH7¶ORKD\DHVFULWR\DQWHVGHTXH
7OROHD
(MHPSORGHSODQQRUHFXSHUDEOH
3EN
:G
:N
:N
;G
:E
62/8&,Ï1SRVWHUJDUODFRQILUPDFLyQGH7 KDVWDTXH7 VHFRQILUPH
3FN
:G
:N
:N
;G
:G
;EE
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
4
3ODQHVFRQEDVHHQVXUHFXSHUDELOLGDG
‡ (QXQSODQUHFXSHUDEOHQLQJXQD7FRQILUPDGDWLHQHTXHDQXODUVHMDPiV
‡ SHURSXHGHRFXUULUHOIHQyPHQRGH$18/$&,Ï1(1&$6&$'$
± 8QD712FRQILUPDGDGHEHDQXODUVHSRUTXHKDOHtGR;GH7¶\7¶KDVLGRDERUWDGD
3GN
:G
:N
:N
;G
:G
;T
± /DFDQFHODFLyQHQFDVFDGD FRQVXPHPXFKRWLHPSR
2.#05+0%#0%'.#%+¦0'0%#5%#&#
8QSODQ3HYLWDODFDQFHODFLyQHQFDVFDGDVLWRGD6HQHOSODQVyOROHH
GDWRVHVFULWRVSRUWUDQVDFFLRQHVFRQILUPDGDV
¢&yPRWUDQVIRUPDPRV3HSDUDTXHHYLWHODFDQFHODFLyQHQFDVFDGD"
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
3ODQHVFRQEDVHHQVXUHFXSHUDELOLGDG
2.#0'564+%61
8QSODQ3HVHVWULFWRVLODVWUDQVDFFLRQHV12SXHGHQOHHUQLHVFULELU
XQHOHPHQWR:KDVWDTXHVHDFRQILUPDGDRDERUWDGDWRGDWUDQVDFFLyQ
TXHKD\DHVFULWR:
‡ 6L6HVDERUWDGDUHFXSHUDUGHVKDFHUXQDRSHUDFLyQGHHVFULWXUD
G
:FRQVLVWHHQTHVWDXUDUHOYDORUDQWHULRUGHOHOHPHQWR :
‡ 3HURHVWRSXHGHQRIXQFLRQDUFRUUHFWDPHQWHVLHOSODQ12HVHVWULFWR
3HG
:G
:T
‡ 8QSODQHVWULFWR
² 1RWLHQHHVWHSUREOHPD
² (VUHFXSHUDEOH\
² (YLWDODFDQFHODFLyQHQFDVFDGD
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
5
6HULDELOLGDGGHORVSODQHV
‡ 6L126(3(50,7(/$,17(5&$/$&,Ï1VyORKD\'26IRUPDVGHRUGHQDU
ODVRSHUDFLRQHVGHGRVWUDQVDFFLRQHV7\7
± (MHFXWDU7FRPSOHWDVHJXLGDGH7FRPSOHWD
± (MHFXWDU7FRPSOHWDVHJXLGDGH7FRPSOHWD
ILJXUDD\E
‡ 6L6(3(50,7(/$,17(5&$/$&,Ï1'(23(5$&,21(6H[LVWHQPXFKRV
yUGHQHVSRVLEOHV
ILJXUDF
¢&XiOHVVRQFRUUHFWRV"
¢H[LVWHQWpFQLFDVGHFRQWUROGHFRQFXUUHQFLD
TXHHYLWHQSODQHVLQFRUUHFWRV"
7(25Ì$GHOD6(5,$%,/,'$'
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
6HULDELOLGDGGHORVSODQHV
2.#0'05'4+'
‡ 8QSODQ3HVHQVHULHVLSRUFDGDWUDQVDFFLyQ7TXHSDUWLFLSDHQHOSODQ
WRGDVODVRSHUDFLRQHVGH7VHHMHFXWDQFRQVHFXWLYDPHQWHHQHOSODQ
‡ GHORFRQWUDULR3HVXQSODQQRHQVHULH
± 6LODVWUDQVDFFLRQHVVRQLQGHSHQGLHQWHVWRGRSODQHQVHULHVHFRQVLGHUDFRUUHFWR
‡ WRGDWUDQVDFFLyQHVFRUUHFWDVLVHHMHFXWDSRUVtVRODVLQLQWHUIHUHQFLDV\
‡ ODVWUDQVDFFLRQHVVRQLQGHSHQGLHQWHVHQWUHVt
‡ 2VHDTXHQRLPSRUWDFXiOVHHMHFXWHSULPHUR
± 3HURORVSODQHVHQVHULHOLPLWDQODFRQFXUUHQFLD ⇒HQJHQHUDOVRQLQDFHSWDEOHV
‡ +HPRVGHGHWHUPLQDUTXpSODQHVQRHQVHULH
² VLHPSUHGDQXQUHVXOWDGRFRUUHFWR\
± FXiOHVSXHGHQGDUXQUHVXOWDGRHUUyQHR
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
6
6HULDELOLGDGGHORVSODQHV
2.#05'4+#$.'
‡ 8QSODQ3HVVHULDEOHVLHVHTXLYDOHQWHDDOJ~QSODQHQVHULHGHODV
PLVPDVQWUDQVDFFLRQHV
‡ 8QSODQTXHQRHVHTXLYDOHQWHD QLQJ~QSODQHQVHULHHVQRVHULDEOH
‡ 6LXQSODQQRHQVHULH3HVVHULDEOHHQWRQFHV3HV FRUUHFWR
SHUR¢FXiQGRGRVSODQHVVRQHTXLYDOHQWHV"
3XHVSXHGHQVHUOR
± 3255(68/7$'26VLSURGXFHQHOPLVPRHVWDGRILQDOHQODEDVHGHGDWRV
‡ ¢<VLHVRVHFXPSOHSRUFDVXDOLGDG"QRVLUYH
ILJXUDVL; \DGHPiVVRQWUDQVDFFLRQHVGLVWLQWDV
± 6LODVRSHUDFLRQHVTXHVHDSOLFDQDFDGDGDWRDIHFWDGRSRUORVSODQHVVHDSOLFDQDO
HOHPHQWRHQHOPLVPRRUGHQHQDPERVSODQHV
‡ (48,9$/(1&,$325&21)/,&726
‡ (48,9$/(1&,$'(9,67$6 PHQRVUHVWULFWLYDDXQTXHPiVFRPSOHMD
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
6HULDELOLGDGGHORVSODQHV
2.#0'5'37+8#.'06'5214%10(.+%615
'RVSODQHVVRQHTXLYDOHQWHVSRUFRQIOLFWRVVLHORUGHQGHFXDOHVTXLHUD
GRVRSHUDFLRQHVHQFRQIOLFWRHVHOPLVPRHQDPERVSODQHV
2.#05'4+#$.'214%10(.+%615
8QSODQ3HVVHULDEOHSRUFRQIOLFWRVVLHVHTXLYDOHQWHSRUFRQIOLFWRVD
DOJ~QSODQHQVHULH3·
± 3RGUHPRVUHRUGHQDUODVRSHUDFLRQHVGH3TXH QRHVWpQHQFRQIOLFWRKDVWDREWHQHU
HOSODQHQVHULHHTXLYDOHQWH3¶
ª (OSODQ'GHODILJXUDFHVHTXLYDOHQWHDOSODQ$GHOD ILJD'HVXQSODQVHULDEOH
ª (OSODQ&GHODILJXUDFQRHVHTXLYDOHQWHD$QLD%SRUORTXHHOSODQ&12HVVHULDEOH
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
7
3UXHEDGHOD6HULDELOLGDGSRU&RQIOLFWRVGHXQSODQ
#.)14+6/1RCTCFRPSUREDUVLXQSODQ3HVVHULDEOHSRUFRQIOLFWRV
‡ &RQVLGHUDRSHUDFLRQHV /((5B(/(0(172\(6&5,%,5B(/(0(172
‡ &RQVWUXFFLyQGHO*5$)2'(35(&('(1&,$GLULJLGRG=(N, A)
– N ^T1T2Tn`FRQMXQWRGHQRGRVXQRSRUFDGDWUDQVDFFLyQ TiHQ3
– A ^a1a2am`FRQMXQWRGHDULVWDVGLULJLGDV
• ai (Tj →Tk),FRQ1•j•n , 1•k•n
‡ VLXQDRSHUDFLyQGHTjDSDUHFHHQHOSODQDQWHVTXHDOJXQDRSHUDFL yQHQFRQIOLFWRGHTk
6LKD\XQFLFORHQHOJUDIR3QRHVVHULDEOHSRUFRQIOLFWRV
± 8QFLFORHVXQDVHFXHQFLDGHDULVWDV C=((Tj →Tk), (Tk →Tp),... (Ti →Tj))
• Tj → TkLQGLFDTXHTjGHEHLUDQWHVTXHTkHQXQSODQHQVHULHHTXLYDOHQWH
D3SXHVGRVRSHUDFLRQHVHQFRQIOLFWRDSDUHFHQHQGLFKRRUGHQHQ3
‡ 6LQRKD\FLFORVHVSRVLEOHFUHDUXQSODQHQVHULH6HTXLYDOHQWHD3PHGLDQWH
XQDRUGHQDFLyQWRSROyJLFDGHODVWUDQVDFFLRQHV
)LJXUDV\
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
$SOLFDFLRQHVGHOD6HULDELOLGDG
‡ 5HFRUGDQGRTXH
6HQVHULH⇒6HVFRUUHFWR
3QRHQVHULH\HTXLYDOHQWHD6⇒3HVVHULDEOH
‡ 3HVVHULDEOH⇒3HVFRUUHFWRSHUR³VHULDEOH´³HQVHULH´
± XQSODQVHULDEOHSHUPLWHODFRQFXUUHQFLD
‡ (VPX\GLItFLOFRPSUREDUSRUDQWLFLSDGR ODVHULDELOLGDGGHXQSODQ
3ODQLILFDGRUGH
7DUHDVGHO62
2UGHQGHODV
RSHUDFLRQHVGHXQ
SODQ3
&DUJDGHO6LVWHPD
0RPHQWRGH,QWURGXFFLyQGH
ODV7UDQVDFFLRQHV
3ULRULGDGHVGHODV7UDQVDFFLRQHV
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
8
$SOLFDFLRQHVGHOD6HULDELOLGDG
3UREOHPD
(MHFXFLyQGH
7UDQVDFFLRQHV
¢3VHULDEOH"
01
&DQFHODUHO
HIHFWRGHO3ODQ
5+
(1)248(08<
32&2
35É&7,&2
2.
‡ (VQHFHVDULR(1&2175$50e72'26TXH*$5$17,&(1ODVHULDELOLGDG6,1
9(5,),&$5ODVHULDELOLGDGGHXQSODQ'(638e6GH(-(&87$5/2
‡ 0pWRGREDVDGRHQOD7(25Ë$'(/$6(5,$%,/,'$'TXHGHILQHXQFRQMXQWR
GHUHJODVSURWRFRORWDOTXH
± VL72'$6ODVWUDQVDFFLRQHVODVFXPSOHQR
± HO6*%'ODVLPSRQH
JDUDQWL]DOD6(5,$%,/,'$'GH72'26ORVSODQHVHQORVTXHSDUWLFLSHQODV
WUDQVDFFLRQHV
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
$SOLFDFLRQHVGHOD6HULDELOLGDG
3UREOHPD
‡ (QXQVLVWHPDGHSURFHVDPLHQWRGHWUDQVDFFLRQHVFRQWLQXDPHQWHVHHVWiQ
LQWURGXFLHQGRWUDQVDFFLRQHVHQHOVLVWHPD
‡ (VGLItFLOHQFRQWUDUSODQHVFRPSOHWRV
¢&XiQGRFRPLHQ]D\WHUPLQDXQSODQ"
/DWHRUtDGHODVHULDELOLGDGFRQVLGHUDOD
352<(&&,Ð1&21),50$'$GHXQSODQ3
/DSUR\HFFLyQFRQILUPDGDC(P)GHXQSODQ3LQFOX\HVyOR
ODVRSHUDFLRQHVGH3TXHSHUWHQHFHQDWUDQVDFFLRQHVFRQILUPDGDV
ª 8QSODQ3HVVHULDEOHVLVXSUR\HFFLyQFRQILUPDGD C(P)HVHTXLYDOHQWHDDOJ~Q
SODQHQVHULH\DTXHHO6*%'VyORJDUDQWL]DODVWUDQVDFFLRQHVFRQILUPDGDV
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
9
7e&1,&$6GH&21752/GH
&21&855(1&,$
‡ *DUDQWL]DQHODLVODPLHQWRQRLQWHUIHUHQFLDGHWUDQVDFFLRQHV
FRQFXUUHQWHV
‡ $VHJXUDQSODQHVVHULDEOHVHPSOHDQGRSURWRFRORVTXHJDUDQWL]DQ
ODVHULDELOLGDG
/RTXHYDPRVDHVWXGLDU
‡ 7LSRVGHSURWRFRORV
±
±
±
±
%DVDGRVHQEORTXHRV
%DVDGRVHQPDUFDVGHWLHPSR
7pFQLFDVGHPXOWLYHUVLyQ
3URWRFRORVRSWLPLVWDV
‡ *UDQXODULGDGGHORVHOHPHQWRVGHLQIRUPDFLyQ
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
7e&1,&$6GH%/248(2&$1'$'26
%#0&#&1
‡ 9DULDEOHDVRFLDGDDXQHOHPHQWRGHLQIRUPDFLyQ;
‡ 'HVFULEHVXHVWDGRUHVSHFWRDODVRSHUDFLRQHVDSOLFDEOHVD;
‡ 6LQFURQL]DHODFFHVRDOHOHPHQWR;SRUSDUWHGHWUDQVDFFLRQHV
FRQFXUUHQWHV
‡ (O*HVWRUGH%ORTXHRVVXEVLVWHPDGHO6*%'JHVWLRQD\FRQWURODHO
DFFHVRDORVFDQGDGRV
6+215&'%#0&#&15
%#0&#&15$+0#4+15
%#0&#&15&'/1&1/­.6+2.'
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
10
7e&GH%/248(2&DQGDGRV%LQDULRV
$.137'1$+0#4+1
± 'RVHVWDGRVRYDORUHVSRVLEOHVSDUDHOFDQGDGR
‡ %ORTXHDGR\
‡ 'HVEORTXHDGR
ª 6Lcandado(X)=1QLQJXQDRSHUDFLyQGH%'TXHVROLFLWH;WHQGUiDFFHVRD;
ª 6Lcandado(X)=0VHSRGUiDFFHGHUD;FXDQGRVHVROLFLWH
± /DVWUDQVDFFLRQHVGHEHQLQFOXLUODV RSHUDFLRQHVILJ
• BLOQUEAR(X)
SDUDVROLFLWDUDFFHVRDOHOHPHQWR XLOCK
• DESBLOQUEAR(X) GHVSXpVGHXVDUHOHOHPHQWRX UNLOCK
ª (;&/86,Ð10Ó78$VREUHX
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
7e&GH%/248(2&DQGDGRV%LQDULRV
4').#5'0'.$.137'1$+0#4+1
7GHEHHPLWLU %/248($5;DQWHVGHTXHVHUHDOLFHFXDOTXLHURSHUDFL yQ
/((5B(/(0(172;R(6&5,%,5B(/(0(172; HQ7
7GHEHHPLWLU '(6%/248($5; GHVSXpVGHKDEHUFRPSOHWDGRWRGDVODV
RSHUDFLRQHV /((5B(/(0(172;\(6&5,%,5B(/(0(172; HQ7
7QRHPLWLUi%/248($5;VL\DEORTXHy;SRVHHVXFDQGDGR
7QRHPLWLUi'(6%/248($5; VDOYRVLSRVHHHOEORTXHRGH ;
‡ 6yOR81$WUDQVDFFLyQSXHGHSRVHHUHOFDQGDGRGH;
ª 'RVWUDQVDFFLRQHV12SXHGHQWHQHUDFFHVRFRQFXUUHQWHDOPLVPRHOHPHQWR
ª %$67$17(5(675,&7,92
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
11
7e&GH%/248(2&DQGDGRV0~OWLSOHV
%#0&#&15%1/2#46+&15[':%.75+815
± 7UHVHVWDGRVSRVLEOHVSDUDXQFDQGDGR
‡ %ORTXHDGRSDUDOHFWXUD
‡ %ORTXHDGRSDUDHVFULWXUD
‡ 'HVEORTXHDGR
± 7UHVRSHUDFLRQHVTXHODVWUDQVDFFLRQHVGHEHQLQFOXLU
‡ %/248($5B/(&785$;
‡ %/248($5B(6&5,785$;
‡ '(6%/248($5;
± 8QHOHPHQWR;EORTXHDGRSDUD
‡ OHFWXUD→WLHQHXQ&$1'$'2&203$57,'2RWUDV7¶VSXHGHQOHHU;
‡ HVFULWXUD→WLHQHXQ&$1'$'2(;&/86,927SRVHH;HQH[FOXVLYD
ILJXUD
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
7e&GH%/248(2&DQGDGRV0~OWLSOHV
4').#5'0'.$.137'1&'/1&1/­.6+2.'
7GHEHHPLWLU %/248($5B/(&785$; R%/248($5B(6&5,785$; DQWHVGHTXH
VHUHDOLFHFXDOTXLHURSHUDFLyQ/((5B(/(0(172; HQ7
7GHEHHPLWLU %/248($5B(6&5,785$; DQWHVGHUHDOL]DUFXDOTXLHURSHUDFL yQ
(6&5,%,5B(/(0(172; HQ7
7GHEHHPLWLU '(6%/248($5; XQDYH]FRPSOHWDGDVWRGDVODVRSHUDFLRQHV
/((5B(/(0(172; \(6&5,%,5B(/(0(172; GH7
7QRHPLWLUi%/248($5B/(&785$; VL\DSRVHHXQFDQGDGRGHOHFWXUD
FRPSDUWLGRRGHHVFULWXUDH[FOXVLYRSDUD; HVWDUHJODSXHGHSHUPLWLU
H[FHSFLRQHV
7QRHPLWLUi%/248($5B(6&5,785$; VL\DSRVHHXQFDQGDGRGHOHFWXUD
FRPSDUWLGRRGHHVFULWXUDH[FOXVLYRSDUDHOHOHPHQWR; HVWDUHJODSXHGH
SHUPLWLUH[FHSFLRQHV
7QRHPLWLUi'(6%/248($5; VDOYRVLSRVHHXQFDQGDGRGHOHFWXUD
FRPSDUWLGRRGHHVFULWXUDH[FOXVLYRSDUD;
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
12
7e&GH%/248(2&DQGDGRV0~OWLSOHV
':%'2%+10'5HQUHJODV\
241/1%+¦0\&')4#&#%+¦0GHFDQGDGRV
‡ 7HPLWLy%/248($5B/(&785$;\OXHJR35208(9(HOFDQGDGR
HPLWLHQGR %/248($5B(6&5,785$;
± 2.VL7HVOD~QLFDTXHWLHQH;EORTXHDGRSDUDOHFWXUD
‡ 7HPLWLy%/248($5B(6&5,785$;\OXHJR'(*5$'$HOFDQGDGR
HPLWLHQGR %/248($5B/(&785$;
± SHUPLWHTXHRWUDVWUDQVDFFLRQHVOHDQ;
BBBBBBBBBBBBBBBBBBBBBBBBBBB
♣ (PSOHDUFDQGDGRV12*$5$17,=$/$6(5,$%,/,'$'GHORVSODQHVILJ
♣ (VQHFHVDULRVHJXLUXQ35272&2/2DGLFLRQDOTXHLQGLTXH'Ð1'(
&2/2&$5ODVRSHUDFLRQHVGH%/248(2\'(6%/248(2GHFDQGDGRVGHQWUR
GHODVWUDQVDFFLRQHV
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
%/248(2'('26)$6(6EiVLFR
‡ 7VLJXHHOSURWRFRORGHEORTXHRGHGRVIDVHVVL72'$6ODVRSHUDFLRQHVGH
%/248(2SUHFHGHQDOD35,0(5$RSHUDFLyQGHGHVEORTXHR
ª 'HHVWHPRGRSRGHPRVYHU7GLYLGLGDHQGRVIDVHV
± )$6('((;3$16,Ï1RFUHFLPLHQWR
‡ 6HSXHGHQ$'48,5,5FDQGDGRVR352029(5
‡ 1RVHSXHGH/,%(5$5QLQJ~QFDQGDGR
± )$6('(&2175$&&,Ï1
‡ 6HSXHGH/,%(5$5FDQGDGRVH[LVWHQWHV
‡ 1RVHSXHGH$'48,5,5QLQJ~QFDQGDGR
‡ 6LVHSHUPLWHGHJUDGDUFDQGDGRVKDGHYDULDUVHHVWDGHILQLFLyQ
± 7RGDGHJUDGDFLyQGHEHUHDOL]DUVHHQODIDVHGHFRQWUDFFLyQ
ª 8Q%/248($5B/(&785$;TXHGHJUDGDXQFDQGDGRGHHVFULWXUDVREUH;V yOR
SXHGHDSDUHFHUHQODIDVHGHFRQWUDFFL yQGH7
ILJV\
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
13
%/248(2'('26)$6(6EiVLFR
6LWRGDWUDQVDFFLyQGHXQSODQ3VLJXHHOSURWRFRORGH
EORTXHRGHGRVIDVHV%)HQWRQFHV3HVVHULDEOH
- <DQRHVQHFHVDULRFRPSUREDUODVHULDELOLGDGGHORVSODQHV
−
$OLPSRQHUODVUHJODVGHEORTXHRWDPELpQVHLPSRQHOD VHULDELOLGDG
/ (O%)SXHGHOLPLWDUHOJUDGRGHFRQFXUUHQFLDHQXQSODQ
± (VHOSUHFLRTXHKD\TXHSDJDUSRUJDUDQWL]DUOD6(5,$%,/,'$'
GH72'26ORVSODQHV6,17(1(548((;$0,1$5/26
(PSOHDUFDQGDGRVSXHGHSURYRFDUSUREOHPDVGH
‡
‡
%/248(20257$/ILJ
(63(5$,1'(),1,'$
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
%/248(2'('26)$6(6
$.137'1&'&15(#5'5%105'48#&14%)(67È7,&2
‡ 7GHEHEORTXHDUWRGRVORVHOHPHQWRVDORVTXHWHQGUiDFFHVR$17(6
GHFRPHQ]DUDHMHFXWDUVH
35('(&/$5$&,Ð1GHVX&21-8172'(/(&785$\'((6&5,785$
± 6LQRHVSRVLEOHEORTXHDUDOJXQR7QREORTXHDUiQLQJ~QHOHPHQWR\HVSHUDUi
± 3URWRFROR/,%5(GH%/248(20257$/
$.137'1&'&15(#5'5'564+%61
‡ 7QROLEHUDQLQJ~QFDQGDGRDQWHVGHWHUPLQDUFRQCOMMITRROLLBACK
± 1LQJXQDRWUDWUDQVDFFLyQOHHRHVFULEHXQHOHPHQWRHVFULWRSRU7VDOYRVL7VHKD
FRQILUPDGR→3/$1(675,&72
± 3URWRFROR12/,%5('(%/248(20257$/VDOYRVLVHFRPELQDFRQ%)
FRQVHUYDGRU
‡ (VHOSURWRFRORPiVXWLOL]DGR
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
14
%/248(20257$/
'RVWUDQVDFFLRQHVHVSHUDQTXHODRWUDOLEHUHVXFDQGDGR
VREUHFLHUWRHOHPHQWRGHLQIRUPDFLyQ ILJXUD
(QIRTXHVSDUDUHVROYHUHOSUREOHPD
24161%1.15&'24'8'0%+¦0&'.$.137'1/146#.
±
±
±
±
±
±
%)&216(59$'25
25'(1$0,(172
862'(0$5&$6'(7,(032'(75$16$&&,Ï1
35272&2/2'(12(63(5$5
35272&2/2'((63(5$&$87(/26$
862'(7,(032635('(),1,'26
24161%1.15&'&'6'%%+¦0&'.$.137'1/146#.
± 862'(*5$)26'((63(5$
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
35(9(1&,Ð1'(/%/248(20257$/
‡ 35272&2/2'(%)&216(59$'25
Toda T debe bloquear por adelantado todos los elementos que necesita
Si no puede bloquearlos todos, espera y lo reintenta después
ª &RQFXUUHQFLDPX\OLPLWDGD
‡ 25'(1$0,(172
Ordenar los elementos de BD y asegurar que si T necesita varios
elementos, los bloqueará en ese orden
ª &RQFXUUHQFLDPX\OLPLWDGD
ª (OSURJUDPDGRUGHEHFRQRFHUHORUGHQHOHJLGRSRFRSUiFWLFR
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
15
35(9(1&,Ð1'(/%/248(20257$/
‡ 862'(0$5&$'(7,(032'(75$16$&&,Ï1
± 6L7HVWiLPSOLFDGDHQSRVLEOHEORTXHRPRUWDO¢GHEHHVSHUDUDERUWDUR
KDFHUTXHRWUD7¶DERUWH"
± 8VRGH0DUFDGH7LHPSRGH7UDQVDFFLyQ077
‡ ,GHQWLILFDGRU~QLFRSDUD7
‡ /DV07VHRUGHQDQVHJ~QVHLQLFLDQODV7
‡ /D7PiVDQWLJXDWLHQHOD077PHQRU
'RVHVTXHPDVTXHHYLWDQHOEORTXHRPRUWDO
± 7LLQWHQWDEORTXHDU;SHUR;HVWiEORTXHDGRSRU 7MFRQXQFDQGDGRHQ
FRQIOLFWR
(63(5$5025,5
+(5,5(63(5$5
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
35(9(1&,Ð1'(/%/248(20257$/
‡ (63(5$5025,5
si MT(Ti) < MT(Tj) entonces Ti puede esperar
si no, se aborta Ti (Ti PXHUH) y
se reinicia después con la misma marca de tiempo
ª 8QD7LPiVDQWLJXDHVSHUDDTXHWHUPLQHRWUD 7MPiVUHFLHQWH
ª 8QD7LPiVUHFLHQWHTXHVROLFLWDXQHOHPHQWREORTXHDGRSRUXQD 7MPiV
DQWLJXDHVDERUWDGD\UHLQLFLDGD
‡ +(5,5(63(5$5
si MT(Ti) < MT(Tj) entonces
se aborta Tj (Ti KLHUHD Tj) y
se reinicia después con la misma MT
si no, Ti puede esperar
ª 8QD7LPiVUHFLHQWHHVSHUDDTXHWHUPLQHXQD 7MPiVDQWLJXD
ª 8QD7LPiVDQWLJXDTXHVROLFLWDXQHOHPHQWREORTXHDGRSRU
XQD7MPiVUHFLHQWHKDFHTXHODPiVUHFLHQWHVHDDERUWDGD\ UHLQLFLDGD
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
16
35(9(1&,Ð1'(/%/248(20257$/
9HQWDMD
‡ 3URWRFRORVOLEUHVGHEORTXHRPRUWDO
DPERVKDFHQTXHVHDERUWHOD7PiVUHFLHQWH
'HVYHQWDMDV
‡ $PERVKDFHQTXHVHDERUWHQUHLQLFLHQWUDQVDFFLRQHVTXH32'5Ë$1
SURYRFDUXQEORTXHRPRUWDO££DXQTXHWDOFRVDQXQFDRFXUULHUD
‡ HVSHUDUPRULU8QD7MSRGUtDDERUWDU\UHLQLFLDUVHYDULDVYHFHV
VHJXLGDVVL7LPiVDQWLJXDVLJXHEORTXHDQGRHO;TXH 7MVROLFLWD
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
35(9(1&,Ð1'(/%/248(20257$/
‡ 35272&2/2'(12(63(5$5
Si T no puede obtener un candado, es abortada y
es reiniciada después
± $OUHLQLFLDU712VHFRPSUXHEDVLRFXUULUiRQRXQEORTXHRPRUWDO
ª 'HPDVLDGRVDERUWRV UHLQLFLRVLQQHFHVDULRV
‡ 35272&2/2'((63(5$&$87(/26$
Si Tj no está detenida HVSHUDQGRDOJ~QRWURHOHPHQWREORTXHDGR entonces
Ti se detiene y espera
Si no, se aborta Ti
± 3URWRFROROLEUHGHEORTXHRPRUWDO
‡ 862'(7,(032635('(),1,'26
Si T espera un tiempo > tiempo predefinido por el sistema entonces
el sistema supone que T está en un bloqueo mortal y aborta T
± $ODERUWDU712VHFRPSUXHEDVLUHDOPHQWHHVWiRQRHQXQEORTXHRPRUWDO
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
17
'(7(&&,Ð1'(/%/248(20257$/
‡ 9HULILFDFLyQSHULyGLFDGHOHVWDGRGHOVLVWHPD
¢(VWiHQXQHVWDGRGHEORTXHRPRUWDO"
‡ &RQYLHQH'(7(&7$5HOEORTXHRPRUWDOFXDQGR
VHVDEHTXHKD\SRFDLQWHUIHUHQFLDHQWUHWUDQVDFFLRQHV
FDVLQXQFDDFFHGHQDORVPLVPRVGDWRVDOPLVPRWLHPSRHVGHFLUVL
‡ ODVWUDQVDFFLRQHVVRQFRUWDV\EORTXHDQSRFRVHOHPHQWRVR
‡ ODFDUJDGHWUDQVDFFLRQHVHVSHTXHxD
‡ 3HURFRQYLHQH35(9(1,5HOEORTXHRPRUWDOFXDQGR
± /DVWUDQVDFFLRQHVVRQODUJDV\EORTXHDQPXFKRVHOHPHQWRVRVL
± ODFDUJDGHWUDQVDFFLRQHVHVHOHYDGD
‡ 8VRGH*5$)26GH(63(5$SDUDGHWHFWDUXQHVWDGRGHEORTXHR
PRUWDO
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
'(7(&&,Ð1'(/%/248(20257$/
)4#(15FG'52'4#
‡ 8Q12'2SRUFDGDWUDQVDFFLyQHQHMHFXFLyQHWLTXHWDGRFRQHO
LGHQWLILFDGRU7
Ti
Tj
‡ 6L7LHVSHUDHOHOHPHQWR;EORTXHDGRSRU 7MFUHDUXQ$5&2',5,*,'2
GHVGH7LD7M
Ti
X
Tj
‡ &XDQGR7MOLEHUDHOFDQGDGRVREUH;VHERUUDODDULVWDFRUUHVSRQGLHQWH
‡ 6LH[LVWHDOJ~QFLFORHQHO*5$)2GH(63(5$HQWRQFHVVHKDGHWHFWDGR
XQHVWDGRGHEORTXHRPRUWDOHQWUHWUDQVDFFLRQHV
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
18
'(7(&&,Ð1'(/%/248(20257$/
‡ 3UREOHPD
¢&XiQGRYHULILFDUHOHVWDGRGHOVLVWHPD"
± &XDQGRKD\DFLHUWRQ~PHURGHWUDQVDFFLRQHVHQHMHFXFLyQ
± &XDQGRYDULDVWUDQVDFFLRQHVHQHMHFXFLyQHVWiQ cierto tiempo
HVSHUDQGREORTXHDUHOHPHQWRV
ILJ
‡ 6LHOVLVWHPDHVWi HQXQHVWDGRGHEORTXHRPRUWDO
HVQHFHVDULRDERUWDUDOJXQDVWUDQVDFFLRQHV
¢FXiOHV"
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
'(7(&&,Ð1'(/%/248(20257$/
5'.'%%+¦0&'8 %6+/#5
‡ 1RHOHJLUWUDQVDFFLRQHVTXH
± OOHYHQPXFKRWLHPSRHQHMHFXFLyQ\
± KD\DQUHDOL]DGRPXFKDVPRGLILFDFLRQHV
‡ (OHJLUWUDQVDFFLRQHVTXH
± QRKD\DQUHDOL]DGRPXFKRVFDPELRV
± SDUWLFLSHQHQYDULRVFLFORVGHEORTXHRPRUWDOHQHOJUDIRGHHVSHUD
‡ 3UREOHPD 5(,1,&,2&Ì&/,&2
7HVDERUWDGDVHUHLQLFLD\FDHHQRWUREORTXHRPRUWDO
± 6ROXFLyQDVLJQDFLyQGHSULRULGDGHVPiVDOWDVDODV7
DERUWDGDVYDULDVYHFHVSDUDQRVHUVLHPSUHODVYtFWLPDV
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
19
(63(5$,1'(),1,'$
8QDWUDQVDFFLyQQRSXHGHVHJXLUGXUDQWHXQWLHPSR
LQGHWHUPLQDGRPLHQWUDVRWUDVWUDQVDFFLRQHV
FRQWLQ~DQHMHFXWiQGRVHFRQQRUPDOLGDG
± (VWRRFXUUHVLHOHVTXHPDGHHVSHUDGDPiVSULRULGDGDXQDV
WUDQVDFFLRQHVTXHDRWUDV(648(0$'((63(5$,1-8672
24161%1.15&'24'8'0%+¦0&''52'4#+0&'(+0+&#
± (648(0$'((63(5$-8672
‡ 35,0(5248(//(*$35,0(5248((6$7(1','2
T puede bloquear el elemento X en el orden en que solicitó su bloqueo
‡ $80(172'(35,25,'$'(1/$(63(5$
Cuanto más espera T mayor es su prioridad
Cuando T tiene la prioridad más alta de todas, continúa su ejecución
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
,1$1,&,Ð1
‡ 3UREOHPDGHELGRDORVDOJRULWPRVGHUHVROXFLyQGHOEORTXHR
PRUWDO
8QDWUDQVDFFLyQHVVHOHFFLRQDGDSDUDVHUDERUWDGDYtFWLPD
VXFHVLYDPHQWHQXQFDWHUPLQDVXHMHFXFLyQ
‡ /RVHVTXHPDV(63(5$5025,5\+(5,5(63(5$5HYLWDQOD
LQDQLFLyQ
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
20
*5$18/$5,'$''(/26'$726
‡ 7RGDWpFQLFDGHFRQWUROGHFRQFXUUHQFLDVXSRQHTXH
%' ^HOHPHQWRV`
‡ 8QHOHPHQWRSXHGHVHU
±
±
±
±
±
XQ5(*,6752GHOD%'
XQ9$/25GH&$032GHXQUHJLVWURGHOD%'
XQ%/248(GHGLVFR
XQ),&+(52
OD%'FRPSOHWD
‡ *5$18/$5,'$' 7$0$f2'(/(/(0(172'(,1)250$&,Ï1
± *5$18/$5,'$'),1$
± *5$18/$5,'$'*58(6$
‡ 3DUDFDGDHOHPHQWRVHWLHQHXQFDQGDGRGLVWLQWR
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
*5$18/$5,'$''(/26'$726
9HQWDMDV'HVYHQWDMDV DOHVFRJHUODJUDQXODULGDGHQHOFRQWH[WRGHEORTXHR
‡ ↓7$0$f2HOHPHQWR⇒↑*UDGRGH&21&855(1&,$
‡ ↓7$0$f2HOHPHQWR
⇒↑Q~PHURGH(/(0(1726HQODEG\GH&$1'$'26
⇒↑75$%$-2SDUDHO*(6725'(&$1'$'26\
⇒↑(63$&,2RFXSDGRSRUODWDEODGHEORTXHR
3HUR¢FXiOHVHOWDPDxRDGHFXDGRSDUDORVHOHPHQWRV"
SXHVGHSHQGHGHOWLSRGHODVWUDQVDFFLRQHVLPSOLFDGDV
‡ 6L7UHSUHVHQWDWLYDDFFHGHD32&26UHJLVWURV
± HOHJLUJUDQXODULGDGderegistro
‡ 6L7DFFHGHD08&+26UHJLVWURVGHXQ0,602ILFKHUR
± HOHJLUJUDQXODULGDGde bloque o de fichero
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
21
Descargar