Chào mừng các bạn đến với môn học Phân tích thiết kế thống, một môn học rất thú vị, cần thiết trong việc xây dựng một ứng dụng thực tế. Nó cũng sẽ trang bị cho các bạn nhu+~ng kiến thức cần thiết dùng để viết phần lý thuyết của đề án tốt nghiệp. Tài liệu sẽ cung cấp những kỹ năng cần thiết trong phân tích thiết kế một hệ thống thông tin quản ly. Tài liệu này một phần được dịch và biên soạn lại từ quyển sách Practical Data Modelling For Database Design của hai tác...
Tài liệu Phân Tích Thiết Kế Hệ Thống LỜI NÓI ĐẦU Chào mừng bạn đến với môn học Phân tích thiết kế thống, môn học thú vị, cần thiết việc xây dựng ứng dụng thực tế Nó trang bị cho bạn kiến thức cần thiết dùng để viết phần lý thuyết đề án tốt nghiệp Tài liệu cung cấp kỹ cần thiết phân tích thiết kế hệ thống thông tin quản ly.ù Tài liệu phần dịch biên soạn lại từ sách Practical Data Modelling For Database Design hai tác giả Renzo D’Orazio & Gunter Happel Tài liệu trình bày tường tận chi tiết kỹ cần thiết phân tích thiết kế hệ thống thông tin, từ việc trình bày nguyên tắc cần thiết để phân biệt khái niệm tập thực thể hay thuộc tính đến việc trình bày hình ảnh liệu mô hình thực thể kết hợp Nó đào sâu vào khía cạnh tập thực thể cha con, mối kết hợp ngôi, mối kết hợp ba ngôi, nhiều mối kết hợp tập thực thể Tài liệu có nhiều ví dụ cụ thể dễ hiểu từ đơn giản đến phức tạp Dù cố gắng hết sức, tài liệu tránh khỏi thiếu sót, mong sư đóng góp bạn Chúng chân thành cám ơn động viên đóng góp ý kiến bạn đồng nghiệp trình biên soạn tài liệu Tổ Bộ môn Hệ thống thông tin http://www.ebook.edu.vn Tài liệu Phân Tích Thiết Kế Hệ Thống M ỤC L ỤC Chương QUI TRÌNH PHÂN TÍCH THIẾT KẾ HỆ THỐNG I PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG THÔNG TIN LÀ GÌ? II HEÄ THOÁNG (system) 10 III QUI TRÌNH PHÂN TÍCH THIẾT KẾ HỆ THOÁNG 12 Chương 16 CƠ SỞ DỮ LIỆU VÀ MÔ HÌNH HÓA DỮ LIỆU 16 I HỆ THÔNG TIN THEO LỐI CŨ (information system) 16 Hệ tập tin theo lối cũ 17 Một ví dụ trùng lắp liệu (data redundancy) 17 II TIẾP CẬN CƠ SỞ DỮ LIỆU 18 Cơ sở liệu gì? 18 Heä quản trị CSDL (DBMS: database management system) 18 Các loại HQTCSDL 18 III CSDL, HQTCSDL VÀ NGƯỜI DÙNG (User) 19 CSDL quan hệ hệ tập tin theo lối cũ 19 IV DỮ LIỆU TẬP TRUNG HAY PHÂN TÁN 20 V MÔ HÌNH DỮ LIỆU 20 Phân tích liệu phân tích hệ thống thông tin 20 Vấn đề tồn kho nhà cung caáp 20 Việc sử dụng vai trò mô hình lieäu 21 VI THIẾT KẾ MÔ HÌNH DỮ LIỆU VÀ CSDL 21 Các bước phân tích thiết kế CSDL 21 Tóm tắt giai đoạn khaùc PTTK CSDL 22 VII VIII TÓM TẮT CHƯƠNG 22 BÀI TẬP 22 Chương 23 GIỚI THIỆU VỀ MÔ HÌNH HÓA DỮ LIỆU 23 I GIỚI THIỆU MÔ HÌNH HÓA DỮ LIỆU 23 II XAÂY DỰNG MÔ HÌNH ER 23 Ví dụ - Mối kết hợp một-nhiều 24 Ví dụ – mối kết hợp một-một 25 Ví dụ – mối kết hợp nhiều-nhiều 26 III MÔ HÌNH ER THEO KÝ HIỆU CỦA CHEN 27 IV PHIẾU THỰC THỂ THUỘC TÍNH 28 V CÁCH TIẾP CẬN MÔ HÌNH HÓA DỮ LIỆU 29 http://www.ebook.edu.vn Tài liệu Phân Tích Thiết Kế Hệ Thống Các bước cấu trúc hóa liệu 29 Tóm tắt 30 Thực hành bước mô hình hóa liệu 31 VI TỰ ĐIỂN DỮ LIỆU (data dictionary) 33 VII BÀI TẬP 34 Baøi 2.1 34 Baøi 2.2 34 Baøi 2.3 34 Baøi 2.4 35 Baøi 2.5 35 Traéc nghieäm 35 Chương 37 MÔ HÌNH QUAN HEÄ 37 I MÔ HÌNH QUAN HỆ LÀ GÌ 37 Quan heä (relation) 37 Thực thể, quan hệ, bảng (table) 37 Boä (tuple) 38 Thuộc tính (attribute) 38 Ký hiệu 39 II KHOÙA 39 Khoaù (key, candidate key) 39 Khóa hợp (composite key) 39 Khóa (primary key) 39 Khóa ngoại (foreign key) 40 Khóa dự tuyển khóa khác 40 Khoùa nhân tạo (khóa đại diện) artificial key (surrogate key) 41 Khóa phụ (Secondary keys) 41 NHỮNG TÍNH CHẤT KHÁC CỦA MÔ HÌNH QUAN HỆ 41 Đại số quan hệ, phép tính quan hệ 41 Ràng buộc toàn vẹn 42 Kết nối quan heä 42 Miền giá trị (data domain integrity) 42 Ràng buộc người dùng (user constraint) 43 III IV QUI TẮC BIẾN ĐỔI MÔ HÌNH ER THÀNH MÔ HÌNH QUAN HEÄ 43 Qui tắc biến đổi mô hình ER 43 Qui tắc thể mối kết hợp thông qua khóa ngoại 43 Tóm tắt qui tắc biến đổi 45 V BAØI TAÄP 46 Bài tập 46 Trắc nghiệm 46 Chương 48 PHÂN TÍCH DỮ LIỆU VÀ YÊU CẦU CHỨC NĂNG 48 I GIỚI THIỆU 48 Hoạt động kiểm tra yêu cầu chức 48 Phân tích hệ thống thông tin 48 http://www.ebook.edu.vn Tài liệu Phân Tích Thiết Kế Hệ Thống Phân tích lieäu 48 II NGUỒN DỮ LIỆU 49 Các phương pháp thu thập thông tin 49 Phân tích mẫu biểu 49 III KIỂM TRA YÊU CẦU CHỨC NĂNG 51 Nguyên tắc chung 51 Ví dụ: 51 IV BÀI TẬP 4.1 53 V TRẮC NGHIỆM 54 Chương 55 TÍNH BẮT BUỘC, KHÔNG BẮT BUỘC TRONG MỐI KẾT HP 55 I NGỮ NGHĨEA MỐI KẾT HP 55 Tính không bắt buộc mối kết hợp 55 II PHIẾU MỐI KẾT HP 56 III ẢNH HƯỞNG CỦA TÍNH KHÔNG BẮT BUỘC TRÊN KHÓA NGOẠI 57 Quan hệ một-nhiều 58 Quan hệ một-một 59 Quan hệ nhiều-nhiều 59 IV TÍNH BẮT BUỘC, KHÔNG BẮT BUỘC TRONG CÁC BƯỚc mô hình hóa liệu 60 V BÀI TẬP 60 Bài tập 5.1 60 Trắc nghiệm 61 Chương 63 TAÄP THỰC THỂ CHA VÀ TẬP THỰC THỂ CON 63 I TẬP THỰC THỂ PHỤ THUỘC (dependent entity, id-dependent entity) 63 II THUỘC TÍNH HAY TẬP THỰC THỂ 64 III TẬP THỰC THỂ CHA VÀ TẬP THỰC THỂ CON 65 Cái tổng quát chuyên biệt 65 Ký hiệu tập thực thể cha/con 66 Ýnghóa 66 Cái tổng thể thành phần 66 Thuộc tính tập thực thể cha/con 66 Các tính chất tập thực thể cha/con 67 Biến đổi tập thực thể cha/con thành quan hệ 69 Mô hình hóa tập giao vai trò 70 IV TẬP THỰC THỂ CHA, CON TRONG CÁC BƯỚC mô hình hóa liệu 71 V BÀI TẬP 6.1 71 Chương 73 MỞ RỘNG KHÁI NIỆM MỐI KẾT HÔÏP 73 http://www.ebook.edu.vn Taøi liệu Phân Tích Thiết Kế Hệ Thống I MỐI KẾT HP MỘT-MỘT 73 II NHIỀU MỐI KẾT HP GIỮA HAI TẬP THỰC THỂ 74 III MỐI KẾT HP hay THUỘC TÍNH 75 IV MOÁI KẾT HP LOẠI TRỪ 75 V MỐI KẾT HP BA NGÔI (ternary RELATIONSHIP) 76 VI MỐI KẾT HP MỘT NGÔI (unary relationship, recursive relationship) 77 Bản số kết nối nhieàu 77 Bản số kết nối một 78 Bản số kết nối nhieàu nhieàu 79 VII BÀI TẬP 81 Baøi 7.1 81 Baøi 7.2 81 Baøi 7.3 81 Chương 83 KHÍA CẠNH TẠM THỜI CỦA MÔ HÌNH DỮ LIỆU 83 I DỮ LIỆU LỊCH SỬ 83 II DÙNG TẬP THỰC THỂ pHỤ THUỘC ĐỂ MÔ HÌNH VẤN ĐỀ CÓ DỮ LIỆU LỊCH SỬ 83 III SỰ THAY ĐỔI số KẾT NỐI CỦA MỐI KẾT HÔÏP 83 Do qui tắc quản lý thay đổi 83 Do phải lưu trữ liệu lịch sử 84 IV BÀI TẬP 85 Baøi 8.1 86 Chương 10 87 KIỂM TRA SỰ DƯ THỪA DỮ LIỆU 87 I DƯ THỪA DỮ LIỆU TRONG CSDL 87 Dư thừa tập thực thể 87 Dư thừa thuộc tính 87 Dư thừa mối kết hợp 87 II BÀI TẬP 9.1 87 Chương 11 89 SỰ CHUẨN HÓA 89 I GIỚI THIỆU 89 II PHỤ THUỘC HÀM (functional dependency) 89 Phụ thuộc haøm 89 Phụ thuộc hàm đầy đủ 89 III CÁC DẠNG CHUẨN 90 Ví dụ 90 Dạng chuẩn (first normal form) 91 Dạng chuẩn hai (second normal form) 92 http://www.ebook.edu.vn Tài liệu Phân Tích Thiết Kế Hệ Thống Dạng chuẩn ba (third normal form) 92 IV CHUẨN HÓA THEO LÝ THUYẾT CSDL 93 V TIẾP CẬN THEO MÔ HÌNH ER 94 VI BÀI TẬP 94 10.1 94 10.2 95 Trắc nghiệm 96 Chương 12 97 CÁC SUY XÉT TRONG THIẾT KẾ VẬT LÝ 97 I GIỚI THIỆU 97 II BẢNG, VÙNG 97 III VÙNG, MÔ TẢ, LOẠI DỮ LIỆU VÀ KÍCH THƯỚC 98 IV KHÓA CHÍNH VÀ KHÓA NGOẠI 98 V KHÓA NHÂN TẠO 98 VI LẬP CHỈ MỤC 98 VII PHÁ VỢ CÁC DẠNG CHUẨN (denormalization) 99 Ví dụ 99 Ví dụ 99 Ví dụ 99 VIII CÁC KHÍA CẠNH KHÁC 100 Chương 13 101 CÁC TRƯỜNG HP NGHIÊN CỨU 101 I TRƯỜNG CAO ĐẲNG TÂY ĐÔ 101 Yêu cầu liệu / đặc tả vấn đề 101 Mô hình hóa liệu 102 II BÀI TẬP 104 Bài tập (hàng hoùa) 104 Bài tập (Vật tư) 105 Bài tập (Mô hình TSCÑ) 106 Baøi tập (Lương) 107 Bài tập (cho thuê băng đóa) 108 Bài tập (xử lý đơn hàng) 108 Chương 14 110 SƠ ĐỒ DFD 110 I KHÁI NIỆM 110 II SƠ ĐỒ DÒNG DỮ LIỆU DFD (Data Flow Diagram) 111 Khái niệm: 111 Công dụng: 112 Các thành phần dùng để biểu diễn sơ đồ DFD: 112 http://www.ebook.edu.vn Tài liệu Phân Tích Thiết Kế Hệ Thống Sơ đồ dòng liệu 113 Caùc qui tắc cần phải tuân thủ vẽ sơ đồ DFD 116 Các ký hiệu lặp laïi 116 III CÁC BƯỚC THỰC HIỆN ĐỂ VẼ SƠ ĐỒ DFD 116 Bước 1: lập bảng kiện 117 Bước 2: Lập sơ đồ môi trường 118 Bước 3: Lập sơ đồ DFD cấp 118 Bước 4: Lập sơ đồ DFD 119 Bước 5: Thiết kế xử lý chi tiết cho ô xử lý phân rã 119 THIẾT KẾ XỬ LÝ CHI TIẾT 119 Các phương pháp sử dụng 120 Anh ngữ cấu truùc (structured English) 120 Bảng định định 120 Sơ đồ thuật giải (flowchart) 121 IV V TỪ ĐIỂN DỰ ÁN 121 Khái niệm 121 Xây dựng điểm vào cho tự điển dự án 121 oOo http://www.ebook.edu.vn ... liệu Phân Tích Thiết Kế Hệ Thống M ỤC L ỤC Chương QUI TRÌNH PHÂN TÍCH THIẾT KẾ HỆ THỐNG I PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG THÔNG TIN LÀ GÌ? II HỆ THỐNG... 73 MỞ RỘNG KHÁI NIỆM MỐI KẾT HP 73 http://www.ebook.edu.vn Tài liệu Phân Tích Thiết Kế Hệ Thống I MỐI KẾT HP MỘT-MỘT 73 II NHIỀU MỐI KẾT HP GIỮA HAI... http://www.ebook.edu.vn Tài liệu Phân Tích Thiết Kế Hệ Thống Phân tích liệu 48 II NGUOÀN DỮ LIỆU 49 Các phương pháp thu thập thông tin 49 Phân tích mẫu biểu