TÀI LIỆU ôn THI tốt NGHIỆP phân tích thiết kế HTTT

TRƯỜNG ĐẠI HỌC TRÀ VINH Khoa Kỹ Thuật & Công Nghệ Bộ môn Công Nghệ Thông Tin ÔN THI TỐT NGHIỆP Môn: Phân tích thiết kế HTTT Lớp: DE09TT Số tiết: 7.5 tiết Tháng 05 năm 2012 NỘI DUNG ÔN TẬP Tổng quan hệ thống thông tin (HTTT) Phân tích thiết kế thành phần liệu Mô hình thực thể kết hợp Mô hình thực thể kết hợp mở rộng Biến đổi mô hình thực thể kết hợp sang mô hình quan hệ TỔNG QUAN VỀ HTTT Định nghĩa: Là hệ thống sử dụng CNTT để thu thập, lưu trữ, xử lý phân phối thông tin nhằm hỗ trợ cho hoạt động quản lý tổ chức TỔNG QUAN VỀ HTTT Biểu diễn HTTT: qua trục đặc trưng Mô hình thực thể kết hợp (Entity Relationship Model) Trục mức nhận thức Mô hình quan hệ (Relational Data Model) Quan niệm Luận lý Vật lý Trục thành phần Dữ liệu Xử lý Con người Truyền thông tíc h kế iển Tr t iế Th ân Ph Bộ xử lý kh Trục bước phát triển HTTT TỔNG QUAN VỀ HTTT Quan niệm Biểu diễn HTTT góc độ trừu tượng Độc lập với phương tiện lưu trữ Xác định yêu cầu - “What-Cái gì?” Luận lý Là mức trung gian Xác định cách tổ chức xử lý, phân bố liệu – “Ai, đâu, bao giờ?” Vật lý Mô tả HTTT môi trường cài đặt cụ thể Phụ thuộc vào phần cứng, phần mềm  Xác định cách thực - “How-Như nào?” PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU  Mô hình liệu mức quan niệm  Cho phép biểu diễn giới thực mức trừu tượng hóa cao  Mô hình thực thể kết hợp  Mô hình liệu mức luận lý  Mô tả liệu cụ thể để xử lý máy tính Mô hình mạng, mô hình phân cấp, mô hình quan hệ  Dễ dàng ánh xạ sang cấu trúc vật lý sở liệu PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Mô hình liệu mức quan niệm Mô hình thực thể kết hợp Được giới thiệu Chen, 1976 Phổ biến rộng rãi thiết kế liệu mức quan niệm ANSI công nhận mô hình chuẩn, 1988 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Mô hình liệu mức quan niệm – Mô hình thực thể kết hợp  Một số khái niệm Thực thể Mối kết hợp Thuộc tính Thể Bản số PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Mô hình liệu mức quan niệm – Mô hình thực thể kết hợp Thực thể Biểu diễn lớp khái niệm giới thực (tương ứng với lớp đối tượng) Được định danh tên (thường danh từ cụm danh từ) Trực quan Con người: nhân viên, sinh viên, khách hàng… Nơi chốn: phòng học, chi nhánh, văn phòng… Đối tượng: sách, máy móc, sản phẩm, xe… Không trực quan Tài khoản, thời gian, khóa học, môn học… PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Mô hình liệu mức quan niệm – Mô hình thực thể kết hợp Thực thể Ký hiệu: Tên thực thể Ví dụ: KHÁCH HÀNG HÓA ĐƠN MÔN HỌC 10 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các quy tắc kiểm tra mô hình thực thể kết hợp Quy tắc Nếu có thuộc tính thực thể phụ thuộc vào thuộc tính khác thực thể tồn thực thể ẩn (phụ thuộc hàm bắc cầu) -> tách thành thực thể SÁCH Mã sách Tên sách Năm xuất NHÀ XB 1, Xuất 1,n Mã NXB Tên NXB Địa NXB 24 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các quy tắc kiểm tra mô hình thực thể kết hợp Quy tắc Mỗi thuộc tính thực thể phải có giá trị Nếu vi phạm-> Cách giải quyết: Thay thuộc tính tương đương mang tính chất Cho thuộc tính vi phạm mang giá trị đặc biệt (chỉ nên dùng cho trường hợp giá trị thuộc tính xác định không) Tách thành thực thể thuộc tính đa trị NHÂN VIÊN Mã NV Họ tên Phái Tuổi Tôn giáo Họ tên CON_NV 0, n Có 1,n Họ tên 25 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Mô hình liệu mức luận lý (logic) Mô hình quan hệ Được giới thiệu Ted Codd, 1970 Quan tâm đến tổ chức cho liệu Hầu hết hệ quản trị CSDL cài đặt theo mô hình quan hệ 26 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 1: chuyển đổi tổng quát hóa/chuyên biệt hóa Cách 1: giữ lại thực thể chuyên biệt (bỏ thực thể tổng quát). Khi đó:  Các thực thể chuyên biệt thuộc tính riêng thân (nếu có) thừa hưởng thuộc tính thực thể tổng quát  Mỗi mối kết hợp thực thể tổng quát với thực thể khác phải tách theo thực thể chuyên biệt, nhiên ta phải điều chỉnh tên gọi cho hợp lý 27 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 1: chuyển đổi tổng quát hóa/chuyên biệt hóa Cách (Ví dụ): CÁN BỘ Mã CB Họ tên Phái Ngày sinh 1, PHÒNG BAN Thuộc 1,n Mã PB_ Tên PB PHÒNG BAN Mã PB_ Tên PB 0,n Thuộc 0,n Làm việc 1, CBHC Nghiệp vụ 28 CBGD Chức danh 1, CBHC CBGD Mã CBHC Họ tên CBHC PháiCBHC Ngày sinh CBHC Nghiệp vụ Mã CBGD Họ tên CBGD PháiCBGD Ngày sinh CBGD Chức danh PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 1: chuyển đổi tổng quát hóa/chuyên biệt hóa Cách 2: giữ lại thực thể tổng quát (bỏ thực thể chuyên biệt). Khi đó:  Bổ sung thuộc tính thực thể chuyên biệt (nếu có) vào thực thể tổng quát  Thêm thuộc tính Loại 29 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 1: chuyển đổi tổng quát hóa/chuyên biệt hóa Cách (Ví dụ): CÁN BỘ Mã CB Họ tên Phái Ngày sinh CBHC Nghiệp vụ 1, PHÒNG BAN Thuộc 1,n PHÒNG BAN Mã PB_ Tên PB Mã PB_ Tên PB 1,n Thuộc CÁN BỘ CBGD Chức danh Mã CB Họ tên Phái Ngày sinh Chức danh Nghiệp vụ Loại CB 1, 30 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 2: chuyển đổi thực thể  thực thể -> quan hệ  thuộc tính thực thể -> thuộc tính quan hệ  Định danh -> khóa PHÒNG BAN Mã PB_ Tên PB PHÒNG BAN (Mã PB, Tên PB) 31 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 3: chuyển đổi mối kết hợp  Mối kết hợp – nhiều (1-n): khóa thực thể bên nhiều qua làm khóa ngoại thực thể bên CÁN BỘ Mã CB Họ tên Phái Ngày sinh Chức danh Nghiệp vụ Loại CB 1, Thuộc 1, n PHÒNG BAN Mã PB_ Tên PB PHÒNG BAN (Mã PB, Tên PB) CÁN BỘ (Mã CB, Họ tên, Phái, Ngày sinh, Chức danh, Nghiệp vụ, Loại CB, Mã PB) 32 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 3: chuyển đổi mối kết hợp  Mối kết hợp nhiều – nhiều (n-n): chuyển thành quan hệ mới. Khi đó:  Thuộc tính quan hệ gồm tất khóa thực thể tham gia vào mối kết hợp + thuộc tính riêng mối kết hợp (nếu có).  Khóa quan hệ thuộc tính khóa thực thể kết hợp lại 33 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 3: chuyển đổi mối kết hợp  Mối kết hợp nhiều – nhiều (n-n): Ví dụ ĐỘC GiẢ MaDG 0,n Mượn Ngày mượn Tên DG SÁCH 0,n Masach Tên sách ĐỘC GiẢ (Madg, Tên DG) SÁCH (Masach, Tên sách) Mượn (MaDG, Masach, Ngày mượn) 34 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 3: chuyển đổi mối kết hợp  Mối kết hợp – (1-1): NHÂN VIÊN Manv Tên NV Địa 1,1 Có LÝ LỊCH 1,1 MasoLL Ngày tạo LÝ LỊCH NHÂN VIÊN (Manv, Tên NV, Địa chỉ, MasoLL, Ngày tạo) Hoặc LÝ LỊCH NHÂN VIÊN (Manv, Tên NV, Địa chỉ, MasoLL, Ngày tạo) 35 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 3: chuyển đổi mối kết hợp  Mối kết hợp – (1-1): NHÂN VIÊN Manv Tên NV Địa 0,1 Mượn Ngày mượn LÝ LỊCH 1,1 MasoLL Ngày tạo NHÂN VIÊN (Manv, Tên NV, Địa chỉ) LÝ LỊCH (MasoLL, Ngày tạo, Manv) 36 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 3: chuyển đổi mối kết hợp  Mối kết hợp phản thân NHÂN VIÊN Maso_nv Ten_NV Ngaysinh Quản lý 37 PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 3: chuyển đổi mối kết hợp  Mối kết hợp mở rộng MÔN HỌC 0,n Mở môn học 1,n HỌC KỲ Hoc kỳ_ Niên khóa Ngày bắt đầu Ngày kết thúc Mã môn học Tên môn học Số tín 0,n Đăng ký SINH VIÊN 0,n Mssv Họ tên Ngày sinh 38 HỎI - ĐÁP [...]... trưng duy nhất nhằm phân biệt các thể hiện của thực thể Ký hiệu: được gạch dưới SINH VIÊN Mssv Họ tên Ngày sinh Giới tính Quê quán Số CMND MÔN HỌC Mã môn học Tên môn học Số tín chỉ 19 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình thực thể kết hợp mở rộng Tổng quát hóa/chuyên biệt hóa 20 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình thực thể kết hợp mở rộng Mối kết hợp mở rộng Là mối kết hợp được định... mối kết hợp Giá trị đi từ 1, 2, … đến n 15 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình dữ liệu ở mức quan niệm – Mô hình thực thể kết hợp Bản số Ví dụ KHÁCH HÀNG SINH VIÊN 1,7 Đăng ký 1,n Đặt mua MÔN HỌC 0,n 1,n NƯỚC GiẢI KHÁT 0,1 Được quản lý bởi NHÂN VIÊN Quản lý 5,n HỌC KỲ Là người quản lý 0,n 16 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình dữ liệu ở mức quan niệm – Mô hình thực thể kết hợp Phân. ..PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình dữ liệu ở mức quan niệm – Mô hình thực thể kết hợp Mối kết hợp Biểu diễn sự kết hợp ngữ nghĩa giữa 2 hay nhiều thực thể Được định danh bằng tên (thường là động từ hoặc cụm động từ) Ký hiệu: Tên mối kết hợp Thuộc tính 1 Thuộc tính 2 Ví dụ: Đăng ký Đặt mua 11 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình dữ liệu ở mức quan niệm – Mô hình thực thể kết... hình thực thể kết hợp Phân loại mối kết hợp dựa vào bản số E2 R E1 min, max min, max Một – Một Một – Nhiều hoặc Nhiều –Nhiều 17 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình thực thể kết hợp mở rộng Bổ sung vào mô hình thực thể kết hợp Định danh Tổng quát hóa, chuyên biệt hóa Mối kết hợp mở rộng 18 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình thực thể kết hợp mở rộng Định danh (khóa) Gồm... kết hợp Các dạng mối kết hợp Mối kết hợp nhị phân KHÁCH HÀNG Đặt mua Mối kết hợp đa phân SINH VIÊN Đăng ký NƯỚC GiẢI KHÁT Mối kết hợp phản phân (đệ quy) MÔN HỌC NHÂN VIÊN Quản lý HỌC KỲ 12 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình dữ liệu ở mức quan niệm – Mô hình thực thể kết hợp Thuộc tính Biểu diễn đặc trưng (đặc tính) của một thực thể (lớp đối tượng) hay của mối kết hợp (mối quan hệ giữa... tên Phái Tuổi Tôn giáo Họ tên con CON_NV 0, n Có con 1,n Họ tên con 25 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình dữ liệu ở mức luận lý (logic) Mô hình quan hệ Được giới thi u bởi Ted Codd, 1970 Quan tâm đến sự tổ chức cho dữ liệu Hầu hết các hệ quản trị CSDL hiện nay đều cài đặt theo mô hình quan hệ 26 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô... của một mối kết hợp là tập hợp không trùng lắp các thể hiện của các thực thể tham gia vào mối kết hợp đó GIÁO VIÊN Dạy MÔN HỌC 14 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Mô hình dữ liệu ở mức quan niệm – Mô hình thực thể kết hợp Bản số Ràng buộc về số lượng các thực thể tham gia vào mối kết hợp Ký hiệu bởi 1 cặp (min, max) Min : qui định giá trị tối thi u các thực thể khi tham gia vào mối kết hợp Giá... trưng của mối kết hợp định nghĩa trên thực thể đó MÔN HỌC SINH VIÊN Mssv Họ tên Ngày sinh Giới tính Quê quán Số CMND 1, n Học Điểm tổng kết 1,n Mã môn học Tên môn học Số tín chỉ 22 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Các quy tắc kiểm tra mô hình thực thể kết hợp Quy tắc 3 Các thực thể cùng tham gia vào một mối kết hợp thì một tổ hợp thể hiện của các thực thể đó phải là thể hiện duy nhất MÔN HỌC SINH... mở rộng Là mối kết hợp được định nghĩa trên mối kết hợp khác MÔN HỌC 0,n Mở môn học 1,n HỌC KỲ Hoc kỳ_ Niên khóa Ngày bắt đầu Ngày kết thúc Mã môn học Tên môn học Số tín chỉ 0,n Đăng ký SINH VIÊN 0,n Mssv Họ tên Ngày sinh 21 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Các quy tắc kiểm tra mô hình thực thể kết hợp Quy tắc 1 Tên thuộc tính, thực thể, mối kết hợp phải duy nhất Quy tắc 2 Nếu có đặc trưng... 29 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU Các bước chuyển đổi Mô hình thực thể kết hợp sang Mô hình quan hệ Bước 1: chuyển đổi tổng quát hóa/chuyên biệt hóa Cách 2 (Ví dụ): CÁN BỘ Mã CB Họ tên Phái Ngày sinh CBHC Nghiệp vụ 1, 1 PHÒNG BAN Thuộc 1,n PHÒNG BAN Mã PB_ Tên PB Mã PB_ Tên PB 1,n Thuộc CÁN BỘ CBGD Chức danh Mã CB Họ tên Phái Ngày sinh Chức danh Nghiệp vụ Loại CB 1, 1 30 PHÂN TÍCH THI T KẾ . 1 ÔN THI TỐT NGHIỆP Môn: Phân tích thi t kế HTTT Lớp: DE09TT Số tiết: 7.5 tiết Tháng 05 năm 2012 TRƯỜNG ĐẠI HỌC TRÀ VINH Khoa Kỹ Thuật & Công Nghệ Bộ môn Công Nghệ Thông Tin 2 NỘI DUNG ÔN. cơ sở dữ liệu 7 PHÂN TÍCH THI T KẾ THÀNH PHẦN DỮ LIỆU  Mô hình thực thể kết hợp  Được giới thi u bởi Chen, 1976  Phổ biến rộng rãi trong thi t kế dữ liệu ở mức quan niệm  ANSI công nhận. thông tin (HTTT)  Phân tích thi t kế thành phần dữ liệu  Mô hình thực thể kết hợp  Mô hình thực thể kết hợp mở rộng  Biến đổi mô hình thực thể kết hợp sang mô hình quan hệ 3 TỔNG QUAN VỀ HTTT  Định