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: 1518 | 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: 1151 | 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: 1263 | 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: 1100 | 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: 1105 | Lượt tải: 0
Một công ty có nhiều phòng ban. Thông tin về mỗi phòng ban bao gồm: Mã PB, Tên PB, Địa Điểm. Mỗi phòng ban có 1 hoặc một số nhân viên. Thông tin về mỗi nhân viên bao gồm: Mã NV, Họ Tên, Chuyên Môn, Trình Độ, Ngoại Ngữ. Trong số nhân viên cũng có những nhân viên không xếp vào phòng ban nào cả. Công ty hiện nay đang phụ trách nhiều dự án. Thông tin v...
39 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 921 | Lượt tải: 0
SỰ ĐỘC LẬP DỮ LIỆU (DATA INDEPENDENCE) Độc lập dữ liệu mức logic: Là khả năng cho phép thay đổi lược đồ khái niệm mà không ảnh hưởng tới các lược đồ ngoài và chương trình ứng dụng. Độc lập dữ liệu mức vật lý: Là khả năng cho phép thay đổi lược đồ trong mà không ảnh hưởng tới lược đồ khái niệm.
23 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 976 | Lượt tải: 0
Data may arrive out of order and be temporarily stored by the receiving TCP, but TCP guarantees that no out-of-order segment is delivered to the process.
59 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 908 | Lượt tải: 1
Một máy tính 32-bit địa chỉ, sử dụng một bảng trang 2 cấp. Địa chỉ ảo được phân bổ như sau: 9 bit dành cho bảng trang cấp 1, 11 bit cho bảng trang cấp 2, và còn lại cho offset. Cho biết kích thước một trang trong hệ thống và địa chỉ ảo có bao nhiêu trang
38 trang | Chia sẻ: dntpro1256 | Ngày: 20/11/2020 | Lượt xem: 2129 | Lượt tải: 0
Xét một hệ thống sử dụng kỹ thuật phân trang, với bảng trang được lưu trữ trong bộ nhớ chính. a. Nếu thời gian cho một lần truy xuất bộ nhớ bình thường là 200ns thì mất bao nhiêu thời gian cho một thao tác truy xuất bộ nhớ trong hệ thống này? b. Nếu sử dụng TLBs với hit-ratio là 75%, thời gian để tìm tròn TLBs xem như bằng 0, tính thời g...
40 trang | Chia sẻ: dntpro1256 | Ngày: 20/11/2020 | Lượt xem: 2030 | Lượt tải: 0