Đang tải... (xem toàn văn)
Tài liệu môn Hệ quản Trị CSDL
HCSDL 1 NN NN CHƯƠNG CHƯƠNG 4 4 Chuy Chuy ể ể n đ n đ ổ ổ i ERD th i ERD th à à nh c nh c á á c quan h c quan h ệ ệ HCSDL 2 NN NN N N ộ ộ i dung i dung Bảy bước chuyển đổi từ ERD thành các quan hệ Chuyển đổi kiểu thực thể thông thường Chuyển đổi kiểu thực thể yếu Chuyển đổi mối liên kết 2 ngôi Chuyển đổi kiểu thực thể kết hợp chuyển đổi mối liên kết 1 ngôi chuyển đổi mối liên kết 3 ngôi chuyển đổi mối liên kết siêu kiểu/kiểu con 2 HCSDL 3 NN NN Bư Bư ớ ớ c 1: chuy c 1: chuy ể ể n đ n đ ổ ổ i ki i ki ể ể u th u th ự ự c th c th ể ể thông thông thư th ư ờ ờ ng (regular entity) ng (regular entity) Mỗi kiểu thực thể thông thường được chuyển thành 1 quan hệ (bảng). Khoá chính của kiểu thực thể trở thành khoá chính của bảng. Các thuộc tính của kiểu thực thể trở thành các cột của bảng 3 HCSDL 4 NN NN V V í í d d ụ ụ 4 CUSTOMER CUSTOMER Customer_ID Customer_Address Customer_Name CUSTOMER(Customer_ID, Customer_Name, Customer_Address) HCSDL 5 NN NN Bư Bư ớ ớ c 1: chuy c 1: chuy ể ể n đ n đ ổ ổ i ki i ki ể ể u th u th ự ự c th c th ể ể thông thông thư th ư ờ ờ ng (regular entity) ng (regular entity) Với thuộc tính phức hợp (ghép): các thành phần sẽ được chuyển thành các thuộc tính trong quan hệ Với thuộc tính đa trị: thực thể sẽ được chuyển thành 2 quan hệ Một quan hệ chứa mọi thuộc tính trừ thuộc tính đa trị Một quan hệ có 2 thuộc tính: 1 khoá và 1 thuộc tính đa trị 5 HCSDL 6 NN NN V V í í d d ụ ụ v v ề ề thu thu ộ ộ c t c t í í nh gh nh gh é é p (ph p (ph ứ ứ c h c h ợ ợ p) p) 6 CUSTOMER CUSTOMER Customer_ID Customer_Address Customer_Name CUSTOMER(Customer_ID, Customer_Name,Street, City, State) Street City State HCSDL 7 NN NN V V í í d d ụ ụ v v ề ề thu thu ộ ộ c t c t í í nh đa tr nh đa tr ị ị 7 EMPLOYEE EMPLOYEE Employee_ID Employee_Address Employee_Name EMPLOYEE(employee_ID, employee_Name, employee_Address) EMPLOYEE_SKILL(Employee_ID, Skill ) HCSDL 8 NN NN Bư Bư ớ ớ c 2: Chuy c 2: Chuy ể ể n đ n đ ổ ổ i ki i ki ể ể u th u th ự ự c th c th ể ể y y ế ế u u (weak entity) (weak entity) Mỗi thực thể yếu chuyển thành 1 quan hệ. Thuộc tính xác định của kiểu thực thể chủ được đưa vào như là 1 thuộc tính của quan hệ. Khóa chính cuả quan hệ= thuộc tính xác định của thực thể chủ + thuộc tính xác định của thực thể yếu 8 HCSDL 9 NN NN V V í í d d ụ ụ v v ề ề th th ự ự c th c th ể ể y y ế ế u u 9 DEPENDENT DEPENDENT Employee_ID Employee_Name EMPLOYEE(Employee_ID, Employee_Name) DEPENDENT( Dependent_Name, Employee_ID, Date_Of_Birth, Gender) Dependent_Name Date_Of_Birth Gender Has EMPLOYEE EMPLOYEE HCSDL 10 NN NN B ư B ư ớ ớ c 3: Chuy c 3: Chuy ể ể n đ n đ ổ ổ i m i m ố ố i liên k i liên k ế ế t 2 t 2 ngôi ngôi Với mối liên kết 1-1: Khoá chính của 1 trong 2 quan hệ sẽ được đưa vào làm khoá ngoại của quan hệ kia. Khóa chính, khóa ngoại? Nếu 1 trong 2 đầu mối liên kết là nhiệm ý, thì nên đưa khoá chính của kiểu thực thể bắt buộc vào làm khoá ngoại của quan hệ tương ứng với kiểu thực thể nhiệm ý 10 [...]... kết hợp Một quan hệ mới được tạo ra để diễn tả cho kiểu thực thể kết hợp Nếu kiểu thực thể kết hợp không có thuộc tính xác định riêng, khoá chính của quan hệ mới bao gồm khoá chính của 2 quan hệ tương ứng với 2 kiểu thực thể có liên quan Nếu kiểu thực thể kết hợp có thuộc tính xác định riêng thì thuộc tính này có thể được dùng làm khoá chính cho quan hệ mới 16NN HCSDL 16 Ví dụ về kiểu thực thể kết hợp... hệ mới được tạo ra Khoá chính của quan hệ mới bao gồm khóa chính của 2 quan hệ tương ứng với kiểu thực thể tham gia vào mối liên kết 14NN HCSDL 14 Ví dụ về quan hệ M-N Material_ID Vendor_Name Cost MATERIALS MATERIALS Unit_Price Vendor_ID VENDORS supplies MATERIALs(Material_ID, Cost) SUPPLIES(Material_ID, Vendor_ID, Unit_Price) VENDORS( Vendor_ID, Vendor_Name) 15NN HCSDL 15 Bước 4: Chuyển đổi kiểu thực. .. quan hệ của mối liên kết này để tham chiếu đến các trị của khoá chính của quan hệ (khoá ngoại và khoá chính phải cùng miền trị) Được gọi là khoá ngoại đệ quy 18NN HCSDL 18 Ví d ụ Employee_ID Name Birthdate EMPLOYEE EMPLOYEE Manages Employee(Employee_ID, Name, BirthDate, Manager_ID) HCSDL 19 19NN Bước 5: chuyển đổi mối liên kết 1 ngôi Với liên kết 1 ngôi M-N:mối liên kết được chuyển thành 2 quan hệ: ... thực thể có liên quan được chuyển thành 4 quan hệ: 3 quan hệ cho 3 kiểu thực thể liên quan và 1 quan hệ cho mối liên kết Bốn trường hợp : 1:1:1 1:1:N 1:N:M N:M:L 22NN HCSDL 22 Bước 6: chuyển đổi mối liên kết 3 ngôi Trường hợp 1:1:1: “Mỗi kỹ sư dùng 1 case book khác nhau cho mỗi project mà họ tham gia Các kỹ sư không dùng chung case book khi làm cùng 1 project” 3 kiểu thực thể: Engineer, Project, CaseBook... Contract_No, BillingRate) 31NN HCSDL 31 Chuyển đổi ERD thành các quan hệ 1 2 3 4 5 6 7 Chuyển đổi kiểu thực thể thông thường Chuyển đổi kiểu thực thể yếu Chuyển đổi mối liên kết 2 ngôi Chuyển đổi kiểu thực thể kết hợp chuyển đổi mối liên kết 1 ngôi chuyển đổi mối liên kết 3 ngôi chuyển đổi mối liên kết siêu kiểu/kiểu con 32NN HCSDL 32 Tóm tắt chuyển ED Mô hình quan hệ NN HCSDL 33 ... Proj_No,…) 27NN HCSDL 27 1:N:M, N:M:L 1:N:M, thực thể quan hệ có một khóa (có một khóa gồm 2 khóa của bên nhiều): Nhân viên được phân công thực hiện một hay nhiều đề án tại một số địa điểm, nhưng nhân viên chỉ có thể phân công làm nhiều nhất một đề án tại một địa điểm N:M:L, Thực thể quan hệ Có một khóa (có một khóa gồm 3 khóa): Kỹ sư dùng các kỹ năng để thực hiện các đề án NN HCSDL 28 Bước 7: chuyển đổi mối... quan hệ diễn tả kiểu thực thể Một quan hệ diễn tả chính mối liên kết với khoá chính bao gồm 2 thuộc tính lấy từ khoá chính của quan hệ tương ứng 20NN HCSDL 20 Ví dụ mối liên kết 1 ngôi M-N Item_ID Name Unit_Cost ITEM ITEM Quantity Contains ITEM(Item_No, Name, Unit_Cost) CONTAINS(Item_No, Component_No, Quantity) HCSDL 21 21NN Bước 6: chuyển đổi mối liên kết 3 ngôi Mối liên kết 3 ngôi và các kiểu thực. .. khóa): Kỹ sư dùng các kỹ năng để thực hiện các đề án NN HCSDL 28 Bước 7: chuyển đổi mối liên kết siêu kiểu/kiểu con Trình tự chuyển đổi: Tạo 1 quan hệ cho siêu kiểu và 1 quan hệ cho mỗi kiểu con Đưa vào quan hệ cho siêu kiểu những thuộc tính chung Đưa vào mỗi quan hệ cho mỗi kiểu con khoá chính của siêu kiểu cùng với thuộc tính riêng của từng kiểu con Thêm thuộc tính phân biệt kiểu con vào siêu kiểu 29NN...Ví dụ về quan hệ 1-1 NN HCSDL 11 11 Bước 3: Chuyển đổi mối liên kết 2 ngôi Với mối liên kết 1-M: thuộc tính xác định của kiểu thực thể phía 1 được đưa vào làm khoá ngoại của kiểu thực thể phía M 12NN HCSDL 12 Ví dụ về quan hệ 1-M Customer_ID Order_Date Customer_Name CUSTOMERS CUSTOMERS Order_ID ORDERS SUBMIT CUSTOMERS(Customer_ID,... kiểu thực thể: Teacher, Student, Project Các phụ thuộc hàm: Stud_No, Tea_No Proj_No Stud_No, Proj_No Tea_No 2 khoá candidate, có thể chọn 1 trong 2 khoá làm khoá chính 26NN HCSDL 26 Ví dụ về quan hệ 3 ngôi 1:1:N STUDENT STUDENT Supervises PROJECT PROJECT TEACHER TEACHER STUDENT(Stud_No,…) PROJECT(Proj_No,…) TEACHER(Tea_No,…) SUPERVISES(Tea_No, Stud_No, Proj_No,…) 27NN HCSDL 27 1:N:M, N:M:L 1:N:M, thực