2. Mễ HèNH LUỒNG DỮ LIỆU
2.7. Chuyển từ DFD của hệ thống cũ sang DFD của hệ thống mới
Giai đoạn này cú ý nghĩa vụ cựng quan trọng ảnh hưởng to lớn đến sự thành cụng của hệ thống mới.
Trong giai đoạn này nhà quản lý và nhà phõn tớch phải hợp tỏc chặt chẽ để tỡm cỏch hoà hợp cơ cấu tổ chức, nhận thức được vai trũ của mỏy tớnh để thay đổi hệ thống cũ.
Để chuyển từ DFD của hệ thống cũ sang DFD của hệ thống mới trước tiờn phải xỏc định cỏc mặt yếu kộm cần cải tiến, thay đổi trong hệ thống cũ.
chức hợp lý, thiếu vắng cỏc phương tiện hoạt động từ đú dẫn đến hiệu quả hoạt động thấp, chi phớ hoạt động cao.
Xem lại mụ hỡnh luồng dữ liệu + Nếu thiếu vắng thỡ bổ xung + Nếu thừa thỡ loại bỏ
+ Nếu thay đổi bắt đầu từ mức đỉnh
Khoanh vựng vựng sẽ được thay đổi
Giữ nguyờn cỏc luồng vào và luồng ra của vựng
Xỏc định chức năng tổng quỏt của vựng
Xoỏ bỏ mụ hỡnh luồng dữ liệu bờn trong vựng được khoanh, lập lại cỏc chức năng từ mức thấp nhất.
Thành lập kho dữ liệu và luồng dữ liệu cần thiết.
Sửa lại mụ hỡnh phõn ró chức năng theo mụ hỡnh luồng dữ liệu.
Kiểm tra lại cỏc mụ hỡnh dữ liệu điều chỉnh lại cho hợp lý.
Vớ dụ: Hệ cung ứng vật tư
- Nhược điểm : thiếu kho hàng thụng dụng
+ Tốc độ chậm vỡ cú khõu đối chiếu thủ cụng + Theo dừi thực hiện đơn hàng cũn nhiều sai sút + Lóng phớ do đối chiếu thủ cụng
-Sửa mụ hỡnh luồng dữ liệu
+ Bổ xung : Kho chứa vật tư + Sửa lại DFD của hệ thống 2.8. Hoàn chỉnh mụ hỡnh DFD
Khi đó hoàn thành sơ đồ luồng dữ liệu cần kiểm tra về tớnh đầy đủ và nhất quỏn của nú. Phải làm cho sơ đồ đơn giản, chớnh xỏc và logic nhất cú thể được.
Cú thể xảy ra cỏc tỡnh huống sau nờn trỏnh:
- Hiệu ứng mặt trời bừng sỏng : Một chức năng cú quỏ nhiều dũng vào ra. Khắc phục : Gom nhúm hoặc phõn ró tiếp một số chức năng chưa hợp lý.
VD:
- Thụng tin đi qua một chức năng mà khụng bị thay đổi VD :
Khắc phục xoỏ bỏ chức năng khụng biến đổi thụng tin.
Xuất hiện một chức năng cú cỏc chức năng con khụng cú liờn quan về dữ liệu (khụng cú dũng thụng tin nội bộ gắn với nhau hoặc khụng sử dụng kho dữ liệu chung) => Phõn bố sơ đồ phõn ró chức năng chưa hợp lý cần xem xột lại.
Vớ dụ
Chỳ ý khi thay đổi mụ hỡnh luồng dữ liệu thỡ phải sửa lại mụ hỡnh phõn ró chức năng cho phự hợp.
Tỏc dụng
- Xỏc định nhu cầu thụng tin ở mỗi chức năng - Cho một thiết kế sơ bộ về thực hiện chức năng
- Là phương tiện giao tiếp giữa người phõn tớch thiết kế và người sử dụng - Luụn cú hai mức diễn tả vật lý và lụgớc. Mức vật lý trả lời cõu hỏi như thế nào, mức lụgớc trả lời cõu hỏi làm gỡ.
Đặt hàng Ghi dự trự dự trự/đơn hàng dự trự dự trự .1 .2 .3 .4 Kho 1 1.1 1.2 1.3 1.4 1 2.1 2.2 2.3 2 QL
2.9.Phõn mức
- Sơ đồ luồng dữ liệu đầy đủ của hệ thống là rất phức tạp khụng thể xếp gọn trong một trang => Cần dựng tới kỹ thuật phõn ró sơ đồ theo một số mức. - Cỏc mức được đỏnh số thứ tự, mức cao nhất (mức khung cảnh) là 0 sau đú đến mức đỉnh 1, cỏc mức dưới đỉnh 2,3,...
Mức 0: Tờn chức năng là tờn toàn bộ hệ thống.
Mức 1: Mỗi chức năng được gắn với một số và sẽ được mang tiếp theo với cỏc chỉ số chỉ mức phụ thuộc, xem như một cỏch đặt tờn theo số cho từng chức năng con của nú. Bắt đầu ở mức 1 mới cú cỏc kho dữ liệu.
VD:
2.10. Hạn chế của mụ hỡnh luồng dữ liệu
- Khụng chỉ ra được yếu tố thời gian (Vớ dụ:Thụng tin chuyển từ tiến trỡnh này sang tiến trỡnh khỏc hết bao nhiờu thời gian)
- Khụng xỏc định được trật tự thực hiện cỏc chức năng.
- Khụng chỉ ra được yếu tố định lượng đối với dữ liệu cú liờn quan (tối đa và tối thiểu những thụng tin là cơ bản trong quỏ trỡnh phõn tớch)
3.Bài tập ứng dụng
1. Lập mụ hỡnh luồng dữ liệu cho chức năng quản lý khỏch hàng và quản lý
phương tiện của hệ thống quản lý bến xe
2. Vẽ sơ đồ phõn ró chức năng và sơ đồ luồng dữ liệu cho hệ thống sau
Hệ thống cung ứng vật tư cho cỏc phõn xưởng trong một nhà mỏy.
Cơ cấu hoạt động: Nhà mỏy tổ chức ba bộ phận để thực hiện việc cung ứng vật tư cho cỏc phõn xưởng
Bộ phận mua hàng : Thực hiện việc mua hàng theo dự trự của cỏc phõn xưởng. Nú sử dụng một mỏy tớnh cú cài đặt hệ thống đặt hàng. khi nhận
1 2
1.2 2.1 2.2
được dự trự từ một phõn xưởng, hệ đặt hàng tỡm thụng tin về nhà cung ứng trờn cơ sở dựng tệp nhà cung cấp cú chứa thụng tin về cỏc nhà cung cấp cựng với vật tư của họ. Sau khi thương lượng với nhà cung cấp, hệ đặt hàng sẽ in ra một đơn hàng để gửi đến nhà cung cấp, một bản sao của đơn hàng được lưu trong tệp đơn hàng. Chỳ ý : Mỗi mặt hàng trờn bản dự trự chỉ do một nhà cung cấp cung ứng . Mỗi đơn hàng cú thể chứa nhiều mặt hàng do nhiều phõn xưởng dự trự. Trong đơn hàng khụng cú thụng tin về phõn xưởng dự trự mặt hàng vỡ vậy hệ đặt hàng cần phải ghi lại mối liờn quan giữa cỏc dự trự với cỏc đơn hàng, thụng tin đú được đặt trong tệp dự trự/đơn hàng.
Bộ phận phỏt hàng : Cú nhiệm vụ nhận hàng từ nhà cung cấp gửi đến rồi phỏt hàng cho cỏc phõn xưởng. Bộ phận này cũng sử dụng một mỏy tớnh riờng cú hệ nhận/phỏt hàng. Hàng hoỏ được nhà cung cấp gửi tới cú kốm theo phiếu giao hàng được xếp vào kho. Nội dung của phiếu giao hàng được lưu vào tệp nhận hàng.
Chỳ ý : Mỗi phiếu giao hàng cú thể chứa nhiều mặt hàng khỏc nhau, được đặt từ nhiều đơn hàng khỏc nhau cho nhà cung cấp đú. Vỡ vậy trong phiếu phỏt hàng phải ghi rừ đơn đặt hàng đó yờu cầu cho mỗi mặt hàng.Thụng tin trờn phiếu giao hàng khụng cú thụng tin về người sử dụng hàng (Phõn xưởng), bộ phận phỏt hàng chưa biết ngay được địa chỉ phỏt hàng mà phải qua bộ phận đối chiếu đơn hàng và dự trự.
Bộ phận đối chiếu thủ cụng: Cú nhiệm vụ đối chiếu cỏc thụng tin để tỡm ra địa chỉ phỏt hàng. Hàng ngày hàng bộ phận phỏt hàng in ra một danh sỏch nhận hàng trong ngày gửi cho bộ phận đối chiếu. Đồng thời, hàng ngày bộ phận đối chiếu nhận một danh sỏch đơn hàng từ bộ phận mua hàng. Bộ phận đối chiếu sẽ khớp hai loại danh sỏch này để tỡm cỏc phõn xưởng đó dự trự lượng hàng nhận về. Sau khi đối chiếu, bộ phận lập một phiếu đối chiếu gửi cho bộ phận nhận hàng để bộ phận này tiến hành phỏt hàng cho cỏc phõn xưởng. Ngoài ra bộ phận đối chiếu nhận hoỏ đơn từ nhà cung cấp, đối chiếu với hàng về và danh sỏch đơn hàng nếu khớp thụng bỏo cho tài vụ thanh toỏn tiền, ngược lại nếu khụng khớp thỡ trao đổi lại với nhà cung cấp.
3. Cho mụ hỡnh phõn ró chức năng của hệ thống hoạt động tớn dụng trong
Nhận đơn vay Duyệt đơn Trả lời đơn Cho vay Xác định loại trả Ghi nhận trả đúng hạn Ghi nhận trả sai hạn Thu nợ Hoạt động tín dụng
CHƯƠNG 4 PHÂN TÍCH VÀ THIẾT KẾ DỮ LIỆU
1. TỔNG QUAN
Tất cả mọi hệ thống đều phải sử dụng một cơ sở dữ liệu của mỡnh, đú cú thể là một cơ sở dữ liệu đó cú hoặc một cơ sở dữ liệu được xõy dựng mới. Cũng cú những hệ thống sử dụng cả cơ sở dữ liệu cũ và mới. Việc phõn tớch và thiết kế cơ sở dữ liệu cho một hệ thống cú thể tiến hành đồng thời với việc phõn tớch và thiết kế hệ thống hoặc cú thể tiến hành riờng. Vấn đề đặt ra là cần xõy dựng một cơ sở dữ liệu giảm được tối đa sự dư thừa dữ liệu đồng thời phải dễ khụi phục và bảo trỡ.
1.1. Cỏc khỏi niệm
Cơ sở dữ liệu (CSDL): CSDL mỏy tớnh là một kho chứa một bộ sưu tập cú tổ chức cỏc file dữ liệu, cỏc bản ghi và cỏc trưường.
Hệ quản trị cơ sở dữ liệu (HQTCSDL) là một phần mềm điều khiển mọi truy nhập đối với CSDL.
Cỏc HQTCSDL được phõn loại theo mụ hỡnh dữ liệu như sau:
Cỏc HQTCSDL phõn cấp ứng với mụ hỡnh phõn cấp (VD: IMS của IBM)
Cỏc HQTCSDL mạng ứng với mụ hỡnh mạng (VD: IDMS của Cullinet Software)
Cỏc HQTCSDL quan hệ ứng với mụ hỡnh quan hệ (VD: ORACLE của Oraccle, DB2 của IBM, Access và SQL server của Microsoft)
Cỏc HQTCSDL hướng đối tượng ứng với mụ hỡnh hướng đối tượng (VD: Jasmine, …)
1.2. Cỏc bước tiến hành phõn tớch và thiết kế CSDL
Phõn tớch – bước này độc lập với cỏc hệ quản trị CSDL. Người sử dụng Giao diện Hệ quản trị CSDL Cơ sở dữ liệu
Xỏc định cỏc yờu cầu về dữ liệu: Phõn tớch cỏc yờu cầu dữ liệu của hệ thống để xỏc định cỏc yờu cầu về dữ liệu.
Mụ hỡnh hoỏ dữ liệu: Xõy dựng mụ hỡnh thực thể liờn kết biểu diễn cỏc yờu cầu về dữ liệu.
Thiết kế cơ sở dữ liệu quan hệ
Thiết kế logic CSDL: độc lập với một hệ quản trị CSDL.
Xỏc định cỏc quan hệ: Chuyển từ mụ hỡnh thực thể liờn kết sang mụ hỡnh quan hệ.
Chuẩn hoỏ cỏc quan hệ: chuẩn hoỏ cỏc quan hệ về dạng chẩn ớt nhất là chuẩn 3 (3NF)
Thiết kế vật lý CSDL: dựa trờn một hệ quản trị CSDL cụ thể.
Xõy dựng cỏc bảng trong CSDL quan hệ: quyết định cấu trỳc thực tế của cỏc bảng lưu trữ trong mụ hỡnh quan hệ.
Hỗ trợ cỏc cài đặt vật lý trong CSDL: cài đặt chi tiết trong HQTCSDL lựa chọn.
2. Mễ HèNH THỰC THỂ LIấN KẾT
2.1. Mục đớch
Mụ tả thế giới thực gần với quan niệm, suy nghĩ của ta. Đõy là mụ hỡnh tốt với lượng thụng tin ớt nhất, mụ tả thế giới dữ liệu đầy đủ nhất
Việc xõy dựng mụ hỡnh nhằm thành lập một biểu đồ cấu trỳc dữ liệu bao gồm dữ liệu cần xử lý và cấu trỳc nội tại của nú.
Vớ dụ một mụ hỡnh thực thể liờn kết Nhà cung cấp
Đơn hàng Nhà CC/Mặt hàng
Mặt hàng
2.2. Cỏc thành phần
Mụ hỡnh thực thể liờn kết cũn gọi là mụ hỡnh dữ liệu logic hoặc sơ đồ tiờu chuẩn. Nú được xõy dựng dựng bốn kiểu khối xõy dựng: thực thể, kiểu thực thể, thuộc tớnh, liờn kết
a. Thực thể
Một thực thể là khỏi niệm để chỉ một đối tượng, một nhiệm vụ, một sự kiện trong thế giới thực hay tư duy được quan tõm trong quản lý. Một thực thể tương đương với một dũng trong bảng nào đú
VD: sinh viờn Lờ An, Đơn hàng số 123, ...
b. Kiểu thực thể
- Kiểu thực thể là việc nhúm tự nhiờn một số thực thể lại, mụ tả cho một loại thụng tin chứ khụng phải là bản thõn thụng tin. Kiểu thực thể thường là tập hợp cỏc thực thể cú cựng bản chất. Tờn kiểu thực thể: là một danh từ.
- Vớ dụ: Lờ An là một thực thể, được quan tõm tới vỡ anh ta đang học tại một trường đại học A, tức anh ta là một sinh viờn. SINH VIấN là một kiểu thực thể vỡ nú mụ tả cho một số thực thể và dựa trờn đú thụng tin được lưu giữ.
- Kiểu thực thể được biểu diễn dạng hỡnh chữ nhật
Chỳ ý: Một cỏch gọi khỏc của Kiểu thực thể - Thực thể đú là Thực thể - Thể hiện
của thực thể.
Vớ dụ: cú thể núi kiểu thực thể SINH VIấN cú cỏc thực thể Lờ An, Hoàng Thị Hà Hay thực thể SINH VIấN cú cỏc thể hiện Lờ An, Hoàng Thị Hà,…
Bài tập: Tỡm cỏc kiểu thực thể trong hệ thống quản lý bến xe
(Khỏch hàng, Vộ, Phương tiện, Nhà cung cấp, Đơn hàng)
c. Liờn kết và kiểu liờn kết
- Liờn kết (cũn gọi là quan hệ) là sự kết hợp giữa hai hay nhiều thực thể phản ỏnh sự ràng buộc trong quản lý.
Đặc biệt: Một thực thể cú thể liờn kết với chớnh nú ta thường gọi là tự liờn kết. Giữa hai thực thể cú thể cú nhiều hơn một liờn kết.
SINH VIấN Tờn kiểu thực thể
- Kiểu liờn kết là tập hợp cỏc liờn kết cú cựng bản chất. Cỏc kiểu liờn kết cho biết số thể hiện lớn nhất của mỗi thực thể tham gia vào liờn kết với một thể hiện của một thực thể khỏc. Cú ba kiểu liờn kết: một - một, một - nhiều, nhiều – nhiều.
Liờn kết một – một (1-1):
Mỗi thể hiện của thực thể A quan hệ với một thể hiện của thực thể B và ngược lại.
Kớ hiệu:
Vớ dụ: Một sinh viờn cú một luận văn. Một luận văn thuộc về một sinh viờn.
Liờn kết một – nhiều (1-N)
Mỗi thể hiện của thực thể A quan hệ với nhiều thể hiện của thực thể B. Ngược lại mỗi thể hiện của thực thể B quan hệ với chỉ một thể hiện của thực thể A.
Kớ hiệu:
Vớ dụ: Một khoa cú nhiều sinh viờn. Một sinh viờn thuộc về một khoa.
Liờn kết nhiều – nhiều (N-N)
Mỗi thể hiện của thực thể A quan hệ với nhiều thể hiện của thực thể B. Ngược lại mỗi thể hiện của thực thể B quan hệ với nhiều thể hiện của thực thể A.
Kớ kiệu
Vớ dụ: Một giỏo viờn dạy nhiều sinh viờn. Một sinh viờn được dạy bởi nhiều giỏo viờn. thu c ộ về cú SINH VIấN Luận văn cú thuộc về SINH VIấN khoa Dạy
được dạy bởi
SINH VIấN Giỏo viờn
- Loại thành viờn: là điều kiện một thể hiện của thực thể tham gia vào liờn kết với một thực thể khỏc. Nú cú thể là bắt buộc hay tuỳ chọn trong quan hệ. Cỏc loại thành viờn cho biết số thể hiện nhỏ nhất của mỗi thực thể tham gia vào liờn kết với một thể hiện của một thực thể khỏc.
Kớ hiệu:
Vớ dụ:
Tuỳ chọn (ớt nhất 0) –“một giỏo viờn cú thể dạy khụng, một hoặc nhiều mụn học.” Bắt buộc(ớt nhất 1) – “một mụn học cần phải được một hoặc nhiều giỏo viờn dạy.”
Chỳ ý :
- Mụ hỡnh dữ liệu khụng chỉ là cụng cụ phõn tớch thiết kế mà cũn như một phương phỏp kiểm tra chặt chẽ cỏc yờu cầu nghiệp vụ của người sử dụng. Liờn kết một - nhiều biểu thị ràng buộc là một phần của mụ tả yờu cầu nghiệp vụ : Khi chiều một nhiều là mở, khụng xỏc định (khỏch hàng cú thể cú nhiều đơn hàng) thỡ chiều từ nhiều sang một là hoàn toàn xỏc định (một đơn hàng phải thuộc về một khỏch hàng).
- Nếu hai thực thể cú quan hệ một - một thường cú ớt lý do để coi chỳng như hai bảng tỏch biệt => người ta thường gộp hai thực thể làm một bảng với mỗi dũng dài hơn.
- Nếu hai thực thể cú quan hệ nhiều - nhiều thỡ khụng cú sự khỏc biệt về bản chất giữa cỏc chiều (khụng núi lờn được kẻ thống trị) => ớt khi được sử dụng.
Túm lại trong ba kiểu liờn kết trờn, liờn kết một nhiều là quan trọng hơn cả và hầu như cỏc mối quan hệ trong mụ hỡnh thực thể liờn kết đều là một nhiều.
Bài tập: Xỏc định cỏc liờn kết của cỏc kiểu thực thể trong hệ thống quản lý bến xe
Khỏch hàng - Vộ (1-n); Vộ - Phương tiện (n-1); Đơn hàng- Nhà cc(n-1); Đơn hàng-Phương tiện (1-n) Tuỳ chọn Bắt buộc d yạ c d y b i đượ ạ ở Mụn học Giỏo viờn
d. Thuộc tớnh
- Thuộc tớnh là giỏ trị thể hiện một đặc điểm nào đú của một thực thể hay một