Lưu Đồ Dữ Liệu 1. Mục Tiêu 2. Kiến thức cơ bản cần có để học chương này 3. Tài liệu tham khảo liên quan đến chương 4. Nội dung: V.1. GIỚI THIỆU V.2. CÁC KHÁI NIỆM CƠ BẢN TRONG LƯU ĐỒ DÒNG DỮ LIỆU V.3. CÁC CẤP CỦA LƯU ĐỒ DÒNG DỮ LIỆU V.4. CÁC CÔNG CỤ ĐẶC TẢ NỘI DUNG Ô XỬ LÝ. 5. Vấn đề nghiên cứu của chương kế tiếp V.1. GIỚI THIỆU V.1.1. Các cách tiếp cận cổ điển V.1.2. Các phương pháp tiếp cận kiểu mới Mô hình mô hình thực thể - kết...
PHÂN TÍCH HỆ THỐNG Chương V Lưu Đồ Dữ Liệu Mục Tiêu Kiến thức cần có để học chương Tài liệu tham khảo liên quan đến chương Nội dung: V.1 GIỚI THIỆU V.2 CÁC KHÁI NIỆM CƠ BẢN TRONG LƯU ĐỒ DÒNG DỮ LIỆU V.3 CÁC CẤP CỦA LƯU ĐỒ DÒNG DỮ LIỆU V.4 CÁC CÔNG CỤ ĐẶC TẢ NỘI DUNG Ô XỬ LÝ Vấn đề nghiên cứu chương V.1 GIỚI THIỆU V.1.1 Các cách tiếp cận cổ điển V.1.2 Các phương pháp tiếp cận kiểu Mơ hình mơ hình thực thể - kết hợp làm rõ ràng mối liên hệ ngữ nghĩa liệu mà không giả thiết trước cách thức mà liệu tạo ra, thay đổi luân chuyển bên tổ chức V.1.1 Các cách tiếp cận cổ điển Cách tiếp cận cổ điển: theo sơ đồ tổ chức dựa vào chức năng, nhiệm vụ đơn vị tổ chức Bộ phận phụ trách nhiệm vụ nào, chức xử lý nhiệm vụ Cách tiếp cận đề cập đến phạm trù sau: Chức logic Bản chất xử lý: Kiểu xử lý: đơn hay theo lô Thời gian thực hiện: thời gian thực (interactive) hay thời gian trễ Tần suất xử lý: số lần khai thác/đơn vị thời gian Dữ liệu cần dùng cho xử lý: Dữ liệu thường trực (tồn lâu, thay đổi), chẳng hạn liệu đặc tính sinh viên, cán Dữ liệu biến động (giá trị thay đổi theo thời gian), chẳng hạn liệu thời khóa biểu Dữ liệu tình trạng (thể tình trạng đối tượng thời điểm đó), chẳng hạn liệu kết học tập sinh viên học kỳ Dữ liệu trình( thể trình khứ), chẳng hạn liệu trình hoạt động cán công chức Dữ liệu lưu, chẳng hạn liệu hóa đơn, chứng từ Nội dung tác vụ (thao tác sở), chẳng hạn: Nạp vào Tìm kiếm kiểm tra chọn gán vào Tính tốn Xóa Sửa, Cách tiếp cận theo phương pháp cổ điển theo kiểu tĩnh, không xét mối quan hệ xử lý phối hợp chúng V.1.2 Các phương pháp tiếp cận kiểu a Cách tiếp cận nước Bắc Mỹ b Cách tiếp cận nước Châu Âu Các quan điểm tiếp cận thành phần xử lý kiểu đề cập đến phạm trù sau: Lúc khởi động xử lý Việc phối hợp với xử lý khác nào? có cần chờ đợi xử lý khác khơng? có xử lý song song không? Một xử lý dùng liệu gì? phát sinh liệu gì? liệu kết phục vụ xử lý nào? Việc phối hợp xử lý xảy không gian, thời gian nào? Thành phần xử lý khía cạnh động hệ thống thơng tin Nói chung phức tạp để hiểu biết thấu đáo mô tả chúng cách xác, cần phải tiếp cận mức phải có phương pháp thích hợp Cũng thành phần liệu, việc phân tích thành phần xử lý phân nhiều mức Ở mức quan niệm thành phần xử lý làm rõ quan hệ có tính chất ngữ nghĩa mà khơng quan tâm tới khía cạnh tổ chức Nhiệm vụ giai đoạn vạch hoạt động đơn vị Các hoạt động không phụ thuộc vào cách thức tổ chức thực chúng Câu hỏi đặt cho giai đoạn này: “cái gì” (đơn vị phải làm gì) bỏ qua câu hỏi “ở đâu”, “ai làm”, “bao giờ” “làm nào” Thí dụ với việc quản lý mua bán hàng đơn vị mà đề cập, mơ hình hóa mức quan niệm thành phần xử lý không quan tâm tới việc đơn vị phải thuê nhân viên, trang bị phương tiện quản lý (máy tính, máy đọc barcode, ) Nhưng cho dù đơn vị có tổ chức quản lý để đảm bảo cho việc quản lý mua bán hàng, phải làm phiếu nhập kho có mua hàng về, lập hóa đơn có khách mua, cuối tháng phải làm công tác kiểm kê, kế tốn Những hoạt động có tính đặc trưng để thực mục tiêu định trước đơn vị Ðể tiếp cận thành phần xử lý phải phân chia thành giai đoạn tính chất phức tạp nó, dĩ nhiên giai đoạn có cách thức hay cơng cụ thích hợp để biểu diễn chúng Ở mức quan niệm, không sâu vào việc mô tả chi tiết xử lý mà cần nhận biết chúng gồm hoạt động xử lý nào, sinh kết gì, chất kết hợp chúng để có hình dung sơ xác xử lý Có hai trường phái tiếp cận thành phần xử lý, là: a Cách tiếp cận nước Bắc Mỹ Các nước Bắc Mỹ xây dựng thành phần xử lý dựa sở khái niệm liên quan đến lưu đồ dịng liệu: xử lý, nguồn/đích, liệu vào, liệu Lưu đồ dòng liệu cách tiếp cận thành phần xử lý hai mức: mức quan niệm mức vật lý, cách phân rã ô xử lý từ hệ thống tổng quát tới mức chi tiết mà người lập trình nắm bắt triển khai b Cách tiếp cận nước Châu Âu Các nước Châu Aâu trình bày thành phần xử lý với mơ hình Merise sở khái niệm: biến cố, hoạt động, đồng hóa, Ở mức logic sâu thêm tổ chức xử lý thông qua khái niệm như: trạm làm việc, chất xử lý, thủ tục chức năng, đơn vị tổ chức xử lý, Lưu đồ dòng liệu (data flow diagram) cách phân tích thành phần xử lý hệ thống thông tin thuộc trường phái nước Bắc Mỹ Lưu đồ dòng liệu biểu diễn kết nối hoạt động hệ thống, thông qua việc trao đổi liệu hệ thống hoạt động Trong lưu đồ dòng liệu phải thể xử lý khởi đầu, xử lý phụ thuộc vào xử lý khác xử lý cần liệu Tùy mức độ mà lưu đồ dòng liệu phân rã chi tiến dần, đến chuyển cho người lập trình để triển khai Có thể nói lưu đồ dịng liệu có hai mức: mức quan niệm mức vật lý, khơng có ranh giới hai mức mức logic V.2 CÁC KHÁI NIỆM CƠ BẢN TRONG LƯU ĐỒ DÒNG DỮ LIỆU Về đầu chương V.2.1 Ơ xử lý hay q trình xử lý V.2.2 Dữ liệu vào V.2.3 Dữ liệu V.2.4 Nguồn / đích V.2.5 Kho liệu V.2.1 Ơ xử lý hay trình xử lý Thường gồm nhiều thao tác lĩnh vực Một q trình xử lý giới thực tương ứng với xử lý hệ thống thông tin Xử lý hệ thống thông tin thường việc ghi nhận liệu đối tượng tham gia vào trình xử lý thực tế biến đổi liệu có tạo để liệu mới, thường bỏ qua thao tác khó lượng hóa giới thực Khi định danh ô xử lý nên tìm thuật ngữ thích hợp đặc tả chất q trình xử lý, thường động từ Ðiều khó khăn chất đặc tả thuật ngữ khác nhau, thành phần tham gia phải thống với việc đặt tên cho ô xử lý Chẳng hạn dùng “quản lý hàng hóa” hay “quản lý mua bán hàng hóa”, dùng xử lý “nhập hàng” hay “lập phiếu nhập kho” Mỗi ô xử lý thường ký hiệu hình oval hay hình chữ nhật góc trịn, bên có đánh số thứ tự kèm theo tên Dịng liệu bao gồm liệu vào liệu V.2.2 Dữ liệu vào Thường liên quan đến đối tượng tham gia vào trình xử lý, giá trị thuộc tính đối tượng V.2.3 Dữ liệu Dữ liệu kết trình xử lý giới thực thường vật chứng (chẳng hạn: phiếu nhập, hóa đơn, bảng kê, danh sách?) Vật chứng thể kết q trình xử lý Trong hệ thống thơng tin kết xử lý liệu đầu ghi nhận kết q trình xử lý Dịng liệu thường ký hiệu mũi tên để hướng vào ô xử lý có nhãn đặc tả liệu V.2.4 Nguồn / đích Nguồn / đích thực thể bên hệ thống; nguồn tác động vào hệ thống làm cho hệ thống khởi tạo trình xử lý, cịn đích đối tượng mà hệ thống phải cung cấp cho Trong nhiều trường hợp đối tượng nguồn, đích Chúng ký hiệu hình chữ nhật bên có gán tên V.2.5 Kho liệu Kho liệu nơi chứa liệu mà trình xử lý cần tham khảo hay cần lưu trữ lại sau trình xử lý Chúng ký hiệu hình chữ nhật bên đóng, hai bên mở bên có gán nhãn tên V.3 CÁC CẤP CỦA LƯU ĐỒ DÒNG DỮ LIỆU Phân tích thành phần xử lý lưu đồ dịng liệu phương pháp phân tích xuống Cấp 0: Cấp thấp nhất, ban đầu xem tồn hệ thống bao gồm ô xử lý, xử lý tổng quát, nguồn đối tượng khởi tạo hệ thống cịn đích đối tượng mà hệ thống phải phục vụ, liệu tham gia vào hệ thống phát sinh từ môi trường, liệu kết xuất môi trường bên ngồi Các kho liệu cấp là kho trừu tượng: Thí dụ: Cấp lưu đồ dòng liệu cho hệ thống quản lý mua bán hàng: Các cấp cao có cách chi tiết hóa xử lý cấp trước Ðiều khó khăn chổ nhận diện chúng phân chia thành ô xử lý nào, phạm vi ô xử lý Chẳng hạn việc “quản lý mua bán hàng” đơn việc theo dõi nhập hàng, bán hàng, lập báo cáo tồn kho, thẻ kho hay bao gồm việc lập bảng thuế giá trị gia tăng đầu vào, thuế giá trị gia tăng đầu ra, hay xử lý khác Và việc xác định phạm vi xử lý cần có thống chung thành phần đặc biệt người phân tích hệ thống người dùng Cấp n (n ¦1): có cách phân rã xử lý cấp n-1 thành nhiều ô xử lý cấp n Ta có hình ảnh phân cấp sau: Việc phân rã dừng mức người phân tích hệ thống thành phân tham gia vào việc xây dựng hệ thống thông tin định Thường tới mức mà thành phần chấp nhận việc nhận thức thành phần xử lý hệ thống Tuy nhiên, để làm rõ nội dung xử lý địi hỏi phải có giải thích, hướng dẫn hay cịn gọi đặc tả xử lý Ở mức thấp cấp cấp không nên sâu vào trường hợp đặc biệt, chi tiết nên trình bày từ mức thứ hai trở Việc đặc tả ô xử lý không thành phần nhận thức thành phần xử lý mà giúp cho người thiết kế người lập trình triển khai bước V.4 CÁC CÔNG CỤ ĐẶC TẢ NỘI DUNG Ô XỬ LÝ Việc đặc tả nội dung ô xử lý thường phải kết hợp cơng cụ sau: Văn có cấu trúc Mã giả Bảng định Cây định Lưu đồ Ðiều quan trọng việc đặc tả ô xử lý phải nêu trình tự logic thao tác, tính chất thao tác: tuần tự, lựa chọn lặp Mỗi thao tác liên quan tới quy tắc quản lý, điều kiện để phát sinh kết quả, ứng xử mà có phải gọi thực thi ô xử lý khác, kết tạo sau xử lý Việc xây dựng lưu đồ dịng liệu trình bày bản, khoa học, nhiên có rườm rà Ðơi người ta trình bày lưu đồ dịng liệu cách quan tâm đến liệu vào, liệu ô xử lý Chẳng hạn lưu đồ dịng liệu cho tốn quản lý mua bán hàng mô tả sau: Ðể đặc tả ô xử lý, người ta xét mối quan hệ mơ hình thực thể - kết hợp lưu đồ dịng liệu Trong q trình xử lý thuộc loại ghi nhận liệu lưu đồ dịng liệu có mối liên quan tới sơ đồ mơ hình thực thể - kết hợp Ðể làm rõ điều lưu đồ dòng liệu đánh số thứ tự ô xử lý, cịn mơ hình thực thể - kết hợp bao thực thể, mối kết hợp liên quan đến trình xử lý đường cong khép kín có số thứ tự xử lý tương ứng Khi để rõ thêm ô xử lý mô tả chúng ghi nhận thành thần liệu nào: chẳng hạn bổ sung thể thực thể hay xác định giá trị thuộc tính liên quan tới thực thể hay mối kết hợp Ðối với ô xử lý thuộc loại biến đổi liệu có ta dùng cách đặc tả nội dung chúng việc kết hợp công cụ trình bay phần Mối quan hệ mơ hình thực thể - kết hợp lưu đồ dòng liệu cho ta thấy hoạt động liên quan đến thực thể mối kết hợp Chẳng hạn hoạt động “nhập hàng” liên quan đến thực thể PHIẾU NHẬP mối kết hợp “nhập”, “nhập của” “nhập vào” Bản chất mổi hoạt động “nhập hàng” bổ sung thể vào thực thể PHIẾU NHẬP liên quan đến thể phải phản ánh phiếu nhập “nhập của” KHÁCH HÀNG nào, “nhập vào” KHO HÀNG “nhập” mặt HÀNG với số lượng đơn giá nhập lương ứng Hoạt động “bán hàng” liên quan đến thực thể HÓA ÐƠN mối kết hợp “bán”, “bán cho” “bán từ” Bản chất mổi hoạt động “bán hàng” bổ sung thể vào thực thể HÓA ÐƠN liên quan đến thể phải phản ánh hóa đơn “bán cho” KHÁCH HÀNG nào, “bán từ” KHO HÀNG “bán” mặt HÀNG với số lượng đơn giá bán tương ứng Chẳng hạn việc đặc tả nội dung xử lý “bán hàng” hay “lập hố đơn bán hàng” trình bày sau: Cập nhật số thứ tự hóa đơn Cập nhật loại hóa đơn (thường có loại phổ biến) Cập nhật ngày phát hành hóa đơn (giá trị ngày tại) Số seri hoá đơn (chỉ thay đổi sang khác) Cập nhật mã số khách hàng Nếu khách hàng có liệu tìm kiếm từ thơng tin (họ tên hay địa chỉ) gán mã số vào b Nếu khách hàng chưa có liệu gọi xử lý “bổ sung khách hàng” gán mã số cập nhật vào Cập nhật tỷ lệ thuế giá trị gia tăng (thuế suất) Với mặt hàng: a a Cập nhật mã hàng b Nếu mặt hàng có liệu tìm kiếm từ thơng tin (tên hàng đơn vị tính) gán mã số vào ii Nếu mặt hàng chưa có liệu gọi xử lý “bổ sung mặt hàng” gán mã số cập nhật vào Xác định số lượng tồn kho mặt hàng vừa cập nhật i c Nạp số lượng bán Nếu số lượng bán > số lượng tồn kho từ chối nạp lại d Nạp đơn giá bán e Tính số tiền bán mặt hàng f Tính tổng số tiền bán hàng g Tính thuế giá trị gia tăng Tính tổng số tiền bán hàng+ thuế giá trị gia tăng Ðổi tổng số tiền chuỗi 10 In hóa đơn 11 Thu tiền - Giao hàng liên hóa đơn (màu đỏ) cho khách Trong hệ thống thông tin quản lý việc mua bán hàng, xử lý “lập hóa đơn bán hàng” có chức ghi nhận thơng tin hóa đơn Kết thúc việc lập hóa đơn giá trị thuộc tính vừa thực lưu hai quan hệ HÓAÐƠN BÁN Cụ thể giá trị thuộc tính (STT_HÐ, Ngày bán, Thuế suất bán, Ngày toán, MA_CH, MAKHACH, Số seri) đưa vào quan hệ HĨƠN, cịn giá trị thuộc tính (STT_HÐ, MAHÀNG, SL bán, ÐG bán) đưa vào quan hệ BÁN Việc đặc tả ô xử lý ứng xử với thành phần trình bày sở cho việc triển khai modul lập trình Một cách nhìn tổng quát liên hoàn xử lý cho hệ thống quản lý mua bán hàng sơ đồ PERT ô xử lý sau: Trong xử lý trên, xử lý số xử lý số thuộc loại ghi nhận liệu liên quan trực tiếp tới thực thể, mối kết hợp mô hình thực thể - kết hợp Các xử lý cịn lại thuộc loại biến đổi liệu có để tạo liệu mới, thường phục vụ cho việc kết xuất thơng tin Lưu đồ dịng liệu cho ta cách nhìn xử lý gắn với liệu, có tính ưu việt dễ dàng triển khai cho người thiết kế thành phần xử lý lập trình Tuy nhiên khơng đề cập đến việc khởi tạo xử lý, thực thực không gian, thời gain Nếu bổ sung điểm phần đặc tả kèm theo ô xử lý có hiểu biết tổng thể chi tiết, trọn vẹn thành phần xử lý hệ thống PHÂN TÍCH HỆ THỐNG ... lý cần có thống chung thành phần đặc biệt người phân tích hệ thống người dùng Cấp n (n ¦1): có cách phân rã ô xử lý cấp n-1 thành nhiều xử lý cấp n Ta có hình ảnh phân cấp sau: Việc phân rã dừng... rã dừng mức người phân tích hệ thống thành phân tham gia vào việc xây dựng hệ thống thông tin định Thường tới mức mà thành phần chấp nhận việc nhận thức thành phần xử lý hệ thống Tuy nhiên, để... diagram) cách phân tích thành phần xử lý hệ thống thông tin thuộc trường phái nước Bắc Mỹ Lưu đồ dòng liệu biểu diễn kết nối hoạt động hệ thống, thông qua việc trao đổi liệu hệ thống hoạt động