??(Transaction)???????????????,????????,?????,?????????????

1
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

2
????????

• ????????????????????????(??)
• ?????????????????(??)
• ????????????????(?????)

3
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

4
9.1 ???????

• ??(Transaction)???????????????,????????,?????,????
  ?????????
• ??????????
• ???????,?????????SQL??,??SQL???????
• ??????????????
• ???????????????

5
9.1 ???????

• ???ACID??
• ???(Atomicity)
• ???(Consistency)
• ???(Isolation)
• ???(Durability )

6
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

7
9.2 ???????

• ????????
• ???????
• ????????????
• ??????
• ?????
• ?????
• ?????????
• ?????

8
???????(?)

• ?????????????
• DBMS???????
• ???????,??????????????????????????
• ????ACID
• ????????????????

9
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

10
9.3?????

• ???????
• ??????????????????????????????
• ?????????
• ??????
• ????
• ??????????
• ????????
• ????????

11
?????(?)

• ???????
• ?????????????????????????????????????
  ???????????????????????
• ?????????
• ?????DBMS????
• ???????
• ?????????(?CPU??)
• ????

12
?????(?)

• ???????
• ????????????????????????
• ?????????
• ????
• ????
• ???????????
• ???????

13
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

14
9.4 ???????

• ???????????
• 1. ????????
• ????(backup)
• ??????(logging)
• 2. ?????????????????

15
???????(?)

• ?????
• ????DBA??????????????????????????
• ????
• ?????????
• ?????????

16
???????(?)

• ??????
• ???????
• ???????
• ?????????

17
???????(?)

• ??????
• ????(log)????????????
• ???????
• ???????
• ???????????
• ????????????

18
???????(?)

• ??????
• ?????????(BEGIN TRANSACTION)
• ?????????(COMMIT?ROLLBACK)
• ???????????
• ????????????

19
???????(?)

• ???????
• ????????
• ????????
• ??????????????
• ???????????????????
• ??????

20
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

21
9.5 ????

• ???????????,???????????????
• ???????????????????
• ????????,?????
• ???????????????????
• ??????
• ???????????????????

22
????(?)

• ???????????????????
• ????
• ???????????????(UNDO)?????????????
• ??????????????,???????

23
????(?)

• ?????????
• 1).????????,???????????
• 2).???????????????
• 3).??????????,????????????,???????
• 4).??????,????????????,???????????

24
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

25
9.6 ??????????

• ???????
• ???????
• ????????????

26
???????

• ????
• ??????????????
• REDO??????,???????

27
????

• ?????(checkpoint)?????
• ?????????????(checkpoint)
• ????????
• ?????????????????????

28
(No Transcript)
29
???????

• ????????
• 1. ??????????????????
• 2. ???????????????
• ?????????
• ??????????????????

30
(No Transcript)
31
???? ??????

• 1. ???????????????????????????
• 2. ????????????????
• 3. ?????????????????????????
• 4. ??????????????????????????

32
?????

• ??
• ???????????
• ???
• ??????,?????????????????

33
????????????

• ???T??????????
• T???????????????
• ????????,???????T??REDO??

34
??????????(?)
35
??????????

• 1. ????????????????????????????
• 2 ?????????????????????

36
??????????(?)

• 2.???????????????????????????ACTIVE-LIST
• ????????
• UNDO-LIST
• REDO-LIST
• ?ACTIVE-LIST????UNDO-LIST??,REDO??????

37
??????????(?)

• 3.??????????????,????????
• ????????Ti,?Ti????UNDO-LIST??
• ???????Tj,?Tj?UNDO-LIST????REDO-LIST??
• 4.?UNDO-LIST????????UNDO??, ?REDO-LIST????????REDO
  ??

38
??????

• ?????????????????,????????????????????????????????
  ?
• ?????????????
• DBMS?????????????????????????

39
??(?)

• DBMS?????????????????????
• ???????????????????????
• ???????????????????????????????????????

40
??(?)

• ??????
• ???????
• UNDO
• ???????
• UNDO REDO
• ???????
• ????????????? REDO

41
??(?)

• ?????????
• ?????
• ?????????????
• ?????????????????????????????

42
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

43
9.7 ??????

• ???????
• (1)??????
• ????????????,????????????????????
• ??????????,????????????

44
????(?)

• (2)??????(interleaved concurrency)
• ?????????????????????????
• ?????????????,????????????,???????

45
????(?)

• (3)??????(simultaneous concurrency)
• ???????,?????????????,???????????????,????????????
  ?
• ????????,????????
• ??????????

46
??????(?)

• ?????????
• ???????????
• ????????
• ?????????

47
?????????????

• ????(lost update)
• ?????(non-repeatable read)
• ????(dirty read)

48
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

49
9.8 ??

• ?????
• ??????T????????????,????????,?????
• ?????T??????????????,???T???????,??????
  ?????????
• ????????????????????

50
??(?)

• ??????
• ???(eXclusive lock,???X?)
• ???(Share lock,???S?)

51
??(?)

• ????????
• ???T?????A??X?,????T?????A,???????????A???????,??T
  ??A???

52
??(?)

