chap1_doubleSlides

chap1_doubleSlides - 'DWDEDVH 0DQDJHPHQW 6\VWHPV...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 'DWDEDVH 0DQDJHPHQW 6\VWHPV &KDSWHU  ,QVWUXFWRU 5DJKX 5DPDNULVKQDQ UDJKX#FVZLVFHGX 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  :KDW ,V D '%06" ™ $ YHU\ ODUJH LQWHJUDWHG FROOHFWLRQ RI GDWD 0RGHOV UHDOZRUOG HQWHUSULVH ™ ƒ ƒ (QWLWLHV HJ VWXGHQWV FRXUVHV 5HODWLRQVKLSV HJ 0DGRQQD LV WDNLQJ &6 ™ $ 'DWDEDVH 0DQDJHPHQW 6\VWHP '%06 LV D VRIWZDUH SDFNDJH GHVLJQHG WR VWRUH DQG PDQDJH GDWDEDVHV 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  )LOHV YV '%06 ™ $SSOLFDWLRQ PXVW VWDJH ODUJH GDWDVHWV EHWZHHQ PDLQ PHPRU\ DQG VHFRQGDU\ VWRUDJH HJ EXIIHULQJ SDJHRULHQWHG DFFHVV ELW DGGUHVVLQJ HWF ™ 6SHFLDO FRGH IRU GLIIHUHQW TXHULHV ™ 0XVW SURWHFW GDWD IURP LQFRQVLVWHQF\ GXH WR PXOWLSOH FRQFXUUHQW XVHUV ™ &UDVK UHFRYHU\ 6HFXULW\ DQG DFFHVV FRQWURO ™ 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  :K\ 8VH D '%06" ™ 'DWD LQGHSHQGHQFH DQG HIILFLHQW DFFHVV ™ 5HGXFHG DSSOLFDWLRQ GHYHORSPHQW WLPH ™ 'DWD LQWHJULW\ DQG VHFXULW\ ™ 8QLIRUP GDWD DGPLQLVWUDWLRQ &RQFXUUHQW DFFHVV UHFRYHU\ IURP FUDVKHV ™ 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  :K\ 6WXG\ 'DWDEDVHV"" ™ ƒ ƒ " 6KLIW IURP FRPSXWDWLRQ WR LQIRUPDWLRQ DW WKH ´ORZ HQGµ VFUDPEOH WR ZHEVSDFH D PHVV DW WKH ´KLJK HQGµ VFLHQWLILF DSSOLFDWLRQV 'LJLWDO OLEUDULHV LQWHUDFWLYH YLGHR +XPDQ *HQRPH SURMHFW (26 SURMHFW  QHHG IRU '%06 H[SORGLQJ 26 ODQJXDJHV WKHRU\ $, PXOWLPHGLD ORJLF  ™ ƒ ƒ 'DWDVHWV LQFUHDVLQJ LQ GLYHUVLW\ DQG YROXPH ™ ƒ 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH '%06 HQFRPSDVVHV PRVW RI &6 'DWD 0RGHOV ™ $ GDWD PRGHO LV D FROOHFWLRQ RI FRQFHSWV IRU GHVFULELQJ GDWD ™ $ VFKHPD LV D GHVFULSWLRQ RI D SDUWLFXODU FROOHFWLRQ RI GDWD XVLQJ WKH D JLYHQ GDWD PRGHO ™ 7KH UHODWLRQDO PRGHO RI GDWD LV WKH PRVW ZLGHO\ XVHG PRGHO WRGD\ ƒ ƒ 0DLQ FRQFHSW UHODWLRQ EDVLFDOO\ D WDEOH ZLWK URZV DQG FROXPQV (YHU\ UHODWLRQ KDV D VFKHPD ZKLFK GHVFULEHV WKH FROXPQV RU ILHOGV 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  /HYHOV RI $EVWUDFWLRQ ™ 0DQ\ YLHZV VLQJOH 9LHZ  9LHZ  9LHZ  FRQFHSWXDO ORJLFDO VFKHPD DQG SK\VLFDO VFKHPD &RQFHSWXDO 6FKHPD ƒ ƒ ƒ 9LHZV GHVFULEH KRZ XVHUV VHH WKH GDWD &RQFHSWXDO VFKHPD GHILQHV ORJLFDO VWUXFWXUH 3K\VLFDO VFKHPD GHVFULEHV WKH ILOHV DQG LQGH[HV XVHG 3K\VLFDO 6FKHPD * 6FKHPDV DUH GHILQHG XVLQJ ''/ GDWD LV PRGLILHGTXHULHG XVLQJ '0/ 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  ([DPSOH 8QLYHUVLW\ 'DWDEDVH ™ ƒ &RQFHSWXDO VFKHPD 6WXGHQWV VLG VWULQJ QDPH VWULQJ ORJLQ VWULQJ DJH LQWHJHU JSDUHDO &RXUVHV FLG VWULQJ FQDPHVWULQJ FUHGLWVLQWHJHU (QUROOHG VLGVWULQJ FLGVWULQJ JUDGHVWULQJ 5HODWLRQV VWRUHG DV XQRUGHUHG ILOHV ,QGH[ RQ ILUVW FROXPQ RI 6WXGHQWV ƒ ƒ ƒ ƒ ™ 3K\VLFDO VFKHPD ™ ([WHUQDO 6FKHPD 9LHZ  ƒ &RXUVHBLQIR FLGVWULQJHQUROOPHQWLQWHJHU 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  'DWD ,QGHSHQGHQFH ™ $SSOLFDWLRQV LQVXODWHG IURP KRZ GDWD LV VWUXFWXUHG DQG VWRUHG ™ /RJLFDO GDWD LQGHSHQGHQFH 3URWHFWLRQ IURP FKDQJHV LQ ORJLFDO VWUXFWXUH RI GDWD ™ 3K\VLFDO GDWD LQGHSHQGHQFH 3URWHFWLRQ IURP FKDQJHV LQ SK\VLFDO VWUXFWXUH RI GDWD * 2QH RI WKH PRVW LPSRUWDQW EHQHILWV RI XVLQJ D '%06 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  &RQFXUUHQF\ &RQWURO ™ &RQFXUUHQW H[HFXWLRQ RI XVHU SURJUDPV LV HVVHQWLDO IRU JRRG '%06 SHUIRUPDQFH ƒ %HFDXVH GLVN DFFHVVHV DUH IUHTXHQW DQG UHODWLYHO\ VORZ LW LV LPSRUWDQW WR NHHS WKH FSX KXPPLQJ E\ ZRUNLQJ RQ VHYHUDO XVHU SURJUDPV FRQFXUUHQWO\ ™ ,QWHUOHDYLQJ DFWLRQV RI GLIIHUHQW XVHU SURJUDPV FDQ OHDG WR LQFRQVLVWHQF\ HJ FKHFN LV FOHDUHG ZKLOH DFFRXQW EDODQFH LV EHLQJ FRPSXWHG ™ '%06 HQVXUHV VXFK SUREOHPV GRQ·W DULVH XVHUV FDQ SUHWHQG WKH\ DUH XVLQJ D VLQJOHXVHU V\VWHP 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  7UDQVDFWLRQ $Q ([HFXWLRQ RI D '% 3URJUDP ™ .H\ FRQFHSW LV WUDQVDFWLRQ ZKLFK LV DQ DWRPLF VHTXHQFH RI GDWDEDVH DFWLRQV UHDGVZULWHV  ™ (DFK WUDQVDFWLRQ H[HFXWHG FRPSOHWHO\ PXVW OHDYH WKH '% LQ D FRQVLVWHQW VWDWH LI '% LV FRQVLVWHQW ZKHQ WKH WUDQVDFWLRQ EHJLQV ƒ ƒ ƒ 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH 8VHUV FDQ VSHFLI\ VRPH VLPSOH LQWHJULW\ FRQVWUDLQWV RQ WKH GDWD DQG WKH '%06 ZLOO HQIRUFH WKHVH FRQVWUDLQWV %H\RQG WKLV WKH '%06 GRHV QRW UHDOO\ XQGHUVWDQG WKH VHPDQWLFV RI WKH GDWD HJ LW GRHV QRW XQGHUVWDQG KRZ WKH LQWHUHVW RQ D EDQN DFFRXQW LV FRPSXWHG  7KXV HQVXULQJ WKDW D WUDQVDFWLRQ UXQ DORQH SUHVHUYHV FRQVLVWHQF\ LV XOWLPDWHO\ WKH XVHU·V UHVSRQVLELOLW\  6FKHGXOLQJ &RQFXUUHQW 7UDQVDFWLRQV ™ '%06 HQVXUHV WKDW H[HFXWLRQ RI ^7   7Q` LV HTXLYDOHQW WR VRPH VHULDO H[HFXWLRQ 7·  7Q· ƒ ƒ ƒ %HIRUH UHDGLQJZULWLQJ DQ REMHFW D WUDQVDFWLRQ UHTXHVWV D ORFN RQ WKH REMHFW DQG ZDLWV WLOO WKH '%06 JLYHV LW WKH ORFN $OO ORFNV DUH UHOHDVHG DW WKH HQG RI WKH WUDQVDFWLRQ 6WULFW 3/ ORFNLQJ SURWRFRO ,GHD ,I DQ DFWLRQ RI 7L VD\ ZULWLQJ ; DIIHFWV 7M ZKLFK SHUKDSV UHDGV ;  RQH RI WKHP VD\ 7L ZLOO REWDLQ WKH ORFN RQ ; ILUVW DQG 7M LV IRUFHG WR ZDLW XQWLO 7L FRPSOHWHV WKLV HIIHFWLYHO\ RUGHUV WKH WUDQVDFWLRQV :KDW LI 7M DOUHDG\ KDV D ORFN RQ < DQG 7L ODWHU UHTXHVWV D ORFN RQ <" 'HDGORFN 7L RU 7M LV DERUWHG DQG UHVWDUWHG 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  (QVXULQJ $WRPLFLW\ ™ '%06 HQVXUHV DWRPLFLW\ DOORUQRWKLQJ SURSHUW\ HYHQ LI V\VWHP FUDVKHV LQ WKH PLGGOH RI D ;DFW ™ ,GHD .HHS D ORJ KLVWRU\ RI DOO DFWLRQV FDUULHG RXW E\ WKH '%06 ZKLOH H[HFXWLQJ D VHW RI ;DFWV ƒ ƒ %HIRUH D FKDQJH LV PDGH WR WKH GDWDEDVH WKH FRUUHVSRQGLQJ ORJ HQWU\ LV IRUFHG WR D VDIH ORFDWLRQ :$/ SURWRFRO 26 VXSSRUW IRU WKLV LV RIWHQ LQDGHTXDWH $IWHU D FUDVK WKH HIIHFWV RI SDUWLDOO\ H[HFXWHG WUDQVDFWLRQV DUH XQGRQH XVLQJ WKH ORJ 7KDQNV WR :$/ LI ORJ HQWU\ ZDVQ·W VDYHG EHIRUH WKH FUDVK FRUUHVSRQGLQJ FKDQJH ZDV QRW DSSOLHG WR GDWDEDVH  'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH 7KH /RJ ™ ƒ ƒ 7KH IROORZLQJ DFWLRQV DUH UHFRUGHG LQ WKH ORJ 7L ZULWHV DQ REMHFW 7KH ROG YDOXH DQG WKH QHZ YDOXH ‡ /RJ UHFRUG PXVW JR WR GLVN EHIRUH WKH FKDQJHG SDJH 7L FRPPLWVDERUWV $ ORJ UHFRUG LQGLFDWLQJ WKLV DFWLRQ ™ /RJ UHFRUGV FKDLQHG WRJHWKHU E\ ;DFW LG VR LW·V HDV\ WR XQGR D VSHFLILF ;DFW HJ WR UHVROYH D GHDGORFN  ™ /RJ LV RIWHQ GXSOH[HG DQG DUFKLYHG RQ ´VWDEOHµ VWRUDJH ™ $OO ORJ UHODWHG DFWLYLWLHV DQG LQ IDFW DOO && UHODWHG DFWLYLWLHV VXFK DV ORFNXQORFN GHDOLQJ ZLWK GHDGORFNV HWF DUH KDQGOHG WUDQVSDUHQWO\ E\ WKH '%06 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  'DWDEDVHV PDNH WKHVH IRONV KDSS\  ™ (QG XVHUV DQG '%06 YHQGRUV '% DSSOLFDWLRQ SURJUDPPHUV ™ ƒ (J VPDUW ZHEPDVWHUV 'HVLJQV ORJLFDO SK\VLFDO VFKHPDV +DQGOHV VHFXULW\ DQG DXWKRUL]DWLRQ 'DWD DYDLODELOLW\ FUDVK UHFRYHU\ 'DWDEDVH WXQLQJ DV QHHGV HYROYH ™ ƒ ƒ ƒ ƒ 'DWDEDVH DGPLQLVWUDWRU '%$ 0XVW XQGHUVWDQG KRZ D '%06 ZRUNV 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  6WUXFWXUH RI D '%06 ™ ™ These layers must consider concurrency control and recovery ™ $ W\SLFDO '%06 KDV D Query Optimization OD\HUHG DUFKLWHFWXUH and Execution 7KH ILJXUH GRHV QRW Relational Operators VKRZ WKH FRQFXUUHQF\ Files and Access Methods FRQWURO DQG UHFRYHU\ FRPSRQHQWV Buffer Management 7KLV LV RQH RI VHYHUDO Disk Space Management SRVVLEOH DUFKLWHFWXUHV HDFK V\VWHP KDV LWV RZQ YDULDWLRQV DB 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  6XPPDU\ ™ '%06 XVHG WR PDLQWDLQ TXHU\ ODUJH GDWDVHWV ™ %HQHILWV LQFOXGH UHFRYHU\ IURP V\VWHP FUDVKHV FRQFXUUHQW DFFHVV TXLFN DSSOLFDWLRQ GHYHORSPHQW GDWD LQWHJULW\ DQG VHFXULW\ ™ /HYHOV RI DEVWUDFWLRQ JLYH GDWD LQGHSHQGHQFH ™ $ '%06 W\SLFDOO\ KDV D OD\HUHG DUFKLWHFWXUH ™ '%$V KROG UHVSRQVLEOH MREV DQG DUH ZHOOSDLG ™ '%06 5 ' LV RQH RI WKH EURDGHVW PRVW H[FLWLQJ DUHDV LQ &6 'DWDEDVH 0DQDJHPHQW 6\VWHPV HG 5 5DPDNULVKQDQ DQG - *HKUNH  ...
View Full Document

This note was uploaded on 04/13/2011 for the course CS 61321 taught by Professor Matigolani during the Winter '10 term at Technion.

Ask a homework question - tutors are online