12.1 DBMS?????

1
??????????
??????? An Introduction to Database System ???
???????
2
???? ???????

• 12.1 DBMS?????
• 12.2 DBMS???????????
• 12.3 DBMS????
• 12.4 ????
• 12.5 ?????
• 12.6 ?????
• 12.7 ???????
• 12.8 ??

3
12.1 DBMS?????

1. ????????
2. ??????????
3. ????
4. ????????????
5. ?????????
6. ????

4
12.1 DBMS?????(?)

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

5
12.1 DBMS?????(?)

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

6
12.1 DBMS?????(?)

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

7
12.1 DBMS?????(?)

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

8
12.1 DBMS?????(?)

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

9
12.1 DBMS?????(?)

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

10
12.2 DBMS??????????

• 12.2.1 N??DBMS???????????
• 12.2.2 2N????DBMS??????????
• 12.2.3 N1????DBMS??????????
• 12.2.4 NM??M?DBMS????N?????
• 12.2.5 ???(Multi_Threaded) DBMS???

11
12.2.1 N??DBMS???????????

• N?DB??--N???
• ?????
• SGA(Shared Global Area)
• ?????
• ??????
• ????????
• ?????
• ?????

12
12.2.1 N??DBMS???????????

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

13
12.2 DBMS??????????

• 12.2.1 N??DBMS???????????
• 12.2.2 2N????DBMS??????????
• 12.2.3 N1????DBMS??????????
• 12.2.4 NM??M?DBMS????N?????
• 12.2.5 ???(Multi_Threaded) DBMS???

14
12.2.2 2N????DBMS??????????

• ??N???DBMS????????????
• ?????DBMS????
• 2N??
• ??????(Shadow??)
• N?????---N?DBMS??(?2N???)

15
12.2.2 2N????DBMS??????????
16
12.2.2 2N????DBMS??????????

• ??
• DBMS??????????????OS??
• ????????DBMS???
• ????????
• ??
• ???????????
• ?????????,?????????
• DBMS?????????????,???????
• ??????????????????
• ?????(Critical Section)
• ????
• ??????(?OLTP??)Oracle 7????, Ingres, Informix????

17
12.2 DBMS??????????

• 12.2.1 N??DBMS???????????
• 12.2.2 2N????DBMS??????????
• 12.2.3 N1????DBMS??????????
• 12.2.4 NM??M?DBMS????N?????
• 12.2.5 ???(Multi_Threaded) DBMS???

18
12.2.3 N1????DBMS??????????

• ??DBMS??????????
• ??DBMS???????,????????(Server)
• ????????Server?message???????
• Server?????????????,??????????????
• ??SGA,DBMS??????SGA
• ??????
• ????(Multi_Threaded)?????N1??

19
12.2.3 N1????DBMS??????????
20
12.2.3 N1????DBMS??????????

• ??
• ?????(Multi_Threaded)??
• ??????,?????????,??DBMS???????
• ??
• DBMS?????????
• ????????
• ????
• Sybase

21
12.2 DBMS??????????

• 12.2.1 N??DBMS???????????
• 12.2.2 2N????DBMS??????????
• 12.2.3 N1????DBMS??????????
• 12.2.4 NM??M?DBMS????N?????
• 12.2.5 ???(Multi_Threaded) DBMS???

22
12.2.4 NM??M?DBMS????N?????

• M?DBMS??-- N?????(?? M lt N)
• DBMS??????????,????????????????DBMS??
• ????????????????DBMS?????
• DBMS????????????

23
12.2.4 NM??M?DBMS????N?????
24
12.2.4 NM??M?DBMS????N?????

• ??
• ???2N??,???????????
• ??
• ????2N???????
• ???????????????????
• DBMS????????????
• ????
• Oracle
• Informix

25
12.2 DBMS??????????

• 12.2.1 N??DBMS???????????
• 12.2.2 2N????DBMS??????????
• 12.2.3 N1????DBMS??????????
• 12.2.4 NM??M?DBMS????N?????
• 12.2.5 ???(Multi_Threaded) DBMS???

26
?? ?????

• ????? ??(Task)? ??(Thread)
• ??
• ????
• Task??????????
• Thread???????????
• ??Task?????Thread
• Thread??Task?????,????????
• ??
• ???????????????????,????????????????

27
?? ?????(?)
28
?? ???(Multi_Threaded)DBMS

• DBMS???Task
• ??????????,Task??????Thread????
• ??Thread????,????

29
?? ????????

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

30
12.3 DBMS????

• 12.3.1 DBMS?????
• 12.3.2 RDBMS???????

31
12.3.1 DBMS?????
???????????? ?RDBMS???/????????
???????,?SQL ???????????????
?????? ???????????????
???????????
32
12.3 DBMS????

• 12.3.1 DBMS?????
• 12.3.2 RDBMS???????

33
12.3.2 RDBMS???????
34
12.4 ????

• 12.4.1 ???????????
• 12.4.2 ????
• 12.4.3 ?????

35
12.4.1 ???????????
36
12.4.1 ???????????(?)

• DDL??????
• ?????????
• ???????????
• DCL??????
• ?DDL?????

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

• DML?????
• ????
• ????

38
(No Transcript)
39
(No Transcript)
40
12.4.1 ???????????(?)

• ????
• ???-- -- --???-- -- --???
• ???-----???
• ???----????
• ???----?????

41
12.4 ????

• 12.4.1 ???????????
• 12.4.2 ????
• 12.4.3 ?????

42
12.4.2 ????

• ??
• ???,DML??????????????
• ???,??????????,??????
• ??
• ??????
• ???????
• ??
• ?????
• ??
• ???SQL

43
12.4 ????

• 12.4.1 ???????????
• 12.4.2 ????
• 12.4.3 ?????

44
12.4.3 ?????

• ?????????
• ??????,??????
• ???????,?????
• ???????????????????
• ??
• ????DML???,???????????
• ?????????
• ???,??????????

45
(No Transcript)
46
12.4.3 ?????(?)

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

47
12.5 ?????
48
12.5 ?????

• 12.5.1 ??????????
• 12.5.2 ???????????

49
12.5.1 ??????????
50
12.5 ?????

• 12.5.1 ??????????
• 12.5.2 ???????????

51
12.5.2 ???????????

• ????????????
• ???????
• ????????
• ??\?????
• ?????????
• ?????

52
??????????????

• ???????
• ???????????????(FIND)
• ????????(NEXT,PRIOR,FIRST,LAST)?
• ??????????(INSERT)
• ?????????????(GET)
• ???????????(DELETE)
• ?????????????(REPLACE)
• ???????
• ??????(BEGIN TRANSACTION)
• ????(COMMIT)
• ????(ROLLBACK)

53
?????????

• ?????(WRITELOG)
• ?????(READLOG)
• ??????(SCANLOG)
• ?????????(UNDO)
• ?????????(REDO)

54
??????????

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

55
????/?????

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

56
???????????

• ??????????????????????????????
• B??????
• ????B???
• ??
• ??
• ??

57
7. ?????
58
12.6 ?????

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

59
12.6 ?????(?)

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

60
???????????
61
?????

• ???????
• ??????
• ??????
• hash????
• ???????
• LRU??
• FIFO??
• ????
• ?????
• ????

62
12.7 ???????

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

63
12.7 ???????(?)

• ????(DD)???
• ??????
• ????
• ??????????
• ???????????????
• ??????
• ???????
• ???????????????
• ?????B???????Hash????

64
12.8 ??

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

65
12.8 ??(?)

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

66
12.8 ??(?)

• DBMS?????
• N??
• 2N??
• MN??
• N1??

67
12.8 ??(?)

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