Tiểu luận môn phương pháp nghiên cứu khoa học ÁP DỤNG CÁC NGUYÊN TẮC SÁNG TẠO TRONG THIẾT KẾ và QUẢN LÝ CƠ SỞ DỮ LIỆU

07/11/2013


ÁP DNG CÁC NGUYÊN TC SÁNG TO TRONG
THIT K và QU D LIU
| Nguyn Ngc Bích Nga

















GVHD : 
 
 : CH1101008
 



TP.HCM  2013

L
Xin chân chân thành cm n GS  TSKH Hoàng Ki
    y,   ã t   ng kinh
nghim quý báu và truyn t nhng kin thc nn tng qua nhng bài hc
t thc t mt cách sâu sc cho chúng tôi.  
c trong quá trì
   n     và tip c    c nói
chung và trong chuyên ngành công ngh 
t cách có phng pháp, có t duy.
m n các Thy Cô thuc Phòng
Sau i hc - Trng i hc  ã to iu kin giúp 
cho các hc viên có trong quá trình hc tp và nghiên cu .


LU


 
thì c  cách có , các thông





 

          
 



,







T VIT TT
NCKH: 



NSD



DANH MC HÌNH NH
Hình 1: Ba mc trng d liu 12
Hình 2: Ví d v m d liu phân tán 13
Hình 3: Kin trúc tham kho dùng cho CSDL phân tán 16


MC LC
 3
 4
 5
 6
 7

   1
I.  1
I.1.  1
I.2.  1
II.  1
II.2.  2
III.  3
III.1.  3
III.2.  5
  9
I.  9
I.2.  9
I.3. CSDL Phân tán: 12
I.4.  17
I.5.  19
I.6. CSDL không gian và multimedia 20
I.7.  d liu suy din 23
II.  25
II.1.  25
II.2. 
 27
 30
 31

Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 1

  LÝ THUYT VÀ CÁC PHÁP NGHIÊN CU
I. KHÁI NIM KHOA HC VÀ NGHIÊN CU KHOA HC

I.1. Khoa Hc
   
,  
              



Có 
  : T và T
.
I.2. Nghiên cu khoa hc
 






g.
II. CÁC NGUYÊN LÝ SÁNG TO TRONG KHOA HC
 
bao quát và   
            
 góp
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 2

 .
 Trong quá trình


ch 
 còn c
 Dng Vepol 
 Chuyn sang Fepol
 Phá v Vepol
 Xích Vepol
 ng
II.2. 40 th thut:
1. Nguyên tc phân nh
2. Nguyên t
3. Nguyên tc phm cht cc b
4. Nguyên tc phi xng
5. Nguyên tc kt hp
6. Nguyên tc v
7. Nguyên t
8. Nguyên tc phn trng
9. Nguyên tc gây ng su
10. Nguyên tc thc hi
11. Nguyên tc d phòng
12. Nguyên tng th
13. Nguyên tc
14. Nguyên tc cu (tròn) hoá
15. Nguyên tng
16. Nguyên tc gi
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 3

17. Nguyên tc chuyn sang chiu khác

18. Nguyên tc s dc
19. Nguyên tng theo chu k
20. Nguyên tc liên tng có ích
21. Nguyên t
22. Nguyên tc bin hi thành li
23. Nguyên tc quan h phn hi
24. Nguyên tc s dng trung gian
25. Nguyên tc t phc v
26. Nguyên tc sao chép (copy)
27. Nguyên t
28. Thay th  c
29. S dng các kt cu khí và lng
30. S dng v do và màng mng
31. S dng các vt liu nhiu l
32. Nguyên ti màu sc
33. Nguyên tng nht
34. Nguyên tc phân hy hoc tái sinh các phn
35. i các thông s hoá lý cng
36. S dng chuyn pha
37. S dng s n nhit
38. S dng các cht ôxy hóa mnh
39.  
40. S dng các vt liu hp thành (composite)
III. CÁC NGUYÊN LÝ SÁNG TO TRONG TIN HC
III.1. c tip
 
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 4




             


              
nguyên lý sau:
2. Nguyên lý 1
 



3. Nguyên lý 2
              



4. Nguyên lý 3
 


5. Nguyên lý 4
 
quá trì

6. Nguyên lý 5
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 5

 
- 
- 
7. Nguyên lý 6
   



III.2. p
 pháp 

              háp
           
             

 
2.   sai
 Khi xây d 

 Nguyên lý vét cn: n nht, lit kê
tt c ng hp có th xy ra.
 Nguyên lý ngu nhiên: Da vào vic th mt s kh 
c chn mt cách ngu nhiên. Kh    i gii
 thuc rt nhiu vào chic chn ngu nhiên.
 Nguyên lý mê cung: c áp dng khi chúng
ta không th bii gii mà phi
xây dng dn li gii qua t c mt gi  
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 6


        -       
nguyên lý sau:
 Nguyên lý vét cn toàn b: Muc cây kim trong
t rút ra tng cn khi rút
c cây kim
 Nguyên lý mi: i bt cá ch bc nhng con cá
c lc mi.
 Nguyên lý gi  phc tp ca th và sai: Thu hp
ng hc và trong khi duyng thn hóa
tu kin chp nhn mng hp.
 Nguyên lý thu gn không gian tìm kim: Loi b nhng
ng hp hong hp chc chn không dn
li gii.
      n: Nhánh có cha qu phi
