Thông tin tài liệu
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc !"#$% &'%(#)*&$+,%#-'.%/01#- &232-0%#-%4536 *'+37) 8/ 9: -57)4%%;: <<=#$>!9%(#)?@-(#) &0%1#-&232-%4%/0< 5"A B@445&C %*D1!07E32-8+/AF57) G+%:/'H(#)-* IJ#1K3''7>%07E32-+<%A 5LM+3)&01)48+%N307E32- 8+/O*8%#@<%>1@9%P2! HA&C#507E32-8+/##!%4&01)48+ %N307E32-8+/@Q2IR* S+<%>+N%0TUV*V*WTFAB1&$ 3X<%%@YJ#K(*Z%>N%0/@=/# /[/&$AF8\<%1%-#98K<%" @] Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 1 Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc ^_`^MaIbcUd^UDe^_fg^Uhi^ *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** *********************************************************************************************************************************** Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 2 Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc jIjI Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 3 LAN S2 S1 S3 kVl kVm kVn Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc ^oh^U CHƯƠNG I: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN I.1. Khái niệm về cơ sở dữ liệu phân tán Mp#5%?07E32-8+/%407E32-8q#q%4 %q'>/[!$)*'07E32-&C&2 5#[J/'':07E32-'/#[J#BK7; /* ^"&C/:07E32-8+/7;504 0#95[ %>r0* ^&#BF9 [(%407E32-8+/%4B8C8 507E32-9'$#&C8+@"'%4%%/J* • '$s32-9%47"4J@4#$58+@- 07E32-8+/#$%4B8C807E32-q@4/B8&F /#[J/%4%%/J* • T+/s32-&F'%4#[J58+@-207E32- 8+/#$%407E32-B80t* I.2. Mô hình về cơ sở dữ liệu phân tán 1lu%Hr8vs95%/:/%"#$G %c^%W%/:9%4%%#- Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 4 WAN S2 S1 S3 kVl kVm kVn WS1 WS3 WS2 LAN S2S1 S3 Back_end Front_end Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc 1nsU"&'&!8G%kc^*^ %4%%#-9 '>wK'32-E2%/* 1mu%Hvs9%4%+%rN/%% #-* Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 5 Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc I.3. Đặt trưng của hệ cơ sở dữ liệu phân tán Hệ quản trị cơ sở dữ liệu tập trung Hệ quản trị cơ sở dữ liệu phân tán l* xSNKB8* x T+ G5 y T+ r8 x z % 7/ >r B8 n* N% @N 4 B8 2 32 -#&01* m* UN% "7)= P8* {* J-GN>r 32-*9%3<" &/+#r* |* #}32-32 -8q~32-77) " l* xz %7/32-B8* x%W#[J9%4G5): r[#53&Cq@4* n* x4B823&C# &01q@4* xJ7"07E32 -8+/ m* DX9G5&=P8 #&-"8N>/ [":32-E+* {* xIq@4s"&/#}q @4* xT+/sr32-8+ /#X8NN%@NJ- GNurrv* |* TN@NN%* •* TN@NN% Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 6 Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc •* UN G! r8 >r* I.4. Ưu điểm của cơ sở dữ liệu phân tán f %J8p87t'%48%# 4$F8&!!-">/[#[J"&r#-7P8 >!832-#>wK'-"** ^+J%5%3tsI/%/J#32-&C?E2 #[J7#-/F-GNr* J)GN#N%s -G#-8+ 4/@48B#=-8#q):.#[Jq@4* ^+%H4Bs-B88H8%5%@[ W7;%@4-".4*"#$-8+/2& €•N&E%49%€39&€E%49%91• 9%4%19%9.4/9%/#X4@1&* ^+"4#N‚s-+83"&C32 -$"4B%*"#$-8+/332-8+/ #-''.7<#<#1#B"4>wK32-7;0*^/ 32-&C&2/#[J&>'B8Fr397; N%3,32-8NY'&5*.9N-/ N%W'H3q.&3=* zN‚%8q~s#->r32-8q4#%4%/ %4&"'%*^!9@rƒ%4W179#07E32 -9 &C>r'/#[J[8&002%4&" 9 &C!@E%4&"/9W* Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 7 Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc h63%E4s#-8/ G%4:0#[9 &C%4/363@Q/'%#5@4>wK%'% 07E32-#%4F%4#[J%?9 B8B8%5% 4B8#$rF#BK@'3&$* I.5. Nhược điểm của cơ sở dữ liệu phân tán z9GNK#s-B8•%4G5 @NN% %*-8+/#-GNKr"p%#132-E20 //G5/* 4B#J-)7w3qr8sA.+-B8A&C7w 3q+3'94B07#$-8+/* !4„ #WC…Bs-B8/ r8q8%5%#/WC…BJC8%49*_-8+/ #$5r8/ !C8'JC8*UN G!#r5?859‚"p%* z!#1/-8+/@„8H807#$/-B8 '/N&„0@~%N8%5%X8H* Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 8 Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc CHƯƠNG II: THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN II.1. Mục đích của thiết kế cơ sở dữ liệu phân tán D-!!07E32-8+/#-!!-"%%/ J%-07E32-8+/7;'F,8NG![><%32 -#&017;&C?2#[J%%/J* &C8-"%%/JA97†1#-!!07E32 -8+/95Js • T+/-GN[07E32-'/F%%/J* • T+//&01H3q'/-GN[9* II.2. Các chiến lược thiết kế cơ sở dữ liệu phân tán II.2.1. Quá trình thiết kế từ trên xuống 8y3‡s8&08/8!!.'>"#&C%5 %W59-%#q'"!8 :#:!!8* ˆ~%/@&$7s xT+J'sB8'#532-#>wK:rN% &97w3qIVh* x!!1s9-%#q[(3-&3= "* x!!/-%sG/1><%>pY 0?IVh* x!!8+/s!!/&C~/-%q@4@Q/8+ //) /#[J:-"8+/* x!!#BKs/>/&C~/-%q@47/!@[ &2&0H* Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 9 T+J' ‰'-" !!/-% !!1 z/-%q >r ^&C~ !!8+/ ^'- ^'- &C~/-%q@4 !!#BK &C~#BK Y#@N1 8N~ 8N~ Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc Quá trình thiết kế theo hướngtop-down Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 10 [...]... LIỆU THAM KHẢO 1 PGS.TS Đỗ Phúc, Slide bài giảng thiết kế cơ sở dữ liệu phân tán 2 Trần Quốc Chiến, Cơ sở dữ liệu nâng cao 3 Nguyễn Thành Sơn, Giáo trình cơ sở dữ liệu phân tán 4 M Tamer Ozsu, Patrick Valduriez, biên dịch Trần Đức Quang, nhà xuất bản thống kê, Nguyên lý các hệ cơ sở dữ liệu phân tán, tập 1 5 Jeffrey D.Ullman, biên dịch Trần Đức Quang, nhà xuất bản thống kê, Nguyên lý các hệ cơ sở dữ. .. lý thuyết phần cơ sở dữ liệu phân tán; sử dụng các giải thuật về phân mảnh dọc để chương trình tự động phân mảnh dọc; cài đặt chương trình bằng phần mềm Visual C#.net 2005 Hướng phát triển của bài thu hoạch này là em sẽ viết thêm chương trình cho cơ sở dữ liệu phân tán bao gồm phân mảnh ngang và tối ưu truy vấn Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 34 Bài thu hoạch môn Cơ sở dữ liệu nâng cao Phúc...Bài thu hoạch môn Cơ sở dữ liệu nâng cao Phúc GVHD: PGS.TS Đỗ II.2.2 Quá trình thiết kế từ dưới lên Thiết kế từ trên xuống thích hợp với những CSDL thiết kế từ đầu Tuy nhiên trong thực tế, chúng ta hay gặp những CSDL đã có sẵn, và nhiệm vụ thiết kế là phải tích hợp chúng thành một CSDL Thiết kế từ dưới lên sẽ thích hợp cho tình huống này Khởi điểm của thiết kế từ dưới lên là các khái niệm... Như vậy bài toán phân mảnh dọc không chỉ là bài toán của hệ cơ sở dữ liệu phân tán mà còn là bài toán của hệ cơ sở dữ liệu tập trung Có hai tiếp cận: - Nhóm: các thuộc tính tới phân mảnh - Tách: quan hệ tới phân mảnh Yêu cầu thông tin: - Các ái lực thuộc tính (Attribute affinities): độ đo phản ánh các thuộc tính quan hệ gần nhau Nhận được từ dữ liệu sử dụng ban đầu - Giá trị sử dụng thuộc tính (Attribute... Form Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 29 Bài thu hoạch môn Cơ sở dữ liệu nâng cao Phúc GVHD: PGS.TS Đỗ Hình ảnh minh họa chương trình tự động phân mảnh dọc trong cơ sở dữ liệu phân tán: III.2 Các thuật toán trong chương trình Chương trình đã sử dụng thuật toán năng lượng liên kết BEA để tính ma trận CA và thuật toán PARTITION để phân hoạch thuộc tính Hai thuật toán này đã được trình bày trên phần... MSHV: CH1101099 Trang 24 Bài thu hoạch môn Cơ sở dữ liệu nâng cao Phúc GVHD: PGS.TS Đỗ - Mô hình chí phí của bộ tối ưu hóa gồm có các hàm chi phí để dự đoán chi phí của các toán tử, số liệu thống kê, dữ liệu cơ sở và các công thức để ước lượng tính toán các kích thước kết quả trung gian II.6.2 Các thuật toán tối ưu hóa truy vấn II.6.2.1 Thuật toán INGRES phân tán INGRES sử dụng thời điểm tối ưu hóa động,... hoạch môn Cơ sở dữ liệu nâng cao Phúc GVHD: PGS.TS Đỗ //do du lieu vao ma tran CA for (i = 0; i < nT; i++) for (j = 0; j < nT; j++) matranCA[i, j] = matranAA[A[i], A[j]]; //do du lieu vao Grid CA for (i = 0; i < nT; i++) for (j = 0; j < nT; j++) GridCA.Rows[i].Cells[j].Value = matranCA[i, j].ToString(); KẾT LUẬN Do bước đầu xây dựng chương trình tự động phân mảnh dọc trong cơ sở dữ liệu phân tán nên... Đỗ Nhân bản: • Nhân bản đầy đủ: một mảnh ở một vị trí, toàn bộ cơ sở dữ liệu đều tồn tại ở từng vị trí • Nhân bản từng phần: mỗi mảnh ở vài vị trí II.5 Các kiểu phân mảnh dữ liệu II.5.1 Phân mảnh ngang II.5.1.1 Phân mảnh ngang nguyên thủy Định nghĩa : Rj= σFj(R ), 1 ≤ j ≤ w Với Fj là công thức chọn, thích hợp là minterm predicate Do vậy, Phân mảnh ngang Ri của quan hệ R gồm tất cả các bộ của R thỏa... đúng đắn của phân mảnh Tính đầy đủ (completeness): Cho quan hệ r bất kỳ Giả sử r được phân rã thành các mảnh Khi đó tính đầy đủ yêu cầu mỗi mục dữ liệu trong r cũng phải được lưu trữ trong 1 hoặc vài mảnh nào đó Tính tái tạo (reconstruction): Cho quan hệ r bất kỳ Giả sử r được phân rã thành các mảnh r1 , , rn Khi đó tính đầy đủ yêu cầu “hợp” các phân mảnh của quan hệ r trả lại đầy đủ dữ liệu ban đầu... trị sử dụng thuộc tính, Kí hiệu là use(qi,Aj) được định nghĩa như sau: Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 13 Bài thu hoạch môn Cơ sở dữ liệu nâng cao Phúc GVHD: PGS.TS Đỗ Các giá trị use(qi,*) rất dễ xác định nếu chúng ta biết được các ứng dụng chạy trên cơ sở dữ liệu Ví dụ: Xét 4 truy vấn cho quan hệ PROJ q1 : Tìm ngân sách của dự án, cho biết mã số dự án SELECT FROM : PROJ WHERE q2 BUDGET PNO . 5 Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc I.3. Đặt trưng của hệ cơ sở dữ liệu phân tán Hệ quản trị cơ sở dữ liệu tập trung Hệ quản trị cơ sở dữ liệu phân tán l* xSNKB8* x. CH1101099 Trang 8 Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ Phúc CHƯƠNG II: THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN II.1. Mục đích của thiết kế cơ sở dữ liệu phân tán D-!!07E32-8+/#-!!-"%%/ J%-07E32-8+/7;'F,8NG