Chaps_1-3SingleSlides

Chaps_1-3SingleSlide - """ $&"&""""& $"""" $""" 8 0" 0" 1

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: ! % " " " $ & " (& " " " ' # ) *, +' # ( ((" & $ ( " ( " (" ! # # # ' # # # " ( . $ ) " ( ((" /# ) # # ! "( ! # 8 ## 0" 0 ! " 1 1 " " # # " ((" " ( & 2 ' ! " " !! ( 4 %5 ( 4 # 6 7 (" 3 !" 6 5 " ( #) " " " " ! " " " 9 " " ( " %! " " #" ! " " " " " " ( # " " # # #( ! (# " " $ !! " : "% # & "! !! " ! !" : ) ; <: ( -: " " ) " ; *! (" " " #" # # 7 $' "# ( ) $ *+ ) ( , " , , , -, ! , -, ! -" ! #" 7 # . #! , " " # , , , - " *" !, , ; " " %7 " " &: ' -" , !/ ((" $" ! "! 0 ! ! *1 " # " " " # !; ! # ; # # # #" # 2 "! ) " # 6 " ! 7 "" # 6 " ( (# " !" ( " ( ! #. ( ( "! " " 6 ( ## # " ( " ( = "$ ( " 3 > . % "! / 6 ! " , % *+ ! " " # ( # 6 ( # 6 6 # 9 " " & ( & = " ( 0" "! ' !" & 7 ! " (" "# " " " ? (" " #6 ! " ' '( ! "2 ! 6 . !" 6# " " & ( " E " "! 7 7 ? 4 4 3 !" #@ 9< 9A 9< 9 = = . " " 6 # ! "" " " -" ;B ( " ' # #9 & C' # # 94 & ( C' # 9 " " C# 94 # " 9 (" D # !" # #94 " " F 9" . F8 & " 29 ' 94 2 * 6 ! # >( 6 %" ! "! "& "7 & "$ $ " ' #" " #C #" # "7 " " &9 2 ' . E ( ' B# (( " #C ' 6# ( " # & %$ " " "D !5 (( # # # # #( " " =! # ((" 3 9 #" " 3& GB $" " " 4! 9 (" " "!" # " ( !" 2 3! " B B "" " ! ' ( #C & "' # + ! 0 "1 " ! & # " )) " " "?" " " " ( " 6 C " ! = 5 % 6 ((" % #5 " ! 6 ( " " " ?( % " H ! !" ! 3 " !" " " & &" 5 2 ! ( " 9 # " ( 9 ( ! " # "6 These layers must consider concurrency control and recovery Query Optimization and Execution Relational Operators ! #! " D Files and Access Methods Buffer Management " Disk Space Management DB 6 6 # " . ! . " # ((" ( ! "( B!" # ! 6 (" " " 6 " ( "4 "$( 2 " 6 I # 7 ) 3 * 67 ) ( " - " 1 "! E ( E " E "8 ( ) &" # *7 8 # ( " ! " J ( (% = % " &*7 " " " ' " 8 " " *7 * # " , " $ 4 ! " ssn name lot Employees 4 " & * % 6' " " " " " " &/ 2 ' % % 5 " " # # ! " # (" name *7 name ssn Employees " since lot Works_In ! did " dname budget Departments ssn lot Employees supervisor subordinate Reports_To 7 % 7 " ; " $ " G " ( " ( ( # " )" " ( " " %< ( %D % !" ! < %< "( ( # # # # 0 "1 8 ) " ssn since name lot did dname budget E (" ( ! (" ( D K Employees Manages Departments ( 5! " 1-to-1 1-to Many Many-to-1 Many-to-Many 0 # ! ! ( G %! " ( ! ( " name " ! "! " 8 ( ( " &! (( # ' # ( since lot did Manages dname budget Departments ssn Employees Works_In since 5* &5 ( 5 " E " ( ( & ! " ( ( # # &" & ." ' ( " ( ' # $$ name ssn lot cost pname age Employees Has Dependents ssn name lot % 9 :; )LL # " " ;B 6! ! hourly_wages hours_worked Employees ISA contractid Contract_Emps 6 Hourly_Emps 1 ) " 9 9 ! " ) 3 "K ( % " " & "' & K( % 8 &% " ( ! " ! % (" " ! 3 "K ( % ) K( % 8 < (" # (! (# " # ( ( " ( ssn name lot % / " " !" ! ' " % "" " " # " ! ( & started_on pid Projects Employees Monitors until since did pbudget dname budget Departments ( Sponsors #(( ( ( & '" *% ( " " (! " ( " ( ( (" "! " 8 " " # 8 (8 " (6 ( " ( " *7 " 8 ) " 6 # % & " "' ( % ( * " & ( # G# !" G# ' % % (" ( # ! ! " & & ! " ' (" & ( (" $ ' ! !" ( #% (" " # ('8 * E " " # K, (" ( ( % name ssn Employees lot " from to did Works_In4 dname budget Departments " # E " # # " " (" ( " ! (" # " ssn name lot Works_In4 did dname budget ! ! !" # Employees Departments from Duration to * M ( E # # % 7 5> # ssn " name since lot Manages2 dbudget did dname budget ( ! (8 Employees name Departments ssn lot since did dname budget Departments Employees # " ( $ ( ISA Manages2 Managers dbudget This fixes the problem! 3 ssn name 7 lot " pname Covers Policies age Dependents # (" (" 4 ( < Employees 6 policyid cost pname age ! # E (" ssn name Employees lot Dependents Purchaser " 8 6 policyid Beneficiary Policies cost 3 ;! 7 " " 7 (" " " " ( " ( 7 (" ) " " ((" ( )N " ( . 0 3 $ ((" 1; (" 0 )8 1; ; (! # 0 "$ ;# 1 " "! # "! F" #" " $"! " ( ) # % ) " (" # ( 7 ( ((" ! " ( " ( (" 6 &# " N ! 9 " " " ! (' &5 % % " " *7 # ! ! " (" 7 ( ) " 7 ( ! " # " ( !' " % # "5 ! " " (" ! ! " # " 5! " # #" & % (" # " # !" " ( " ( " *7 # % " ) % ! " ( " 9 # " ( ( 4! ! ( 2 "H "# " " " ! " ! $ % " # . " M " # ( " " " "H "H #" # " ; ) ! #% 3 7 ) " ( " 7 " : 6 # 7 " " #5 " " 0B % 54 G # 1 6= " 4$ " " " OB 5- 5 ( : 7/ ! " 5 " 4!6 ! / " " 6- 7 7 7 " " ", ! P Q! ! ( (# G% , , # ( #-( # " & " ' # " " " P# " Q #" ( (" " ) & # " " " ' # *+ !" # " *++ + *+R R *+S * 4 7 " ( , R < R < R < T ) "Q "" " 8 Q* " " " ! 7 (( O 6 9 " 4 = # (" ( ( ( ( H " " $ " #" ) # # # 7 " !" " # !" !" " . $ " "# " " ( 3 =$= 6 $ & ' <U TS ! "( N # ! O B$R + O B$R & T O B$T & O B$T & T 4 4 ! ! 7 ' ' ' 3 9# =$= "< "R $ " " *++ + 4 < R < R ( , - %B%)9 V M5 E 3% % Q< R *+R R G9 # %B%)9 4 " " (" # " = E #" " ( ! #% . 8 #" " " " " *++ + *+R R *+S * 4 < R < R < T ( , R %B%)9 M5 E 3% % 7 Q% sid 53831 53831 53650 53666 " % % "% " N% Q0 1 cid grade Carnatic101 C Reggae203 B Topology112 A History105 B S.name E.cid Smith Topology112 7 ) " 5 (& (# 6 ! ' # " =$ ) % 9% 9 6B% & )3 &- ' S )3 &- ' S " )3 &< ' S N 9% % ( % B' #" (" % # " " 7 " # ! # (" " ) % 9% 9 6B% % " " & )3 &- ' S )3 &- ' S )3 &'' " 5 ; 9 6B% % 7 " " # B9% 9 6B% )5B/ N # (" 9 " F 9 # "D ! 7 # (" !" " #" % ) " N % 9 N95 : B/% &* + R W R 3 (" & =W " =< R (' ' ) " & " (" " Q # ' %B%9% M5 E 3% % QW ! " = '" 2 * 0" # & " # " ) # ) ) ( # " # D " ! " # # # "( " 6 " " " " " " # # ) " # 6 # #" ! ) " $ " 2 0 8 ## " <N #" " 5# (" " ! # # 5 # !" " " -9 # ; -# " 8 5 # = X< # " & 6' % 8' 9 # @- A &E ( 0 ; " /N O/%' 0M 0 # ! D # 1 "" # ( ! " 1! " " ! / ) 2 (! 8 ! # 5 &( # =$ 5 ) % 9% 9 6B% % " " & )3 &- ' S )3 &- ' S )3 &' ; F >%F & '' ) % 9% 9 6B% % " " & )3 &- ' S )3 &- ' S )3 &' ; F >%F & ' /N O/% & '' " 8 -# 7 & " ' " 5 ## " " J#= (" " ( ( # B J " " ( = % # # % "& " # "# " ! ) GB 39 B2 ! ' # # " # "? # " 8 " 5" " " 8 " "# " =$ " " ) % 9% 9 6B% % " " & )3 &- ' S )3 &- ' S ; F >%F & ' M5 % N >%F & ' %M% %N)% )3 &' ' % sid 53666 53666 53650 53666 " " cid grade Carnatic101 C Reggae203 B Topology112 A History105 B " *++ + *+R R *+S * 4 < R < R < T ( , R *#! " ) # E $7 E " " 7# % # "D " % % " " " " # # " " (" ' 8 &7 4! 2 (" " # # # ! : ' 8 "% " " " (" # " " " # (" %" " (" # & OB " %" " (" ( "" ! 9 5" : 9 & " #( # (" ( 7# =$ O B?T OB < T TT ) % 9% 9 6B% % " " (( ", ( " & )3 &- ' S " ( )3 &- ' S )3 &' # " N 5 )9 5N ; F >%F & ' & ( 4! ' M5 % N >%F & ' )) %&" " %M% %N)% " (" " # 5 N %B%9% ) ) % " ("' 5N /; 9% %9 %M /B9 ' %9 N/BB ? %9 %M /B9 & # !" ## ("' " ) " E ) ( " ( " " # " $ # !" ) ) M 7 (" ! N %:% " " # 2 > # D ) ") (( $" ! % " , *7 "7 " ssn name lot Employees ) % 9% 9 6B% % (" & )3 &< ' < )3 &- ' S " N 9% % ; F >%F & '' 7 " " " " " " "3 ( # ) % 9% 9 6B% E K& )3 &< ' < N 9% % 9% ; F >%F & ' M5 % N >%F & ' %M% %N)% % (" M5 % N >%F & ' %M% %N)% ( > # ( ( &# G9 # " " ' # 5# " (! ' 7 % ( &, 8 " since name ssn lot did dname budget 5! " Employees Manages Departments 3 "" " " 1-to-1 1-to Many Many-to-1 Many-to-Many 3 (" " N ( % (" ( ( . " ( ( *7 & ) % 9% 9 6B% )3 &< ' < N 9% % 9% ; F >%F & M5 % N >%F & M5 % N >%F & 8 & " 2 "# ' ' %M% %N)% % (" ' %M% %N)% ( ' ) % 9% 9 6B% (K & N9% % )3 &- ' S %B &< ' < 9% ; F >%F & M5 % N >%F & )3 ' ' %M% %N)% % (" ' 7 ! # ( G %! &, 0 ( ! !" # name ssn Employees ! "! " ( " ! " 8 ( ( # " &! ' " (( $" " !" 2 ' dname did budget Departments "& since lot Manages Works_In since 0 E & ! ( " ( " ( " )3%)> =$ ( ' !" ! "" " ) % 9% 9 6B% (K & N 9% % )3 &- ' S %B )3 &< ' N59 N/BB < 9% ; F >%F & ' M5 % N >%F & ' %M% %N)% % (" 5 N %B%9% N5 )9 5N ' 7 &5 &, ( 5* # # ( ! ( cost pname ." " &" &' ( ( ' 5 $$ E # " name ssn lot " &< " ( ( age Employees Policy Dependents 3 E " E " 5* # " " " (K " & ; " " " " ( ) % 9% 9 6B% ( )3 &- ' S N 9% % %B )3 &< ' N59 N/BB < ; F >%F &( ' M5 % N >%F & ' %M% %N)% % (" 5 N %B%9% ) ) %' 7 )LL # " " &, %; ;B 6! 6 ! hourly_wages ssn name lot Employees hours_worked ISA contractid Contract_Emps Hourly_Emps 1 ) " ! " ) 3 "K ( % " " K( % 8 &% " ( & "' & ! " ! % (" " ! 3 "K ( % ) K( % 8 < (" 3 %; ! "7 " " % (" 3 "K ( % ) K( % G ;" . * %! (" % (" M " (7 # 3 "K ( & " . % & ".5 &" D "3 " K ( (" # # % % (" (" "' GO !" ! " (" " !" ! 43 "K ( . % 4 " ;" % ! . * (" 3 "K ( % -"- " # . & ) -" K( % .5 &" " 7 7 E &, " " 8 3 ssn name lot Covers Policies policyid ssn name Employees Purchaser Beneficiary lot cost pname age pname age Employees Dependents 6 Dependents 6 policyid Policies cost 3 9 " " ; ;" 6# ( ; ( " N 59 N/BB 7 " " ) % 9% 9 6B% ; " & (" N 9% % %B )3 &< ' N 59 N/BB < ; F >%F &( " ' M5 % N >%F & ' %M% %N)% % (" 5 N %B%9% ) ) %' ) % 9% 9 6B% ( ( )3 &- ' S N 9% % (" N 9% % ; F >%F &( 8 M5 % N >%F &( " 5 N %B%9% ) ) & E #; " (" ' ' %M% %N)% ; " %' >& &4 #" " # (" ! & % %"% " Q% Y< 5 ; : %E ) % 9% : %E F %B%)9 M5 E 3% % ' : 3 G (( " 5; 9 6B% 5 ; 9 6B% # =! ( " "8 (# >& : # " ! % F " " " " " " ! ( & " # !: # ' " &' " ! 7 " " (" ( ", # ! ((" " (# 6 )( & # ! " 6 # !" 9 ( ; " #" " % " . " " " 7 " ...
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