nng ca qu.
 

       -  

 
 S phép th- sai nhiu nên mt nhiu trí lc, thi gian, vt
cht và có th là sinh mng ci.
 Công sung (s 
th gii quyt v thp.
 Tuy s phép th nhic ht các
     i v    c mt cách
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 7

khách quan.
  t c
 n
li gii.
3. 
  - sai      
 





               

             
nguyên lý sau:
 Nguyên lý leo núi: Muc sau phi
c.
 Nguyên lý chung: Chn vng nht trong s
nht.
4.  nhân to
  - sai và Heuristic 






Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 8



 c 
 Hc vt.
 Hc bng cách ch dn.
 Hc bng qui np.
 Hc b.
 Hc da trên gii thích.
 Hc da trên tình hung.
 Khám phá hay hc không giám sát.
 Các 
 Khai khoáng d liu.
 M
 Thut gii di truyn.

Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 9

 NI DUNG NGHIÊN CU VÀ KT QU
I. GII THIU V  D LIU
 Qua 
 

          , CSDL Phân tán,
    ,    

databases), CSDL không gian và multimedia, 
I.2.  d liu (CSDL)
1.  d liu
 
             


 



  


 
               

2. Tính cht c d liu:
  
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 10




              
(miniworld).
 



 



 

3. H qun tr  d liu (DBMS)
 
          

              
Server, Oracle . . .
4. Các mc biu din mt CSDL
 
 



 
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 11


5. Có 3 mc biu din d liu
a. - Physical level)
 

 Ví d  mc, B-

 Nhi thao tác ti mi qun tr CSDL và
nhng NSD chuyên môn.
b. 
 Tr li câu hi cn ph bao nhiêu loi d li
nhng d liu gì? Mi quan h gi nào?
  y CSDL mc vt lý là s  t c th ca CSDL
mc quan nim.
c. iew level)
 Là m c cng dng.
 Làm vic ti mc này là các nhà chuyên môn, k c,
NSD không chuyên
 Mi NSD hay mng dng có th c nhìn
CSDL theo m khác nhau. Tu thuc vào vai trò ca
NSD mà có th thy tt c hoc mt phn ca CSDL. NSD
   ng dng có th  c bit v cu
trúc t ch thông tin trong CSDL. H ch có th làm
vic trên mt phi qun tr
ng dnh, gi là khung nhìn.
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 12


Hình 1: Ba mức trừu tượng dữ liệu
I.3. CSDL Phân tán:
1. 
     (Distributed Database)       
logic lý 
phân tán  
 

 
     
thông.
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 13

 (data distribution): 

  (logical correlation): 

  (local application): 
 
   (global application /
distributed application): 

2. H Qun tr CSDL Phân tán (DDBMSs)
a. 
 u phân tán
 
 a CSDL (Transperence)
 p trung.
 , 
 
 

b. 


khác nhau

Netword
HCM
DAN
HAN
Hình 2: Ví dụ về một cơ sở dữ liệu phân tán
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 14

 
 ion): DC
 

 DDB
3. Kin trúc k  d liu phân tán
a. )
 

 
 
quan Global relation) .
b. (fragment schema):
 

 
  

 

i


c. 
 

 

             
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 15



 -

  

 
 
 

i
j
.
d. Local mapping schema):
 

   
.
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 16


Hình 3: Kiến trúc tham khảo dùng cho CSDL phân tán
4. u và nhm c d liu phân tán
a. 
  
               

 

b. 
 
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 17


 
  
 
t
I.4. 
1. Khái nin
 CSDL b ng (Passive database): Mng trên d liu kt qu
ch thc hin vng dc ch ra.
 CSDL tích cc/ch ng: Thc hing có th xy ra t
ng trong tr l giám sát các s kin, bao gm cp nht CSDL,
m gi, các s kin bên ngoài CSDL.

  d liu tích cc là mt CSDL cha các qui tc tích cc (hoc các
qui tc gây nên), ch yu là các qui tc dng ECA (Event-Condition-
Action rules).
b. -Condition-Action rules)
 Qui tc s kin: là các s kin luôn áp dng cho cp nht d liu, gn
v là s kin thi gian hoc mt kiu s
kin m rng khác.
 Qui tu kiu kin là la chn. Nu kin nào
ng s c thc hin khi s kin xy ra. Nu
u king ch xy ra khi s ki
 Qui tng chim ging là mt câu truy vn
(SQL), mt thc hin CSDL hoc m rc thc
hin mt cách t ng
 CSDL tích cc nâng cao: nâng cao chn thng vi
 các quy tc - kh  lý.
Phương pháp nghiên cứu khoa học GS.TSKH.Hoàng Kiếm

Khóa 2 đợt 1 18

 CSDL tích cc cung cp mt máy có kh 
t k ng dng h th
 Tích hp ràng buc
 Khung nhìn
 Thng kê kt qu
 Giám sát ho
c. Các v cn xem xét khi thit k t CSDL tích cc:
 Nguyên tc 1: Hong, ngng hong và nhóm qui tc: Mt h
thng CSDL tích cc s   i s dng ho ng, ngng
hong và hy các quy tc bi tên ca quy tc.
 Nguyên tng gây ra s xc, sau hong thi

vi lúc bu s kin.
 Nguyên tng xy ra hin tt s thc
hin ri rc hoc là mt phn ca mt thc hi gây ra qui
tc.
 Có 3 kh
 
      

1. 
2.  
3. 
 

         
