ÔN TẬP GIỮA KỲ

Các khái niệm chung

• Cơ sở dữ liệu, hệ quản trị cơ sở dữ liệu, hệ cơ sở dữ liệu
• Các thành phần của một hệ quản trị CSDL, hệ CSDL
• Dữ liệu vật lý, dữ liệu dẫn xuất
• Các vai trò trong môi trường CSDL
• Mô hình trừu tượng 3 lớp:
• Mức ngoài
• Mức khái niệm
• Mức trong
• Lược đồ ánh xạ và các thể hiện
• Các ngôn ngữ cơ sở dữ liệu
• Phân loại các hệ CSDL
Lược đồ thực thể - liên kết
• Quá trình thiết kế hệ CSDL
• Khái niệm về tập thực thể, liên kết; Các ký hiệu
• Các khái niệm về
• Thuộc tính đơn, thuộc tính ghép; Thuộc tính đơn trị, thuộc tính đa
trị; Thuộc tính dẫn xuất, thuộc tính rỗng
• Ánh xạ lực lượng tham gia liên kết
• Các ràng buộc tham gia liên kết
• Các khái niệm về khóa của một tập thực thể
• Ảnh hưởng của lực lượng tham gia liên kết lên các khóa
• Đặt vị trí cho các thuộc tính của quan hệ
• Tập thực thể mạnh, tập thực thể yểu, tập thực thể liên kết
• Cụ thể hóa, tổng quát hóa
• Quan hệ nhiều ngôi
Các lược đồ quan hệ
• Khái niệm về lược đồ quan hệ
• Ánh xạ từ lược đồ ER sang tập các lược đồ quan hệ
• Ánh xạ tập thực thể mạnh với các loại thuộc tính khác nhau
• Ánh xạ tập thực thể yếu
• Ánh xạ các liên kết (1:1, 1:N, N:N, đệ quy 1:N, đệ quy N:N)
• Ánh xạ quan hệ nhiều ngôi
• Ánh xạ tập thực thể kết hợp
• Ánh xạ các quan hệ cha - con
Chuẩn hóa lược đồ quan hệ
• Phụ thuộc hàm
• Khóa của lược đồ, xác định khóa dựa trên tập phụ thuộc
hàm
• Các dạng chuẩn 1NF, 2NF, 3NF, BCNF
Bài tập 1
• Xây dựng mô hình thực thể liên kết của một thư viện.
Trong đó, các sinh viên cần mượn các quyển sách. Khi
một sinh viên mượn một quyển sách, sinh viên đó sẽ
được nhận một ngày trả sách (due-date). Ngoài ra còn có
các ràng buộc như sau:
• Mỗi sinh viên chỉ được mượn tối đa 5 cuốn sách
• Mỗi cuốn sách chỉ được mượn bởi tối đa 1 sinh viên.
 Bài tập 2
Xây dựng một lược đồ E-R thể hiện chính xác CSDL của một công ty
với giả định các thông tin sau đây được thể hiện trong cơ sở dữ liệu
• Các nhân viên có số an sinh xã hội SSN, tên, bậc lương, và chuyên môn
• Các công việc có mã công việc, tên công việc, ngày bắt đầu, ngày kết
thúc, và tổng số tối đa người cần tham gia thực hiện.
• Mỗi công việc được chủ trì thực hiện bởi một nhân viên. Mỗi nhân viên
có thể tham gia thực hiện nhiều công việc nhưng chỉ được chủ trì tối đa
một việc.
• Các thực tập sinh có SSN, tên và chuyên môn đào tạo.
• Mỗi công việc có thể được tham gia làm bởi một hoặc nhiều thực tập
sinh. Mỗi thực tập sinh có thể tham gia vào nhiều công việc.
• Khi một thực tập sinh tham gia làm một công việc nào đó, một nhân viên
phải giám sát quá trình đó.
Bài tập 3
Xây dựng một mô hình ERD thể hiện CSDL tại một trường
đại học bao gồm các thông tin sau:
• Các giáo sư có số an sinh xã hội SSN, tên, bậc, và
chuyên ngành nghiên cứu
• Các phòng ban có một mã phòng, tên phòng ban, số điện
thoại (một phòng có thể có nhiều số điện thoại)
• Mỗi phòng ban có 1 giáo sư làm trưởng phòng, mỗi giáo
sư chỉ có thể làm trưởng của tối đa một phòng;
• Mỗi phòng có nhiều giáo sư làm việc. Các giáo sư làm
việc trong một hoặc nhiều phòng, và tỉ lệ thời gian làm
việc của từng giáo sư tại mỗi phòng làm việc cần được
lưu trữ lại.
Bài tập 4
Hãy vẽ lược đồ E-R mô tả CSDL của một trường đại học,
trong đó có:
• Thông tin về các sinh viên, các khoa, các giáo viên, các môn
học.
• Các sinh viên học các môn học, các giáo viên dạy các môn
học, điểm của từng môn học cho từng sinh viên, các thông
tin về trợ giảng (TA) cho từng môn học (các TA là các sinh
viên), các môn học do các khoa quản lý, cùng các thông tin
khác do người làm tự bổ sung.
• Cần tự bổ sung các thông tin về ánh xạ lực lượng trong các
quan hệ, các loại quan hệ, các thông tin về các thuộc tính
của từng tập thực thể (mỗi tập thực thể cần có ít nhất 2
thuộc tính).