• ????????
• ???T?????A??S?,?????????A?S?,????X?,??T??A??S?

53
????

• ???X??S?????????,????????????(Locking Protocol)
• ????X??S?
• ?????????
• ???????,???????????
• ?????????????
• ?????????????

54
1?????

• ??T?????R????????X?,?????????
• ????(COMMIT)
• ?????(ROLLBACK)
• 1????????????
• ?1??????,??????,??????,??????????????????

55
2?????

• 1???????T?????R?????S?,???????S?
• 2???????????????????
• ?2??????,???????????S?,????????????

56
3?????

• 1????? ??T?????R????????S?,?????????
• 3????????????????????????

57
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

58
9.9 ?????

• ?????????????????????,??????????
• ??
• ??

59
??????

• ??????????
• ????????????????
• ?????????????????
• ????????????,??????????????????

60
???????

• ????
• 1. ????
• 2. ????????

61
?????

• ???????
• ?????
• ?????

62
?????

• ???????????????????????,?????????
• ???????????????
• ??????
• ?????????????,??????????,???????????

63
?????

• ?????????????????????,???????????????
• ??????????
• ?????
• ??????????????????,????????????????????,??????????
  ?????????????,????

64
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

65
9.10 ?????????

• ????????????????
• ?????????????????

66
???????????????

• ???????????????????????,?????????????????
• ????????????????????????,????????????????,????????
  ????

67

• ?????????????,????????????????????????????????????
  ?????(Serializable)????
• ?????????????????????????
• ??????????????????????,????????????????,??????????
  ???????????????

68
????????????????

• ????????????,DBMS????????????????????????????
• ?????,???????????????????????????????,???????????,
  ?????????????,??????????????????

69

• ??????????????
• ???????(Two-Phase Locking,??2PL)??
• ????
• ????

70
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

71
9.11 ?????

• ????????
• 1. ???????????????,??????????????
• 2. ?????????,?????????????

72
?????(?)

• ??????
• ????????
• ?????????,???????
• ?????????,????????

73
?????(?)

• ????????????
• ?????????
• ?????
• ??????????
• ??????
• ?????????????
• ?????????????????

74
?9? ????????????

• 9.7 ??????
• 9.8 ??
• 9.9 ?????
• 9.10 ?????????
• 9.11?????
• 9.12 ?????

• 9.1 ???????
• 9.2 ???????
• 9.3 ?????
• 9.4 ???????
• 9.5 ????
• 9.6 ??????????

75
9.12 ?????

• ????
• ?????
• ???

76
????

• ?????????
• ???????????

77
?????????

• X??S??????????????
• ?????????,????
• ????????,????
• ???? ???????????????????????????????
• ?????(???????)??????

78
???????(?)

• ?????????????
• ? ????????
• ????????
• ??????????????(Granularity)
• ?????(multiple granularity locking)
• ????????????????????????

79
???????????

• ?????? ?,?,
• ???????? ?,?,
• ??? ?,?,
• ???? ?,?,
• ??????
• ??????????????
• ?????????????

80
?????????(?)

• ???????????????????????????
• ?????????????????????
• ????????????????????

81
?????

• ????
• ??????????????
• ?????????,?????????
• ????????????

82
?????(?)

• ??????????????,??????????,??????????

83
???????

• ??????????????????
• ???????????????????????????????
• ???????????????????????????????

84
?????????

• ???? ????????????
• ???? ????????????????????
• ????????????????

85
?????????????????

• ?????
• ??????????
• ??????
• ??????????????????????????(??????????)
• ??????
• ???????????????????(??????????)???

86
???

• ?????(intention lock)??
• ???????????????????

87
??????

• ?????????,??????????????
• ???????????,????????????????

88
???(?)

• ?????? r ??,???R????
• ??T????R?X?, ???????????????R??????????,
• ????????R???????????X?

89
?????

• ?????(Intent Share Lock,??IS?)
• ?????(Intent Exclusive Lock,??IX?)
• ???????(Share Intent Exclusive Lock,??SIX?)

90
???(?)

• IS?
• ??????????IS?,?????????(??)?S??
•  
• ????????S?,????????????IS?

91
???(?)

• IX?
• ??????????IX?,?????????(??)?X??
• ????????X?,????????????IX??

92
???(?)

• SIX?
• ??????????SIX?,?????S?,??IX?,?SIX S IX?
• ??????SIX?,???????????(???????S?),?????????(?
  ??????IX?)?

93
???(?)

• ????
• ????????????????
• ?????????????????????,?????

94
???(?)

• ?????????????
• ?????????????????
• ??????????????????
• ???T??????????,??????????????

95
??????

• ???????????????
• ???????????????????????????
• ????????????????????????????
• ?????????????????????
• ????,???????????????????????????,???????????

96
??(?)

• ??????????????
• ????????????????
• ????????
• ?????????????????????,???????????
• ??????

97
??(?)

• ????????????????????????????
• ?????????????????????
• ?????????????????,???????

98
??(?)

• ?????????,????
• ?? ?????
• ??
• ????
• ?????
• ?????
• ????????
• ???
• ????

99
??(?)

• ??????????????????????????????????????????????????
  ??????