Bài giảng Công nghệ phần mềm: Chương 4 Thiết kế và tổ chức dữ liệu cung cấp cho người học những kiến thức như: Tổng quan; Kết quả thiết kế; Quá trình thiết kế; Phương pháp thiết kế dữ liệu. Mời các bạn cùng tham khảo!
Insert or Drag and Drop your Image THIẾT KẾ VÀ TỔ CHỨC DỮ LIỆU Jens Martensson NỘI DUNG Tổng quan Kết thiết kế Quá trình thiết kế Phương pháp thiết kế liệu Jens Martensson 4.1 Tổng quan • Mục tiêu thiết kế liệu mơ tả cách thức tổ chức lưu trữ liệu phần mềm Có hai dạng lưu trữ chính: • Dạng tập tin: Chỉ thích hợp với phần mềm đặc thù (từ điển, trò chơi …) trọng nhiều vào xử lý, hình thức giao diện, khơng trọng nhiều đến việc lưu trữ liệu Trong trình sử dụng phần mềm, liệu tiếp nhận xử lý • Dạng sở liệu: liệu lưu trữ hệ quản trị CSDL, theo cấu trúc logic, giúp người dùng quản trị truy xuất thông tin Jens Martensson 4.2 Kết thiết kế • Dữ liệu phần mềm lưu trữ dạng: • • Tổng quát: Cung cấp góc nhìn tổng quan thành phần lưu trữ: • Danh sách bảng liệu: liên quan đến việc lưu trữ bảng liệu cụ thể • Danh sách liên kết: thực mối liên kết liệu gữa bảng liệu Thông tin chi tiết: • • Danh sách thuộc tính thành phần: thông tin cần lưu trữ thành phần Miền giá trị toàn vẹn : liên quan đến quy định tính hợp lệ thông tin lưu trữ Jens Martensson 4.2 Kết thiết kế • Sơ đồ luận lý biểu diễn thơng tin tổng qt • Bảng thuộc tính miền giá trị mô tả chi tiết thành phần sơ đồ, thể hệ thống bảng liệu mối liên kết chúng • Các ký hiệu: • Mũi tên từ A đến B: phần tử A xác định phần tử B, ngược lại, phần tử B tương ứng với nhiều phần tử A Jens Martensson 4.2 Kết thiết kế • Ví dụ: Với phần mềm quản lý thư viện sơ đồ luận lý: • Theo sơ đồ tổ chức bảng (DOCGIA, MUONSACH, SACH): Jens Martensson 4.2 Kết thiết kế • Bảng thuộc tính: mơ tả chi tiết thành phần sơ đồ luận lý theo mẫu: Jens Martensson 4.2 Kết thiết kế • Bảng miền giá trị: mô tả phạm vi giá trị thuộc tính thành phần hay nhiều thành phần khác Jens Martensson 4.2 Kết thiết kế • • Ghi chú: Bảng thuộc tính mô tả chi tiết thành phần cần lưu trữ, dùng báo cáo thiết kế liệu phần mềm Mơ hình liệu biểu diễn lược đồ quan hệ, quan hệ biểu diễn theo định dạng: Tên bảng(danh sách cá thuộc tính) Ví dụ: DOCGIA(MDG,HoTen,LoaiDG,NgaySinh, NgayLapThe, DiaChi) SACH(MSACH,TenSach,TheLoai,NgayNhap,TacGia,NhaXuatBan,NamXuatBan) MUON(MDG, MSACH, NgayMuon, NgayTra) Jens Martensson 4.2 Kết thiết kế Jens Martensson 10 4.3 Q trình thiết kế • Ví dụ: thiết kế liệu cho phần mềm Quản lý thư viện, phương pháp trực tiếp: • Các bảng thuộc tính LOAI_SACH(MLSACH, TenLS, GhiChu) LOAI_DOC_GIA(MLDG, TenLoaiDocGia, GhiChu) NHA_XUAT_BAN(MNXB, TenNhaXuatBan, GhiChu) TAC_GIA(MTG, Ten, GhiChu) NGON_NGU(MNN, Ten, GhiChu) Jens Martensson 14 4.3 Quá trình thiết kế Jens Martensson 15 4.3 Quá trình thiết kế • • Bằng phương pháp gián tiếp, ngồi kết cuối tương tự phương pháp trực tiếp, kết trung gian mơ hình quan niệm liệu sau: Sơ đồ lớp đối tượng với đối tượng: Sách, Độc giả quan hệ mượn lớp đối tượng Jens Martensson 16 4.3 Q trình thiết kế • Ví dụ 2: Xét phần mềm với yêu cầu: Lập thẻ độc giả, Nhận sách, Cho mượn sách, Trả sách • Thiết kế liệu với tính đắn: • Sơ đồ luận lý • Chi tiết bảng: DOC_GIA(MDG,MLDG,HoTen, NgaySinh, DiaChi,DienThoai) SACH(MSACH,MTG,MNXB,MLSACH,MNN, TenSach, NgayMua, SoTrang) MUON_SACH(MDG, MSACH, NgayMuon, NgayTra, TienPhat) Jens Martensson 17 4.3 Q trình thiết kế • Thiết kế liệu với tính tiến hóa • Sơ đồ luận lý • Chi tiết bảng: DOC_GIA (MDG, MLDG, HoTen, NgaySinh, DiaChi, DienThoai, NgayHetHan) SACH (MSACH, Tensach, MTL, NgayNhap, TacGgia, NamXuatBan, NhaXuatBan) MUON_SACH (MDG, MSACH, NgayMuon, NgayTra, TienPhat) THE_LOAI (MTL, TenTheLoai, GhiChu) LOAI_DG (MLDG, TenLoaiDocGia, GhiChu) Jens Martensson 18 4.3 Quá trình thiết kế • Thiết kế với tính hiệu (truy xuất nhanh) • Sơ đồ luận lý • Bảng thuộc tính DOC_GIA(MDG,MLDG, HoTen, NgaySinh, DiaChi, DienThoai, NgayHetHan, SoSachMuon, TinhTrangTra) SACH (MSACH,TenSach,MTL,NgayNhap,TacGia,NamXuatBan, NhaXuatBan, TinhTrangMuon) MUON_SACH (MDG, MSACH, NgayMuon, NgayTra, TienPhat) THE_LOAI (MTL, TenTheLoai, GhiChu) LOAI_DOC_GIA(MLDG, TenLDG, GhiChu) Jens Martensson 19 4.3 Q trình thiết kế • Thiết kế liệu với tính hiệu (lưu trữ tối ưu) • Sơ đồ luận lý • Chi tiết bảng thuộc tính DOC_GIA(MDG, MLDG, HoTen, NgaySinh, DiaChi, DienThoai, NgayHetHan, SoSachMuon, TinhTrangTra) SACH(MSACH, Tensach, MTL,NgayNhap, TacGia,NamXuatBan, NhaXuanBan, TinhTrangMuon) Jens Martensson 20 4.3 Quá trình thiết kế • Thiết kế liệu với tính hiệu (lưu trữ tối ưu) • Sơ đồ luận lý • Chi tiết bảng thuộc tính MUON_SACH(MDG, MSACH, NgayMuon, NgayTra, TienPhat) CHI_TIET_MUON(MMUON, MSACH, NgayTra, TienPhat) THE_LOAI(MTL, TenTheLoai, GhiChu) LOAI_DOC_GIA(MLDG, TenLoaiDocGia, GhiChu) Jens Martensson 21 4.3 Quá trình thiết kế • Thiết kế liệu với yêu cầu phân quyền hệ thống • Sơ đồ luận lý • Chi tiết bảng DOC_GIA(MDG, MLDG, HoTen, NgaySinh, NgayHetHan, DiaChi, DienThoaiNguoiLapThe, SoSachMuon, TinhTrangTra) SACH(MSACH, Tensach, MTL, NgayNhap, TacGia,NamXuatBan, NhaXuanBan, TinhTrangMuon) MUON_SACH(MDG, MSACH, NgayMuon, NgayTra, TienPhat) Jens Martensson 22 4.3 Quá trình thiết kế • Thiết kế liệu với yêu cầu phân quyền hệ thống • CHI_TIET_MUON(MMUON, MSACH, NgayTra, TienPhat) • THE_LOAI(MTL, TenTheLoai, GhiChu) • LOAI_DOC_GIA(MLDG, TenLoaiDocGia, GhiChu) • NGUOI_DUNG(MND, HoTen, Ghichu) • CHUC_NANG(MCN, Ten_ChucNang, GhiChu • QUYEN_HAN(MND, MCN) Jens Martensson 23 4.4 Phương pháp thiết kế liệu • Phương pháp trực tiếp • Phương pháp gián tiếp Jens Martensson 24 4.4.1 Phương pháp trực tiếp • • Bước • Lập sơ đồ với thành phần nhất, • Đánh giá tính đắn so với yêu cầu, chuyển sang bước cần Bước • Tách số thuộc tính để tạo thành phần mới, • Xác định liên kết thành phần, • Đánh giá tính đắn so với yêu cầu, lặp lại bước cần Jens Martensson 25 4.4.1 Phương pháp trực tiếp • • Cách 1: Dùng thành phần SACH MSach,Ten,TheLoai, NgayMua, TacGia, NhaXuatBan, NamXuatBan HoTenDocGia, LoaiDocGia, NgayLamThe, NgayMuon, NgayTra • Cách 2: Dùng thành phần SACH, DOC_GIA • Cách 2.1: Chỉ lưu trữ lần mượn sách cuối • • SACH(MSACH, MADG, Ten, TheLoai, NgayMua, TacGia, NhaXuatBan, NamXuatBan, NgayMuon, NgayTra) DOC_GIA(MDG, HoTen, LoaiDocGia, NgayLamThe) Jens Martensson 26 4.4.1 Phương pháp trực tiếp Jens Martensson 27 Jens Martensson 28 ... thành phần sơ đồ, thể hệ thống bảng liệu mối liên kết chúng • Các ký hiệu: • Mũi tên từ A đến B: phần tử A xác định phần tử B, ngược lại, phần tử B tương ứng với nhiều phần tử A Jens Martensson 4. 2... Jens Martensson 23 4. 4 Phương pháp thiết kế liệu • Phương pháp trực tiếp • Phương pháp gián tiếp Jens Martensson 24 4 .4. 1 Phương pháp trực tiếp • • Bước • Lập sơ đồ với thành phần nhất, • Đánh... để tạo thành phần mới, • Xác định liên kết thành phần, • Đánh giá tính đắn so với yêu cầu, lặp lại bước cần Jens Martensson 25 4. 4.1 Phương pháp trực tiếp • • Cách 1: Dùng thành phần SACH MSach,Ten,TheLoai,