Professional Documents
Culture Documents
Granularidad en Base de Datos
Granularidad en Base de Datos
&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/71(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\HHQWUHRWUDVFRVDVHOQGHDVLHQWRVUHVHUYDGRVHQHOYXHOR
'RVWUDQVDFFLRQHVFRQFXUUHQWHV
7FDQFHOD1UHVHUYDVHQXQYXHOR9B;\UHVHUYD1SOD]DVHQRWUR9B<
7UHVHUYD0DVLHQWRVHQHOYXHOR9B;
ILJXUD
8QSURJUDPDSDUDHVWD%'WLHQHFRPRSDUiPHWURV
/RVQ~PHURVGHYXHORV
VXVIHFKDV
HOQ~PHURGHSOD]DVTXHUHVHUYDUFDQFHODU
$VtTXHHOPLVPRSURJUDPDSXHGHXVDUVHSDUDHMHFXWDUPXFKDVWUDQVDFFLRQHV
127$XQDWUDQVDFFLyQHVOD(-(&8&,1(63(&),&$GHXQSURJUDPD
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
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
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
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
KDEHUVHFRQILUPDGRWRGDWUDQVDFFLyQ7TXHKDHVFULWRXQGDWRTXH7OHH
8QDWUDQVDFFLyQ7OHHGHODWUDQVDFFLyQ7HQXQSODQ3VL7HVFULEHXQ
HOHPHQWR;\OXHJR7OROHH
712/((GH7
6LHQ37KDDERUWDGRDQWHVGHTXH7OHDHOHOHPHQWR;
6LRWUDVWUDQVDFFLRQHVHVFULEHQ;GHVSXpVGHTXH7ORKD\DHVFULWR\DQWHVGHTXH
7OROHD
(MHPSORGHSODQQRUHFXSHUDEOH
3EN
:G
:N
:N
;G
:E
3FN
:G
:N
:N
;G
:G
;EE
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
3ODQHVFRQEDVHHQVXUHFXSHUDELOLGDG
(QXQSODQUHFXSHUDEOHQLQJXQD7FRQILUPDGDWLHQHTXHDQXODUVHMDPiV
SHURSXHGHRFXUULUHOIHQyPHQRGH$18/$&,1(1&$6&$'$
8QD712FRQILUPDGDGHEHDQXODUVHSRUTXHKDOHtGR;GH7\7KDVLGRDERUWDGD
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
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
6HULDELOLGDGGHORVSODQHV
2.#05'4+#$.'
8QSODQ3HVVHULDEOHVLHVHTXLYDOHQWHDDOJ~QSODQHQVHULHGHODV
PLVPDVQWUDQVDFFLRQHV
8QSODQTXHQRHVHTXLYDOHQWHD QLQJ~QSODQHQVHULHHVQRVHULDEOH
6LXQSODQQRHQVHULH3HVVHULDEOHHQWRQFHV3HV FRUUHFWR
SHURFXiQGRGRVSODQHVVRQHTXLYDOHQWHV"
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
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),FRQ1jn , 1kn
VLXQDRSHUDFLyQGHTjDSDUHFHHQHOSODQDQWHVTXHDOJXQDRSHUDFL yQHQFRQIOLFWRGHTk
6LKD\XQFLFORHQHOJUDIR3QRHVVHULDEOHSRUFRQIOLFWRV
8QFLFORHVXQDVHFXHQFLDGHDULVWDV C=((Tj Tk), (Tk Tp),... (Ti Tj))
Tj TkLQGLFDTXHTjGHEHLUDQWHVTXHTkHQXQSODQHQVHULHHTXLYDOHQWH
D3SXHVGRVRSHUDFLRQHVHQFRQIOLFWRDSDUHFHQHQGLFKRRUGHQHQ3
6LQRKD\FLFORVHVSRVLEOHFUHDUXQSODQHQVHULH6HTXLYDOHQWHD3PHGLDQWH
XQDRUGHQDFLyQWRSROyJLFDGHODVWUDQVDFFLRQHV
)LJXUDV\
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
$SOLFDFLRQHVGHOD6HULDELOLGDG
5HFRUGDQGRTXH
6HQVHULH6HVFRUUHFWR
3QRHQVHULH\HTXLYDOHQWHD63HVVHULDEOH
3HVVHULDEOH3HVFRUUHFWRSHURVHULDEOHHQVHULH
XQSODQVHULDEOHSHUPLWHODFRQFXUUHQFLD
(VPX\GLItFLOFRPSUREDUSRUDQWLFLSDGR ODVHULDELOLGDGGHXQSODQ
3ODQLILFDGRUGH
7DUHDVGHO62
2UGHQGHODV
RSHUDFLRQHVGHXQ
SODQ3
&DUJDGHO6LVWHPD
0RPHQWRGH,QWURGXFFLyQGH
ODV7UDQVDFFLRQHV
3ULRULGDGHVGHODV7UDQVDFFLRQHV
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
$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
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
(;&/86,1078$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
OHFWXUDWLHQHXQ&$1'$'2&203$57,'2RWUDV7VSXHGHQOHHU;
HVFULWXUDWLHQHXQ&$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%)(677,&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
FRQILUPDGR3/$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 despus
&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
6L7HVWiLPSOLFDGDHQSRVLEOHEORTXHRPRUWDOGHEHHVSHUDUDERUWDUR
KDFHUTXHRWUD7DERUWH"
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 despus con la misma marca de tiempo
8QD7LPiVDQWLJXDHVSHUDDTXHWHUPLQHRWUD 7MPiVUHFLHQWH
8QD7LPiVUHFLHQWHTXHVROLFLWDXQHOHPHQWREORTXHDGRSRUXQD 7MPiV
DQWLJXDHVDERUWDGD\UHLQLFLDGD
+(5,5(63(5$5
16
35(9(1&,1'(/%/248(20257$/
9HQWDMD
3URWRFRORVOLEUHVGHEORTXHRPRUWDO
DPERVKDFHQTXHVHDERUWHOD7PiVUHFLHQWH
'HVYHQWDMDV
$PERVKDFHQTXHVHDERUWHQUHLQLFLHQWUDQVDFFLRQHVTXH32'5$1
SURYRFDUXQEORTXHRPRUWDODXQTXHWDOFRVDQXQFDRFXUULHUD
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 despus
$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
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 ms espera T mayor es su prioridad
Cuando T tiene la prioridad ms alta de todas, contina su ejecucin
&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
3HURFXiOHVHOWDPDxRDGHFXDGRSDUDORVHOHPHQWRV"
SXHVGHSHQGHGHOWLSRGHODVWUDQVDFFLRQHVLPSOLFDGDV
6L7UHSUHVHQWDWLYDDFFHGHD32&26UHJLVWURV
HOHJLUJUDQXODULGDGderegistro
6L7DFFHGHD08&+26UHJLVWURVGHXQ0,602ILFKHUR
HOHJLUJUDQXODULGDGde bloque o de fichero
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV
21