Phần 1: Tổng quan hệ thống thông tin (HTTT) Phần 2: PTTKHT hướng cấu trúc Phần 3: PTTK HT hướng đối tượng I. Giới thiệu chung II. Phát triển Hệ thống thông tin 1.1 Tình hình của CNTT 1.2 Hệ thống thông tin 1.3 Khái niệm PTTK HTTT 1.4 Vai trò của PTTK HT
PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG Phần 1: Tổng quan hệ thống thông tin (HTTT) Phần 2: PT&TKHT hướng cấu trúc Phần 3: PT&TK HT hướng đối tượng PT&TK HT HƯỚNG CẤU TRÚC CHƯƠNG 1: Khởi tạo lập kế hoạch CHƯƠNG 2: Phân tích hệ thống CHƯƠNG 3: Thiết kế hệ thống CHƯƠNG THIẾT KẾ HỆ THỐNG Mô hình liệu quan hệ Thiết kế CSDL vật lý Thiết kế CSDL phân tán Thiết kế chương trình Mô hình liệu quan hệ (Logical data modeling ) a b c d e f g h i Khái niệm Cách chuyển mô hình ER sang quan hệ Khái niệm chuẩn hoá Phụ thuộc hàm Khoá dự tuyển, khoá chính, khoá ngoại Các dạng chuẩn Kết hợp thực thể chung Quá trình chuẩn hoá Xác định mối quan hệ a Khái niệm - Định nghĩa quan hệ • Relational database model: Dữ liệu biểu diễn tập bảng quan hệ hoặc quan hệ • Relation: Một bảng chiều dữ liệu, có tên Mỗi quan hệ bao gồm tập cột có tên số tùy ý hàng a Khái niệm - Tính chất quan hệ • Không phải tất cả các bảng đều là quan hệ: Các quan hệ có vài tính chất để phân biệt chúng với bảng không có tính chất quan hệ: • Giá trị đưa vào ô LopC Mon Giao vien K47-Toan Toan, Anh Mai Anh,Lan K47 Tin Toan Ngoc K48 -Toan Toan Mai Anh a Khái niệm - Tính chất quan hệ • Mỗi cột phải miền giá trị VD: Boolean, Int,… • Mỗi dòng nhất: Không có hai dòng liệu đồng với nhau, để đảm bảo điều khoá phải khác rỗng • Thứ tự các dòng các cột hoàn toàn thay đổi • Quan hệ (bảng) cấu trúc tốt: Một quan hệ mà chứa số lượng tối thiểu dư thừa cho phép người sử dụng thêm, sửa, xóa hàng mà không bị lỗi hoặc mâu thuẫn • EMPLOYEE is not a well-structured relation • Vấn đề: chứa dữ liệu của hai thực thể EMPLOYEE COURSE Mô hình liệu quan hệ (Logical data modeling ) a b c d e f g h i Khái niệm Cách chuyển mô hình ER sang quan hệ Khái niệm chuẩn hoá Phụ thuộc hàm Khoá dự tuyển, khoá chính, khoá ngoại Các dạng chuẩn Kết hợp thực thể chung Quá trình chuẩn hoá Xác định mối quan hệ Mô hình liệu quan hệ (Logical data modeling ) a b c d e f g h i Khái niệm Cách chuyển mô hình ER sang quan hệ Khái niệm chuẩn hoá Phụ thuộc hàm Khoá dự tuyển, khoá chính, khoá ngoại Các dạng chuẩn Kết hợp thực thể chung Quá trình chuẩn hoá Xác định mối quan hệ h Quá trình chuẩn hoá • • • • Liệt kê thuộc tính cho quan hệ Áp dụng qui tắc chuẩn hoá Kết hợp thực thể giống Áp dụng qui tắc chuẩn Mô hình liệu quan hệ (Logical data modeling ) a b c d e f g h i Khái niệm Cách chuyển mô hình ER sang quan hệ Khái niệm chuẩn hoá Phụ thuộc hàm Khoá dự tuyển, khoá chính, khoá ngoại Các dạng chuẩn Kết hợp thực thể chung Quá trình chuẩn hoá Xác định mối quan hệ Xác định mối quan hệ • Xây dựng ma trận quan hệ-khoá • Các cột quan hệ • Các dòng khoá • • Nếu khoá đánh dấu X, không khoá mà chứa quan hệ đánh chữ O Thiết lập đường quan hệ: • Xét dòng: • Nếu quan hệ chứa x,x có quan hệ 1-1 • Nếu quan hệ chứa x,o có quan hệ nhiều KH (MaKH,Hoten,diachi,Tel) NCC (MaNCC,Hoten,diachi,Tel) Hoadon (SoHD,MaKH,ngay) CTHD (SoHD, MaVT,SL,DG) PN (SoPN,MaNCC,ngay) CTPN (SoPN,MaVT,SL,DG) PX (SoPX,MaKH,ngay) CTPX (SoPX,MaVT,SL,DG) Vattu (MaVT,TenVT,DVT,TonDK,TonCK) KH MaKh MaNCC SoHD NCC x HD CTHD x x CTPX 0 SoPX,MaVT PX MaVT SoPX CTPN x SoPN,MaVT PN SoHD,MaVT SoPN Vattu x x 0 x x x Sơ đồ qhệ liệu Hoadon SoHD MaKh Ngay Vattu MaVT Tenvattu Donvitinh TonDK TonCK Khách hàng MaKH Hoten Diachi Tel Phieuxuat SoPX MaKH Ngay CTHD SoHD MaVT Soluong Dongia CTPX SoPX MaVT Soluong Dongia NCC MaNCC Hoten Diachi Tel CTPN SoPN MaVT Soluong Dongia Phieunhap SoPN MaNCC Ngay Bài tập • Một công ty trình bán hàng họ dùng PN, PX để nhập hàng từ nhà cung cấp,hay xuất hàng cho khách • PX PN giống mẫu kể Hãy xd mô hình QHDL cho toán QL kho, biết cty có nhiều kho hàng Các quan hệ • XN (LoaiCT,sophieu,ngaychungtu, ngayghiso, MaDT, Makho) • CTXN (STT,LoaiCT,SP,Mavt,TenVT,SL,dongia) • DMKho (Makho,tenkho, diachi, nguoiphutrach) • DMVT (Mavt,Tenvt,donvitinh, loaithuesuat) • Tonkho (Makho,MaVT,Tenvt,TonDK,PSnhap,PSxuat, TonCK) • DMDoituong (MaDT,TenDT,diachi,dienthoai,masothue) Dữ liệu quan hệ DMDoituong Xuatnhap CTXN DMKho DMVT Tonkho Bài tập • Một cty trình bán hàng họ dùng PN, PX để nhập hàng từ nhà cc, hay xuất hàng cho khách PT PC để thu hồi công nợ • PX PN, HD giống mẫu kể • PT (PC): quan tâm tới người trả (người nhận), số tiền, ngày trả (nhận), số phiếu • Hãy xây dựng mô hình QHDL cho toán QLBH bao gồm: Kho công nợ (biết cty có nhiều kho hàng, có thu ngoại tệ USD) Ví dụ • Nợ 100$+1000 000 • • Trả 100$+ 1000 000 đ hạch toán Trả 165$ • • • Hạch toán 100$ tương đương 100$ Hạch toán 65$ tương đương 1000 000 đồng Trả 000 000 đ • • Hạch toán 600 000 đ tương đương 100$ Hạch toán 400 000 đ tương đương 400 000 đ • • • • • • • • • • • • XN (ID, LoaiCT,SP,ngaychungtu, MaDT,Makho) CTXN (IDXN,LoaiCT,SP,Mavt,TenVT,SL,dongia,ngoaite) DMKho (Makho,tenkho, diachi, nguoiphutrach) DMVT (Mavt,Tenvt,donvitinh, loaithuesuat) Tonkho (Makho,MaVT,Tenvt,TonDK,PSnhap,PSxuat, TonCK) DMDT (MaDT,TenDT,diachi,dienthoai,masothue) Hoadon (SoHD, ngaychungtu,MADT,diengiai) CTHD (SoHD,MAVT,tenVT,SL,Dgia,TT,ngoaite) Thuchi (ID, LoạiCT,SP,ngayCT,MADT,DienGiai) CTThuchi (ID, IDTC, STCN, NgoaiteCN, STTC, ngoaiteTC) CN(MaDT,MaNTe,DunoDK,DucoDK,PSno,PSco,DunoCK,DucoCK) Ngoaite (MaNT,Loaingoaite,Tigia) Dữ liệu quan hệ Hoadon DMDoituong CTHD Congno CTthuchi Xuatnhap CTXN DMKho Thuchi DMVT Tonkho [...]... tính trong qhệ nhưng lại là khoá chính trong qh khác VD: HSHS( Mã học sinh, họ và tên, ngày sinh, mã lớp, hệ đào tạo) Lớp ( Mã lớp, tên lớp, số học sinh) Hệ đào tạo (Mã hệ đào tạo, tên hệ) 1 Mô hình dữ liệu quan hệ (Logical data modeling ) a b c d e f g h i Khái niệm Cách chuyển mô hình ER sang quan hệ Khái niệm chuẩn hoá Phụ thuộc hàm Khoá dự tuyển, khoá chính, khoá ngoại Các dạng chuẩn Kết hợp thực... normal form BCNF) • Một quan hệ R là BCNF nếu X, A là 2 tập thuộc tính của R, A không phụ thuộc vào X mà X->A thì X phải là khoá dự tuyển của R • Hầu hết các quan hệ chuẩn 3 thì thoả chuẩn BCNF, quan hệ thoả chuẩn BCNF thì thoả chuẩn 3 • Cách làm: Tách 1 quan hệ thành 2 quan hệ • Quan hệ 1: Gồm các thuộc tính (A,B) của quan hệ A->B, B#A và A không là khoá dự tuyển • Quan hệ 2: Gồm các thuộc tính... khoá ngoại Các dạng chuẩn Kết hợp thực thể chung Quá trình chuẩn hoá Xác định mối quan hệ Chuẩn hoá dạng 1 (First normal form 1NF) Một qh được gọi là thoả chuẩn 1 nếu nó không chứa các thuộc tính lặp • Cách làm: Tách 1 qhệ thành 2 qhệ • Quan hệ 1: gồm các thuộc tính lặp và phần khoá chính xđ chúng • Quan hệ 2: Gồm các tt còn lại và khoá chính không bao gồm tt lặp Ví dụ PHIẾU XUẤT KHO Ngày... trong chúng 1 Mô hình dữ liệu quan hệ (Logical data modeling ) a b c d e f g h i Khái niệm Cách chuyển mô hình ER sang quan hệ Khái niệm chuẩn hoá Phụ thuộc hàm Khoá dự tuyển, khoá chính, khoá ngoại Các dạng chuẩn Kết hợp thực thể chung Quá trình chuẩn hoá Xác định mối quan hệ Khoá dự tuyển Là một hay một nhóm thuộc tính mà gt của nó x/đ duy nhất mỗi dòng qhệ • Xđ duy nhất: Mỗi dòng gt của... relation is in second normal form if every nonprimary key attribute is functionally dependent on the whole primary key • Cách làm: Tách 1 quan hệ thành 2 quan hệ • Quan hệ 1: Các thuộc tính phụ thuộc một phần khoá chính và phần khoá chính xác định chúng • Quan hệ 2: Các thuộc tính còn lại và khoá chính Phiếu xuất ( SoPX, ngay, diengiai, MAKH, Hoten, diachi) CTPX ( Sopx, maVT, tên vật tư, đơn vị tính,... if it is in second normal form and there are no functional (transitive) dependencies between two (or more) nonprimary key attributes • Cách làm: Tách 1 quan hệ thành 2 quan hệ • Quan hệ 1: Các thuộc tính phụ bắc cầu và thuộc tính cầu • Quan hệ 2: Các thuộc tính còn lại và thuộc tính cầu Phiếu xuất( SoPX, ngay, diengiai, MAKH, Hoten, diachi) DMVattu( MaVT, tên vật tư, đơn vị tính) CTPX( Sopx, MaVT,SL,... Manager_ID) Sample Conceptual data model and transformed relations 1 Mô hình dữ liệu quan hệ (Logical data modeling ) a b c d e f g h i Khái niệm Cách chuyển mô hình ER sang quan hệ Khái niệm chuẩn hoá Phụ thuộc hàm Khoá dự tuyển, khoá chính, khoá ngoại Các dạng chuẩn Kết hợp thực thể chung Quá trình chuẩn hoá Xác định mối quan hệ c Khái niệm chuẩn hoá (Normalization ) Quá trình chuyển các cấu trúc dữ... tính khoá • Loại các thuộc tính là kết quả của thuộc tính khác Vd: Phieunhap (Số phiếu, ngày, tên vật tư, số lượng, đơn giá, thành tiền) Thành tiền= số lượng* đơn giá Chuẩn hoá • Bao gồm 1 dãy các công đoạn sau: • 1NF->2NF->3NF, Boycode->4NF->5NF Nếu mô hình thực thể quan hệ mà làm tốt thì quá trình này chỉ nhằm kiểm tra lại bước trước 1 Mô hình dữ liệu quan hệ (Logical data modeling ) a b c... bước trước 1 Mô hình dữ liệu quan hệ (Logical data modeling ) a b c d e f g h i Khái niệm Cách chuyển mô hình ER sang quan hệ Khái niệm chuẩn hoá Phụ thuộc hàm Khoá dự tuyển, khoá chính, khoá ngoại Các dạng chuẩn Kết hợp thực thể chung Quá trình chuẩn hoá Xác định mối quan hệ d Phụ thuộc hàm (Functional dependency ) Cho một qh R và hai nhóm thuộc tính A và B của nó, ta nói nhóm t/t B là phụ... khoá dự tuyển Khoá chính Là một khoá dự tuyển được chọn làm khoá chính của quan hệ • • • Nên chọn khoá gồm số ít nhất các thuộc tính, tốt nhất là một thuộc tính Nếu có nhiều thuộc tính làm khoá thì nên thêm thuộc tính để thay chúng làm khoá Tránh chọn thuộc tính có giá trị thay đổi theo thời gian: Địa danh, phân loại, địa chỉ, trình độ, VD: Cán bộ (Họ tên, ngày sinh, địa chỉ, dân tộc, trình ... 1: Khởi tạo lập kế hoạch CHƯƠNG 2: Phân tích hệ thống CHƯƠNG 3: Thiết kế hệ thống CHƯƠNG THIẾT KẾ HỆ THỐNG Mô hình liệu quan hệ Thiết kế CSDL vật lý Thiết kế CSDL phân tán Thiết kế chương trình... 5NF) • • Một qhệ R chuẩn chuẩn không chứa phụ thuộc hàm kết nối Một qhệ chứa phụ thuộc hàm kết nối qhệ có thể chia chúng thành hai hay nhiều qhệ mà có thể kết hợp chúng để qhệ ban đầu •... Tách quan hệ thành quan hệ • Quan hệ 1: Gồm thuộc tính (A,B) của quan hệ A->B, B#A A không khoá dự tuyển • Quan hệ 2: Gồm thuộc tính lại A Ví dụ Dạy học ( Lớp, môn, giáo viên) Quan hệ dạy học