Giảm dư thừa có nghĩa là cho phép nhiều ứng dụng cùng truy cập đến một cơ sở dữ liệu mà không cần đến nhiều bản sao ở những nơi chương trình ứng dụng cần.. Trong cơ sở dữ liệu truyền t[r]
(1)(2)Chương I: Cơ sở liêu phân tán
Giới thiệu tổng quát sở liệu sở liệu phân tán Phân biệt sở liệu tập trung với sở liệu phân tán để thấy khác biệt hai sở liệu lợi ích sở liệu phân tán
Chương II: Thiết kế sở liệu phân tán
Chương mô tả cách thiết kế sở liệu phân tán mức thấp phân chia quan hệ thành đoạn, cấp phát đoạn, đánh giá cách phân tán liệu cho hợp lý Trọng tâm phân đoạn ngang, phân đoạn dọc phân đoạn hỗn hợp Từ tài liệu tham khảo, luận văn đưa hàm giá trị cách phân đoạn
(3)CHƯƠNG I
GIỚI THIỆU CƠ SỞ DỮ LIỆU PHÂN TÁN
Những năm thập kỷ 70, máy tính có đủ khả xây dựng hệ thống thông tin hệ sở liệu Một mặt hình thành phát triển mơ hình lý thuyết cho hệ sở liệu mặt khác nguồn phát triển hệ thống ứng dụng ngày có nhiều kinh nghiệm Hệ thống thơng tin hình thành sở kết nối máy tính khác
Những năm gần đây, hệ sở liệu phân tán phát triển dựa sở liệu mạng máy tính Cơ sở liệu phân tán gồm nhiều sở liệu tích hợp lại với thơng qua mạng máy tính để trao đổi liệu, thông tin Cơ sở liệu tổ chức lưu trữ vị trí khác mạng máy tính chương trình ứng dụng làm việc sở truy cập liệu điểm khác
Vấn đề hồn tồn xây dựng cài đặt sở liệu phân tán Cần giải vấn đề xây dựng cài đặt sở liệu phân tán cụ thể vấn đề thiết kế phân tán, thiết kế sở liệu
I.CƠ SỞ DỮ LIỆU
Về cơ sở liệu (Database) tập hợp liệu lưu trữ cách có tổ chức để phục vụ cho công việc sử dụng thuận tiện Dữ liệu số liệu, hình ảnh cần lưu trữ dạng file, record tiện lợi cho người dùng việc tham khảo, xử lý
Mỗi sở liệu cần có chương trình quản lý, xắp xếp, trì liệu gọi hệ quản trị sở liệu (DBMS - Database Management System) Hệ quản trị sở liệu coi diễn dịch ngôn ngữ bậc cao để dịch công việc người sử dụng thao tác liệu mà người dùng không cần quan tâm đến thuật toán
Về mặt kiến trúc, sở liệu phân chia thành mức khác Một sở liệu có ba phần mức vật lý, mức khái niệm mức thể Tuy nhiên với sở liệu cấp cao có nhiều mức phân hố
Mức vật lý: mức thấp kiến trúc hệ sở liệu, mức liệu tổ chức nhiều cấp khác ghi, file
Mức khái niệm: biểu diễn trừu tượng sở liệu vật lý nói mức vật lý cài đặt cụ thể sở liệu mức khái niệm
(4)liệu mức khái niệm gọi khung nhìn Như khác khung nhìn mức khái niệm khơng lớn
Mơ hình phổ biến sở liệu mơ hình quan hệ: mơ hinh quan hệ xét tập tích Decard miền D (Domain) với miền tập giá trị Gọi D1, D2, D3, Dn n miền Tích Decard miền D1× D2× D3× ×Dn tập tất n (v1,v2,v3 ,vn) cho vi ∈ Di với i=1, ,n Mỗi hàng quan hệ (tuples) Quan hệ tập tích Decard D1× D2× D3× ×Dn gọi quan hệ n ngơi Khi có n thành phần ( n cột ), cột quan hệ gọi thuộc tính
II.CƠ SỞ DỮ LIỆU PHÂN TÁN VÀ CƠ SỞ DỮ LIỆU TẬP TRUNG Cơ sở liệu tập trung với sở liệu khơng qua thiết kế hình thành trước có sở liệu phân tán Hai hình thức phát triển sở tự phát hệ thống tập trung Như hai hình thức khơng đáp ứng yêu cầu tổ chức công việc phạm vi lớn
Cơ sở liệu phân tán thiết kế khác sở liệu tập trung Do cần đối sánh đặc trưng sở liêu phân tán với sở liệu tập trung để thấy lợi ích sở liệu phân tán Đặc trưng mô tả sở liệu tập trung điều khiển tập trung, độc lập liệu, giảm bớt dư thừa, cấu vật lý phức tạp khả truy cập, toàn vẹn, hồi phục, điều khiển tương tranh, biệt lập an toàn liệu
Điều khiển tập trung: Điều khiển tập trung nguồn thông tin công việc hay tổ chức Có người quản trị đảm bảo an toàn liệu
Trong sở liệu phân tán: không đề cập đến vấn đề điều khiển tập trung Người quản trị sở liệu chung phân quyền cho người quản trị sở liệu địa phương
Độc lập liệu: nhân tố tác động đến cấu trúc sở liệu để tổ chức liệu chuyển cho chương trình ứng dụng Tiện lợi độc lập liệu chương trình ứng dụng khơng bị ảnh hưởng thay đổi cấu trúc vật lý liệu Trong sở liệu phân tán, độc lập liệu có tầm quan trọng sở liệu truyền thống Khái niệm sở liệu suốt mô tả hoạt động chương trình sở liệu phân tán viết làm việc sở liệu tập trung Hay nói cách khác tính đắn chương trình không bị ảnh hưởng việc di chuyển liệu từ nơi sang nơi khác mạng máy tính Tuy nhiên tốc độ làm việc bị ảnh hưởng có thời gian di chuyển liệu
(5)-Dữ liệu khơng đồng có vài sở liệu logic; để tránh nhược điểm giải pháp có
-Giảm không gian lưu trữ Giảm dư thừa có nghĩa cho phép nhiều ứng dụng truy cập đến sở liệu mà không cần đến nhiều nơi chương trình ứng dụng cần
Trong sở liệu truyền thống tính dư thừa liệu cần quan tâm vì:
-Tính cục chương trình ứng dụng tăng liệu đặt nơi mà chương trình ứng dụng cần
-Khả sẵn sàng hệ thống cao có lỗi nơi hệ thống khơng cản trở hoạt động chương trình ứng dụng
Nói chung, nguyên nhân đối lập với tính dư thừa đưa mơi trường truyền thống cho hệ thống phân tán cơng việc định giá mức độ tốt tính dư thừa địi hỏi định giá lại cơng việc lựa chọn mức độ dư thừa liệu
Cơ sở liệu phân tán khắc phục hai nhược điểm liệu chia thành nhiều phần nhỏ có logic tổng thể để tiện cho việc truy cập liệu
Cấu trúc vật lý khả truy cập: người sử dụng truy cập đến sở liệu tập trung phải thông qua cấu trúc truy cập phức tạp: định vị sở liệu, thiết lập đường truyền
Trong sở liệu phân tán, cấu trúc truy cập phức tạp cơng cụ để truy cập hiệu đến sở liệu Hiệu có nghĩa thời gian tìm kiếm chuyển liệu nhỏ nhất, chi phí truyền thông thấp
Mỗi cách thức truy cập sở liệu phân tán viết người lập trình tạo tối ưu Cơng việc viết cách thức truy cập sở liệu phân tán giống viết chương trình duyệt sở liệu tập trung Công việc mà chương trình duyệt làm xác định xem truy cập đến sở liệu
Tính tồn vẹn, hồi phục điều khiển tương tranh: Mặc dù sở liệu, tính tồn vẹn, hồi phục điều khiển đồng thời liên quan nhiều vấn đề liên quan lẫn Mở rộng vấn đề việc cung cấp giao tác Giao tác đơn vị việc thực hiện: giao tác cụ thể bó cơng việc thực tồn khơng thực
(6)procedure Tke_toan.bcvevonClick(Sender: TObject); begin
bcvevon:=TmenuItem.create(hoitt2); hoitt2.show;
end;
procedure Tke_toan.BccandoiClick(Sender: TObject); begin
bccandoi:=TmenuItem.Create(hoitt3); hoitt3.show;
end;
procedure Tke_toan.BbclchuyenClick(Sender: TObject); begin
bbclchuyen:=TmenuItem.create(hoitt4); hoitt4.show;
end;
procedure Tke_toan.Tobocotheothng1Click(Sender: TObject); begin
Tobocotheothng1:=TmenuItem.create(bcthang); bcthang.show;
end;
procedure Tke_toan.Tobocotheonm1Click(Sender: TObject); begin
tobocotheonm1:=TmenuItem.create(lbc_nam); lbc_nam.show;
(7)