I: Lý Thuyết Câu 1:CSDLPT gì? Sự cần thiết phân tán liệu? (Mô Hình CSDLPT), Câu 2: Khái niệm phân mảnh, kiểu phân mảnh liệu,diều kiện phân mảnh, thông tin phân mảnh? Câu 3: Khái niệm phân mảnh ngang, kiểu phân mảnh ngang, điều kiện phân mảnh ngang, thông tin phân mảnh thuật toán phân mảnh? Câu 4: Khái niệm phân mảnh dọc, kiểu phân mảnh dọc, điều kiện phân mảnh dọc? Câu 5:cấp phát liệu? Câu 6:tối ưu hóa phân mảnh? II:Bài Tập 1: Bài tập phần phân mảnh 2:Các câu hỏi tài liệu giáo trình Nguồn : Đề Cương Cơ Sở Dữ Liệu Phân Tán http://svptit.vn/@forum/co-so-du-lieu-phantan/110039-de-cuong-co-so-du-lieu-phan-tan.ptit#ixzz2SCSdKF83 Diễn Đàn Sinh Viên Học Viện Công Nghệ Bưu Chính Viễn Thông Hà Nội Follow us: svptit.vn on Facebook Câu 1: Cơ sở phân tán gì? Sự cần thiết phân tán liệu Cơ sở phân tán là: + Cơ sở liệu phân tán tập sở liệu có quan hệ với mặt logic phân bố mạng máy tính Hệ quản trị sở liệu phân tán hệ thống phần mềm cho phép quản trị sở liệu phân tán làm cho phân tán suốt người sử dụng + Trong mô hình sở liệu phân tán thân sở liệu có nhiều máy tính khác Như vậy, đặc trưng sở liệu phân tán CSDL phân bố mạng máy tính có quan hệ với mặt logic Sự cần thiết phân tán liệu: 2.1 Sự phát triển cấu tổ chức Cùng với phát triển cuả xã hội, nhiều quan, xí nghiệp có cấu tổ chức không tập trung, hoạt động phân tán phạm vi rộng Vì thiết kế cài đặt sở liệu phân tán phù hợp, đáp ứng nhu cầu truy xuất khai thác liệu Cùng với phát triển công nghệ viễn thông, tin học, động thúc đẩy kinh tế, việc tổ chức trung tâm máy tính lớn tập trung trở thành vấn đề cần nghiên cứu Cơ cấu tổ chức vấn đề kinh tế nguyên nhân quan trọng phát triển sở liệu phân tán 2.2 Giảm chi phí truyền thông + Trong thực tế, sử dụng số ứng dụng mang tính địa phương làm giảm chi phí truyền thông Bởi vậy, việc tối ưu hoá tính địa phương ứng dụng mục tiêu việc thiết kế cài đặt CSDLPT 2.3 Hiệu công việc + Sự tồn số hệ thống xử lý điạ phương đạt thông quan việc xử lý song song Vấn đề thích hợp với hệ đa xử lý CSDLPT có thuận lợi phân tích liệu phản ánh điều kiện phụ thuộc ứng dụng, cực đại hoá tính địa phương ứng dụng Theo cách tác động qua lại xử lý làm cức tiểu Công việc phân chia xử lý khác tránh tắc nghẽn thông tin mạng truyền thông dịch vụ chung toàn hệ thống Sự phân tán liệu phản ánh hiệu làm tăng tính địa phương ứng dụng 2.4 Độ tin cậy tính sẵn sàng + Cách tiếp cận CSDLPT, cho phép truy nhập độ tin cậy tính sẵn sàng cao Tuy nhiên, để đạt mục đích vấn đề không đơn giản đòi hỏi kỹ thuật phức tạp Những lỗi xuất CSDLPT xảy nhiều số thành phần cấu thành lớn hơn, ảnh hưởng lỗi ảnh hưởng tới ứng dụng sử dụng site lỗi Sự hỏng hóc toàn hệ thống xảy + CSDLPT tập hợp liệu thuộc hệ thống mặt logic phân bố site mạng máy tính Công nghệ CSDLPT kết hợp hai vấn đề phân tán hợp nhất: • Phân tán : phân tán liệu site mạng • Hợp : hợp mặt logic liệu phân tán cho chúng xuất với người sử dụng giống với CSDL đơn lẻ Câu 2:Khái niệm phân mảnh, kiểu phân mảnh liệu, điều kiện phân mảnh, thông tin phân mảnh? Khái niệm phân mảnh: + Việc phân rã quan hệ thành nhiều mảnh, mảnh xử lý đơn vị liệu, cho phép thực nhiều giao dịch đồng thời Đồng thời việc phân mảnh quan hệ cho phép thực song song câu vấn tin cách chia thành tập câu vấn tin hoạt tác mảnh Vì việc phân mảnh làm tăng mức độ hoạt động đồng thời tăng lưu lượng hoạt động hệ thống Các kiểu phân mảnh liệu: + Phân mảnh theo chiều dọc: quan hệ chia theo chiều dọc Các quan hệ mảnh có số thuộc tính chung( khóa chẳng hạn) kết nối tự nhiên mảnh khôi phục lại quan hệ gốc Thực chất, phân mảnh dọc phép chiếu tập thuộc tính quan hệ gốc + Phân mảnh ngang: quan hệ chia theo chiều ngang thành nhiều mảnh khác Các mảnh quan hệ khả hợp với quan hệ gốc Thực chất phép chọn quan hệ gốc thỏa mãn biếu thức điều kiện cho trước Câc quan hệ mảnh chung Điều kiện phân mảnh: + Trong hệ quản trị csdl tập trung, cácquan hệ lưu trữ dạng bảng chiều Các thao tác csdl đượcthực bảng có cấu trúc Tuy nhiên, thực tế, ứng dụng chỉyêu cầu thao tác tập quan hệ Vì vậy, cho tập củaquan hệ đơn vị truy xuất thông tin để phân tán dl mạng máy tính + Việc phân rã quan hệ hình thành nhiềumảnh, mảnh xử lý đơn vị liệu, cho phép thực nhiềugiao dịch đồng thời Đồng thời việc phân mảnh quan hệ cho phép thựchiện song song câu vấn tin cách chia thành tập câu vấn tin conthực mảnh, địa phương khác Vì việc phân mảnhsẽ làm tăng mức độ hoạt động đồng thời tăng lưu lượng hoạt động hệthống + Những ứng dụng có yêu cầu “ xung đột”sẽ làm hạn chế hiệu việc phân rã quan hệ thành mảnh + Những ứng dụng có khung nhìn đc định nghĩatrên nhiều mảnh khác nhai làm giảm hiệu suất hoạt động hệ thống, làmtăng phí truy xuất liệu đến mảnh tăng chi phí + Việc kiểm soát ngữ nghĩa, đảm bảo tính độc lập liệu, đặc biệt vấn đề ktra tính toàn vẹn dl khó khăn nhiều Thông tin phân mảnh: • Thông tin csdl bao gồm tập quan hệ, tập phụ thuộc • Thông tin ứng dụng bao gồm câu truy vấn quan hệ • Thông tin mạng máy tính, cấu trúc, băng thông • Thông tin hệ thống máy tính,bộ nhớ lưu trữ ( sử dụng mô hình cấp phát, không sử dụng thuật toán phân mảnh liệu) Câu 3:Khái niệm phân mảnh ngang, kiểu phân mảnh ngang, điều kiện phân mảnh ngang Thông tin phân mảnh thuật toán phân mảnh ngang? Khái niệm phân mảnh ngang: + Phân mảnh ngang việc chia quan hệ thành nhiều nhóm Kết trình phân mảnh ngang quan hệ con, số lượng quan hệ phụ thuộc vào điều kiện ràng buộc thuộc tính Và quan hệ tách biệt Phân mảnh ngang thực chất phép chọn quan hệ thỏa mãn biểu thức điều kiên cho trước Các kiểu phân mảnh ngang: + Có hai loại phương pháp phân mảnh ngang là: • Phân mảnh ngang nguyên thủy: Là phân mảnh ngang thực vị từ quan hệ • Phân mảnh ngang dẫn xuất: Là phân rã quan hệ dựa vị từ quan hệ khác Điều kiện phân mảnh ngang: ( Chưa có ) Thông tin phân mảnh ngang: + Thông tin csdl: thông tin lược đồ khái niệm toàn cục hệ csdl Trong mô hình quan hệ, mối quan hệ thực thể mô tả quan hệ Trong mô hình quan hệ thực thể ( ER ), mối liên hệ đối tượng csdl mô tả rõ ràng + Thông tin ứng dụng: để thực phân mảnh cần phải có thông tin định tính thông tin định lượng Thông tin định tính hướng dẫn cho hoạt động phân mảnh, thông tin định lượng chủ yếu sử dụng mô hình cấp phát Thuật toán phân mảnh ngang: + Phân mảnh ngang nguyên thủy: Phân mảnh ngang nguyên thuỷ định nghĩa phép toán chọntrên quan hệ chủ nhân lược đồ CSDL Vì cho biết quan hệ R, cácmảnh ngang R Ri: Ri= σFi(R), ≤ i ≤ z Trong Fi công thức chọn sử dụng để có mảnh Ri Chú ý rằngnếu Fi có dạng chuẩn hội, vị từ hội sơ cấp (mj) + Phân mảnh ngang dẫn xuất: Phân mảnh ngang dẫn xuất định nghĩa quan hệ thành viên đường nối dực theo phép toàn chọn quan hệ chủ nhân đường nối Như cho trước đường nối L, owner (L)=S member(L)=R mảnh ngang dẫn cuất R định nghĩa là: Ri=R|> ... http://svptit.vn/@forum /co- so- du- lieu- phantan/110039-de-cuong -co- so- du- lieu- phan-tan.ptit#ixzz2SCSkj7H6 Diễn Đàn Sinh Viên Học Viện Công Nghệ Bưu Chính Viễn Thông Hà Nội Follow us: svptit.vn on... http://svptit.vn/@forum /co- so- du- lieu- phantan/29683 -co- so- du- lieu- phan-tan-c07httt.ptit#ixzz2SCTkKSaD Diễn Đàn Sinh Viên Học Viện Công Nghệ Bưu Chính Viễn Thông Hà Nội Follow us: svptit.vn on... nhiềugiao dịch đồng thời Đồng thời việc phân mảnh quan hệ cho phép thựchiện song song câu vấn tin cách chia thành tập câu vấn tin conthực mảnh, địa phương khác Vì việc phân mảnhsẽ làm tăng mức độ hoạt