Tổng hợp tài liệu, ebook Cơ Sở Dữ Liệu tham khảo.
Cho 1 hệ thống có 4 tiến trình P1 đến P4 và 3 loại tài nguyên R1 (3), R2 (2) R3 (2). P1 giữ 1 R1 và yêu cầu 1 R2; P2 giữ 2 R2 và yêu cầu 1 R1 và 1 R3; P3 giữ 1 R1 và yêu cầu 1 R2; P4 giữ 2 R3 và yêu cầu 1 R1 Vẽ đồ thị tài nguyên cho hệ thống này? Deadlock? Chuỗi an toàn? (nếu có)
34 trang | Chia sẻ: dntpro1256 | Ngày: 20/11/2020 | Lượt xem: 2518 | Lượt tải: 0
Mỗi quan hệ đều có ít nhất một phụ thuộc hàm Ràng buộc khoá cũng là một phụ thuộc hàm Mamh Tenmh, Tclt, Tcth, Makhoa R4: Các giáo viên có cùng học vị, cùng hệ số lương thì mức lương sẽ bằng nhau. Ràng buộc này có thể biểu diễn bằng phụ thuộc hàm như sau: Hocvi,Heso Mucluong
35 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 630 | Lượt tải: 0
Hàm xử lý ngày tháng năm Hàm DAY(date): trả về ngày của tham số date Hàm MONTH (date): trả về tháng của tham số date Hàm YEAR(date): trả về năm của tham số date
102 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 631 | Lượt tải: 2
Hàm tính toán gồm các hàm: Sum: tính tổng giá trị trong tập hợp avg: tính giá trị trung bình của các giá trị trong tập hợp Count: đếm số bộ hoặc số các giá trị của thuộc tính Min, max: tìm giá trị lớn nhất nhỏ nhất của giá trị trong tập hợp
55 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 705 | Lượt tải: 1
Lược đồ quan hệ nhằm mục đích mô tả cấu trúc của một quan hệ và các mối liên hệ giữa các thuộc tính trong quan hệ đó. Cấu trúc của một quan hệ là tập thuộc tính hình thành nên quan hệ đó. Một lược đồ quan hệ gồm một tập thuộc tính của quan hệ kèm theo một mô tả để xác định ý nghĩa và mối liên hệ giữa các thuộc tính
33 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 669 | Lượt tải: 1
Xây dựng lược đồ ER cho CSDL CÔNG TY như sau: Giả sử rằng sau khi tập hợp các yêu cầu và phân tích, hoạt động của công ty được ghi chép lại như sau: 1. Công ty được tổ chức thành các đơn vị (đv). Mỗi đv có 1 tên duy nhất, 1 mã số duy nhất, 1 nhân viên (nv) cụ thể quản lý đơn vị. Việc nv quản lý đơn vị được ghi lại bằng ngày nv đó bắt đầu quản ...
82 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 820 | Lượt tải: 1
Thuật toán tách Input: Lược đồ quan hệ gốc R(Ω) và tập phụ thuộc hàm F. Output: Tập D gồm các lược đồ quan hệ con R1(Ω1), R2(Ω2), . , Rm(Ωm) thỏa mãn chuẩn 3, bảo toàn thông tin và bảo toàn phụ thuộc hàm. Bước 1: Tìm phủ tối thiểu G của F (nếu F chưa phải là tập PTH tối thiểu). Bước 2: Với mỗi phụ thuộc hàm X → A trong G ta tạo ra một lược đồ q...
35 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 701 | Lượt tải: 1
Ví dụ 5.8: Cho lược đồ quan hệ R(A,B,C,D,E,G,H,I) với tập phụ thuộc hàm F = {AB→E, AG→I, BE→I, E→G, GI→H} Hãy chỉ ra một khóa của lược đồ quan hệ này. Giải Ω = ABCDEGHI, L = ABEGI, R = EGHI Ω\R = ABCD, L∩R = EGI Ta thấy (Ω\R)+ = (ABCD)+ = ABCDEGHI = Ω ⟹ K = ABCD là khóa duy nhất.
45 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 746 | Lượt tải: 0
Câu lệnh truy vấn SELECT có sự tương đương (một cách không hoàn toàn) với một biểu thức đại số quan hệ: Mệnh đề INNER JOIN tương ứng với phép kết nối và mệnh đề CROSS JOIN tương ứng với phép tích Đề Các của đại số quan hệ. Mệnh đề WHERE tương ứng với phép chọn trong đại số quan hệ Mệnh đề GROUP BY tương ứng với phép toán gộp nhóm trong đại số qu...
48 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 694 | Lượt tải: 0
Bước 6: Ánh xạ kiểu liên kết bậc n (với n ≥ 3) Với mỗi kiểu liên kết bậc n (ký hiệu là R), tạo ra một lược đồ quan hệ S để biểu diễn cho kiểu liên kết. Đưa vào trong S các khóa ngoại tham chiếu tới khóa chính của các lược đồ quan hệ tương ứng với các kiểu thực thể tham gia vào kiểu liên kết. Khóa chính của S là sự kết hợp của các khóa ngoại n...
54 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 705 | Lượt tải: 0