Ch2_CSDL2_Slides

1/22/2019 BÀI GIẢNG CƠ SỞ DỮ LIỆU Chương 2: Truy vấn CSDL PHÂN TÁN Hà Nội, - 2018 CHƯƠNG Truy vấn CSDL phân tán Nội dung chương gồm phần: 2.I Định nghĩa liệu CSDL phân tán 2.2 Phân đoạn liệu CSDL phân tán 2.3 Định giá câu hỏi phân tán Bài giảng Cơ sở liệu | nvdinh@vnua.edu.vn 1/22/2019 2.I Định nghĩa liệu CSDL phân tán Việc định nghĩa liệu CSDL phân tán bao gồm hai vấn đề quan trọng, :  Sự mô tả liệu  Sự phân đoạn đặt liệu mạng máy tính CSDL phân tán Bài giảng Cơ sở liệu | nvdinh@vnua.edu.vn 2.I Định nghĩa liệu CSDL phân tán (tt) 2.1.1 Mô tả liệu CSDL Phân tán  Thao tác mô tả liệu tổng thể, chẳng hạn thêm quan hệ mới, hay sửa đổi mơ tả phụ thuộc chủ yếu vào việc tổ chức từ điển liệu  Với từ điển DL tổ chức tập trung, thao tác đơn giản liên quan đến trạm trung tâm lưu trũ từ điển DL  Với từ điển DL lưu trữ có nhân bản, thao tác mô tả phải làm đồng với tất trạm có lưu từ điển DL  Với từ điển lưu trữ phân tán thao tác mơ tả phức tạp nhất: mô tả liệu đầu đưa vào trạm cục mà liệu tạo ra, trạm gọi trạm “tạo sinh”, sau trạm “tạo sinh” trạm khác phép truy cập liệu hợp tác trao đổi thông tin mô tả liệu Bài giảng Cơ sở liệu | nvdinh@vnua.edu.vn 1/22/2019 2.I Định nghĩa liệu CSDL phân tán (tt) 2.1.2 Các kiểu phân đoạn liệu CSDL Phân tán  Sự đặt liệu cách chia quan hệ tổng thể thành đơn vị logic lược đồ khái niệm tổng thể gọi phân đoạn liệu  Sự phân đoạn nhằm chia quan hệ thành đơn vị nhỏ (gọi đoạn) để đặt tối ưu CSDL phân tán  Có ba kiểu phân đoạn: phân đoạn ngang, phân đoạn dọc phân đoạn hỗn hợp nhằm chia quan hệ tổng thể thành quan hệ đặt trạm khác Hình 2.1 kiểu phân đoạn quan hệ tổng thể R Bài giảng Cơ sở liệu | nvdinh@vnua.edu.vn 2.I Định nghĩa liệu CSDL phân tán (tt) Các yêu cầu phân đoạn liệu  Mỗi phép phân đoạn phân tách không thông tin: tức phần tử liệu quan hệ tổng thể phải thuộc hay nhiều đoạn phân tách, liệu không không thêm liệu  Khôi phục lại quan hệ ban đầu từ đoạn  Các đoạn không trùng lặp: nhằm tránh dư thừa liệu (đối với phân đoạn ngang điều bắt buộc, phân đoạn dọc đoạn cho phép trùng lặp thuộc tính khóa để khơi phục quan hệ ban đầu)  Thao tác phân đoạn việc khôi phục lại quan hệ thực dựa phép tốn đại số quan hệ, trình bày tóm tắt đây: Bài giảng Cơ sở liệu | nvdinh@vnua.edu.vn 1/22/2019 2.I Định nghĩa liệu CSDL phân tán (tt) 2.1.3 Các phép toán đại số quan hệ liệu phân đoạn DL Hợp (union) hai quan hệ khả hợp r s, quan hệ, ký hiệu xác định sau: r  s = { t | t  r t  s } Giao (intersection) hai quan hệ khả hợp r s, quan hệ, ký hiệu xác định sau: r  s = { t | t  r t  s } Hiệu (set difference) hai quan hệ khả hợp r s, quan hệ, ký hiệu xác định sau: r – s = { t | t  r t  s } Tích Descsrtes hai quan hệ r s quan hệ ký hiệu xác định sau: r  s = { (t , u) | t  r , u  s } Bài giảng Cơ sở liệu | nvdinh@vnua.edu.vn 2.I Định nghĩa liệu CSDL phân tán (tt) 2.1.3 Các phép toán đại số quan hệ liệu phân đoạn DL (tt) Chiếu (projection) quan hệ r lên tập thuộc tính X quan hệ, ký hiệu xác định sau: 𝝅𝑿 𝒓 = 𝑡 X 𝑡 r} Chọn (selection) quan hệ r với điều kiện C, quan hệ, ký hiệu xác định sau: 𝝈𝑪 (𝒓) = { t  r | C(t) = True } Kết nối (join) hai quan hệ r s có tập thuộc tính chung XR = XS, quan hệ, ký hiệu xác định sau: r⊳⊲s = { (t , u) | t  r , u  s , t[XR] = u[XS] } Nửa kết nối (semi-join) hai quan hệ r s có tập thuộc tính chung XR = XS, quan hệ, ký hiệu xác định sau: r ⊳