- 4 5 2.4 BIỂU ĐỒ LUỒNG DỮ LIỆU (BLD)
3.3.2. Cấu tạo từ điển 8 4-
Từ điển dữ liệu là sự liệt kờ cú tổ chức cỏc phần tử dữ liệu thuộc hệ thống, liệt kờ cỏc mục từ chỉ tờn gọi theo một thứ tự nào đú và giải thớch cỏc tờn một cỏch chớnh xỏc chặt chẽ ngắn gọn để cho cả người dựng và người phõn tớch hiểu chung cỏi vào, cỏi ra, cỏi luõn chuyển. Kớ phỏp mụ tả nội dung cho từ điển dữ liệu tuõn theo bảng hỡnh 3.2 như sau:
Kết cấu dữ liệu Ký phỏp ý nghĩa
Định nghĩa = được tạo từ
Tuần tự + và
Tuyển chọn [ | ] hoặc loại trừ
Lặp { } n Lặp n lần
Lựa chon (...) dữ liệu tuỳ chọn
Giải thớch *Lời chỳ thớch * giới hạn chỳ thớch
Thớ dụ : Giả sử cú tờ hoỏ đơn bỏn hàng như sau Số HD: 123 HOỏ đơn bỏn hàng Bỏn cho ụng/bà : Trần Tĩnh Mịch Địa chỉ : 534 Hàng Mành, Ngày: 01-01-99 Tài khoản : LTM010254 Tel : (04) 8226465/8692205 Số TT
Mó hàng Tờn, quy cỏch Đơn vị Đơn giỏ Số lượng Thành tiền Ghi chỳ 1 X30 Xi măng bao 47000 200 9400000
2 Y10 Quạt thụng giú chiếc 100000 6 600000
3 Z20 Nồi cao ỏp chiếc 2500000 1 2500000
4 X10 Đinh 20 phõn kg 5500 100 550000
Tổng cộng Bằng chữ
Kế toỏn trưởng Người nộp tiền Người bỏn hàng
Phần từ điển dữ liệu cho định nghĩa tờ hoỏ đơn trờn như sau
* Xỏc định một tờ hoỏ đơn như sau*
Hoỏ đơn = Số HD + Ngày bỏn + Khỏch hàng +
+Hàng n
+Số lượng +Thành tiền
+ Tổng cộng +KT trưởng + Người bỏn.
*Xỏc định thụng tin về khỏch hàng*
Khỏch hàng= Họ tờn Khỏch + Tài khoản + Địa chỉ + Điện thoại
* Xỏc định thụng tin về từng mặt hàng*
Hàng = Mó hàng + Tờn quy cỏch + đơn vị tớnh + Đơn giỏ
*Họ tờn khỏch cần được tỏch tờn để thuận tiện đối với tờn tiếng Việt*
Họ tờn khỏch = Họ đệm + tờn
Một vớ dụ khỏc là từ điển dữ liệu xỏc định số điện thoại mà bạn sử dụng: Số điện thoại = [số mỏy phụ | số bờn ngoài ]
số mỏy phụ = [ 2001 | 2002| ... |2999 ]
số bờn ngoài = 9 + [số nội hạt | số đường dài] số nội hạt = số đầu + số thõm nhập
số đường dài = (1) + mó vựng + số nội hạt số đầu = [795 | 799 | 874 | 877]
số thõm nhập = *Bất kỳ xõu bốn chữ số *
Mụ hỡnh thực thể liờn kết
Khỏi niệm mụ hỡnh thực thể liờn kết
Phõn tớch hệ thống bao gồm việc phõn tớch về chức năng xử lý và phõn tớch về dữ liệu. Như đó trỡnh bày trong chương 2 chỳng ta tạm thời tỏch việc phõn tớch dữ liệu vỡ dữ liệu cú tớnh độc lập tương đối. Tuy nhiờn luụn nhớ rằng dữ liệu là đối tượng của chức năng xử lý.
Mụ hỡnh thực thể liờn kết là cụng cụ thành lập lược đồ dữ liệu hay gọi là biểu đồ cấu trỳc dữ liệu (BCD), nhằm xỏc định khung khỏi niờm về cỏc thực thể, thuộc tớnh, và mối liờn hệ ràng buộc giữa chỳng. Mục đớch của mụ hỡnh xỏc định cỏc yếu tố:
-Dữ liệu nào cần xử lý.
-Mối liờn quan nội tại (cấu trỳc) giữa cỏc dữ liệu.
Phương phỏp thực hiện xõy dựng lược đồ cấu trỳc được thể hiện qua 2 cỏch tiếp cận cơ bản và chỳng hỗ trợ cho nhau
- Phương phỏp Mụ hỡnh thực thể liờn kết: Phương phỏp này trực quan hơn đi từ trờn xuống dưới, bằng cỏch xỏc định cỏc thực thể, mối liờn kết giữa chỳng rồi đến cỏc thuộc tớnh. Phương phỏp này bao trựm được nhiều thụng tin và dễ triển khai hơn, tuy nhiờn kết quả hay dư thừa.
- Phương phỏp Mụ hỡnh quan hệ: Xuất phỏt từ danh sỏch cỏc thuộc tớnh rồi đi đến cỏc thực thể thụng qua cỏc bước chuẩn hoỏ và quan hệ để tạo cỏc lược đồ quan hệ. Phương phỏp này đi từ dưới lờn, kết quả là vừa đủ cho những kết xuất xử lý.
Trong thực tế chỳng ta nờn làm theo 2 cỏch để so sỏnh và tạo được biểu đồ tốt. Thực thể và kiểu thực thể
Thực thể là một đối tượng được quan tõm đến trong một tổ chức, một hệ thống, nú cú thể là đối tượng cụ thể hay trừu tượng. Thực thể phải tồn tại, cần lựa chọn cú lợi cho quản lớ và phõn biệt được.
Thớ dụ : Cỏc khỏch hàng đều cú tài khoản để giao dịch và cỏc nhà cung cấp cung cấp cỏc mặt hàng. ở đõy cỏc đối tượng được quan tõm:
Tài khoản là thực thể đối tượng cụ thể
Khỏch hàng
Nhà cung cấp là thực thể đối tượng trừu tượng
Để định nghĩa một cỏch chớnh xỏc hơn ta đưa ra khỏi niệm: Kiểu thực thể
(entity type) và thể hiện thực thể (entity instance).
Kiểu thực thể là tập hợp cỏc thực thể hoặc một lớp cỏc thực thể cú cựng đặc trưng cựng bản chất. Thể hiện thực thể là một thực thể cụ thể, nú là một phần tử trong tập hợp hay lớp của kiểu thực thể. Sau này trong cỏc ứng dụng để trỏnh sử dụng nhiều khỏi niệm ta đồng nhất thực thể và kiểu thực thể.
Thớ dụ: ụng "Nguyễn văn Bớch", Hoỏ đơn số "50", Mặt hàng "X30 "là cỏc thực thể cụ thể. Nhưng "Khoa Cụng nghệ thụng tin" , "Ngành xử lý nước thải" là cỏc thực thể trừu tượng vỡ ta khụng xỏc định rừ ràng cỏc tiờu chuẩn của nú.
Với cỏc thực thể nờu trờn ta cú kiểu thực thể tương ứng: Khỏch hàng, hoỏ đơn, hàng, khoa, ngành.
Biểu diễn thực thể : Kiểu thực thể được biểu diễn bằng hỡnh hộp chữ nhật trong đú ghi nhón tờn kiểu thực thể.
Giả sử ta cú cỏc kiểu thực thể tương ứng cỏc nhón khỏch hàng, ngành học, sỏch.
Ta dễ nhõn thấy rằng trong một bảng dữ liệu thỡ mỗi một bảng là kiểu thực thể, và tương ứng mỗi dũng của bảng là một bản ghi cú nghĩa là thể hiện của thực thể; cỏc cột ứng với cỏc thuộc tớnh của thực thể.
Liờn kết và kiểu liờn kết
Liờn kết là sự kết nối cú ý nghĩa giữa hai hay nhiều thực thể phản ỏnh một sự ràng buộc về quản lớ.
Thớ dụ: ễng Nguyễn Văn An làm việc ở phũng tài vụ, Hoỏ đơn số 50 gửi cho khỏch hàng Lờ Văn ớch; Sinh viờn Trần tĩnh Mịch thuục lớp Tin
Kiểu liờn kết là tập cỏc liờn kết cựng bản chất. Giưó cỏc kiểu thực thể cú thể tồn tại nhiều mối liờn kết, mỗi mối liờn kết xỏc định một tờn duy nhất.
Biểu diễn cỏc liờn kết bằng đoạn thẳng nối giữa hai kiểu thực thể.
Cỏc dạng kiểu liờn kết : Giả sử ta cú cỏc thực thể A,B, C, D... Kiểu liờn kết là sự xỏc định cú bao nhiờu thể hiện của kiểu thực thể này cú thể kết hợp với bao nhiờu thể hiện của thực thể kia.
Liờn kết một-một (1-1) giữa hai kiểu thực thể A, B là ứng với một thực thể trong A cú một thực thể trong B và ngược lại. Liờn kết này cũn gọi là liờn kết tầm thường và ớt xảy ra trong thực tế. Thụng thường liờn kết này mang đặc trưng bảo mật hoặc cần tỏch bạch một kiểu thực thể phức tạp thành cỏc kiểu thực thể nhỏ hơn, chẳng
Khách
Phát động 1-1
A N-N B
hạn một chiến dịch quảng cỏo (phỏt động) cho một dự ỏn, một số bỏo danh (ứng với một mụn thi) cú một số phỏch.
Liờn kết một - nhiều (1-N) giữa hai kiểu thực thể A, B là ứng với một thực thể trong A cú nhiều thực thể trong B và ngược lại ứng với một thực thể trong B chỉ cú một thực thể trong A.
Liờn kết này biểu diễn kết bằng đoạn thẳng giữa hai kiểu thực thể và thờm trạc 3 (hay cũn gọi chõn gà) về phớa nhiều.
Thớ dụ : Một lớp cú nhiều sinh viờn (sinh viờn thuộc vào một lớp). Một khỏch hàng cú nhiều tài khoản (tài khoản thuộc về một khỏch hàng).
1-N 1-N
Liờn kết nhiều - nhiều (N-N) giữa hai kiểu thực thể A, B là ứng với một thực thể trong A cú nhiều thực thể trong B và ngược lại ứng với một thực thể trong B cú nhiều thực thể trong A. Biểu diễn liờn kết này bằng ba trạc (chõn gà) ở cả hai phớa.
Liờn kết nhiều nhiều rất khú cài đặt trong cỏc hệ quản trị cơ sở dữ liệu sẵn cú. Để dễ biểu diễn người ta dựng phương phỏp thực thể hoỏ bằng cỏch bổ sung thực thể trung gian để biến đổi liờn kết nhiều - nhiều thành hai liờn kết một - nhiều
ở đõy A/B là thực thể trung gian giữa A và B, MH/NCC là kiểu thực thể trung gian giữa kiểu thực thể "Mặt hàng" và "Nhà cung cấp"
Liờn kết nhiều bờn (nhiều phớa): Một kiểu thực thể cú thể liờn kết với nhiều kiểu thực thể. Liờn kết này cũng biểu diễn dưới dạng một thực thể trung gian.
Số BD,môn 1-1 Môn, Phách lớp sinh viên Khách hàng Tài Khoản Mặt hàng N-N nhà cung cấp A A/B B Mặt hàng Mh/NCC Nhà cung cấp
Thớ dụ : Liờn kết cỏc kiểu thực thể trong hệ thống lập thời khoỏ biểu. Giữa cỏc thực thể giỏo viờn, lớp, phũng học và tiết học cú liờn kết nhiều- nhiều và chỳng được
Lớp Giáo viên
Thời Khoá Biểu
Phòng học
Tiết học
thực thể hoỏ bằng thực thể trung gian là “Thời khoỏ biểu” để cú được mụ hỡnh E-R trong hỡnh 3.3. Ta cú thể tự kiểm tra điều này qua ý nghĩa của cỏc thuộc tớnh và quan hệ của nú.
B. C. D. E. F.
G. HINH 3.3 Mụ hỡnh thực thể liờn kết bài toỏn thời khúa biểu
Cỏc thuộc tớnh
Định nghĩa: 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 liờn kết. Thớ dụ như Hoỏ đơn 30 : ngày 20/5/2004, tổng số tiền 4.000.000 đ Kiểu thuộc tớnh : Cú 4 kiểu thuộc tớnh
- Thuộc tớnh tờn gọi : Thuộc tớnh định danh như Họ và tờn, Tờn mặt hàng
-Thuộc tớnh mụ tả: Cỏc dữ liệu gắn liền với thực thể dựng mụ tả cỏc tớnh chất của thực thể và là thuộc tớnh khụng khoỏ.
-Thuộc tớnh kết nối : nhận diện thực thể trong kiểu thực hệ hay mối liờn kết. Thuộc tớnh kết nối dựng để kết nối giữa cỏc thực thể cú liờn kết. Thuộc tớnh kết nối là khoỏ ở quan hệ này, là mụ tả ở quan hệ khỏc.
-Thuộc tớnh khoỏ: Dựng để phõn biệt cỏc thực thể hay liờn kết; bởi vậy thuộc tớnh khoỏ khụng được cập nhật.
Thành lập BCD theo mụ hỡnh thực thể liờn kết
Để xõy dựng biểu đồ BCD, trước tiờn ta phải thu nhập thụng tin theo 3 yếu tố: - Kiểu thực thể (Entities Type)
- Kiểu liờn kết (Entities Relationship Type) - Cỏc thuộc tớnh (Attributes) a. Phỏt hiện cỏc kiểu thực thể
Cỏc kiểu thực thể ta thường tỡm từ 3 nguồn:
Hoá đơn Dòng hoá đơn Dự trù Dòng dự trù Lớp Sinh viên Phân loại Sách Khách Hoá đơn
- Cỏc giao dịch: Cỏc thụng tin đến từ mụi trường bờn ngoài nhằm kớch động một chuỗi cỏc hoạt động nào đú của hệ thống chẳng hạn như đơn hàng, hoỏ đơn... - Cỏc thụng tin đó cấu trỳc hoỏ: sổ sỏch, hồ sơ, cỏc bảng biểu quy định..
b. Phỏt hiện cỏc kiểu liờn kết
Trờn thực tế cú rất nhiều cỏc liờn kết giữa cỏc thực thể nhưng ta chỉ ghi nhận cỏc kiểu liờn kết cú ớch cho cụng tỏc quản lớ và cỏc liờn kết giữa cỏc kiểu thực thể mà ta vừa phỏt hiện ở trờn.
- Liờn kết 1-1 : Liờn kết tầm thường, ớt xảy ra trừ trường hợp cần bảo mật thụng tin hoặc thực thể phức tạp với quỏ nhiều cỏc thuộc tớnh nờn tỏch thực thể thành 2 thực thể và giữa 2 thực thể này cú quan hệ 1-1
- Liờn kết 1 - nhiều: đú là cỏc liờn kết thường hay gặp nhất, thường thụng qua cỏc đường truy nhập, khụng phải một bước mà được lần theo khoỏ cú thể qua nhiều thực thể khỏc nhau. Cỏc liờn kết 1 - nhiều thường là:
Chứng từ / Dũng chứng từ
Đặc biệt mối liờn quan thường được diễn tả bằng cỏc giới từ sở hữu "cho, thuộc, bởi, của, là, cú ...". Trong trường hợp này chỳng ta chỉ xột liờn kết hạn chế nờn khụng chỉ ra liờn kết như thế nào thụng qua cỏc liờn kết 1-n với cỏc giới từ trờn.
- Liờn kết nhiều - nhiều: Mặc dự liờn kết này cũng rất phổ biến nhưng trong cỏc bài toỏn quản lý để cài đặt được trong mụ hỡnh cơ sở dữ liệu quan hệ, nú phải được thể hiện bằng cỏc liờn kết một nhiều bằng cỏch thờm một kiểu thực thể trung gian với khoỏ là tổ hợp khoỏ của cỏc bờn tham gia.
- Liờn kết nhiều bờn nhiều phớa. Đõy là liờn kết khỏ phức tạp tổng quỏt của liờn kết ở trờn chẳng hạn như liờn kết thời khoỏ biểu gồm liờn kết nhiều nhiều giữa cỏc thực thể giỏo viờn, sinh viờn, phũng học và tiết học (xem hỡnh 3.2 trờn)
c. Phỏt hiện cỏc thuộc tớnh:
Mỗi một thực thể bao gồm một số thuộc tớnh nhất định, và phõn thành 3 loại thuộc tớnh phổ biến
♦ Thuộc tớnh khoỏ nhận diện (khoỏ đơn hoặc khoỏ kộp): thuộc tớnh này xỏc định sự duy nhất thể hiện của thực thể trong kiểu thực thể.
♦ Cỏc thuộc tớnh mụ tả chỉ xuất hiện ở mỗi kiểu thực thể, dựng để mụ tả cỏc đặc trưng của thực thể, đú là cỏc thuộc tớnh cố hữu.
o Thuộc tớnh kết nối: đú là thuộc tớnh thể hiện vai trũ kết nối giữa 2 kiểu thực thể. Nú là thuộc tớnh khoỏ nhận diện ở thực thể này và đồng thời xuất hiện là thuộc tớnh mụ tả ở thực thể khỏc.
Thớ dụ:Việc xuất nhập vật tư của một cơ sở sản xuất kốm theo phiếu nhập/xuất kho với cỏc thụng tin chung về tờ phiếu và chi tiết cỏc dũng vật tư xuất nhập:
Phiếu cú dạng sau:
Đơn vị ... Phiếu nhập/xuất kho Quyển số ... Số...
Ngày...thỏng... năm...
Tờn người lập:...Bộ phận:...
Nhập vào kho:...Ghi cú tài khoản...
SSố TT Tờn hàng Đơn vị tớnh
Số lượng Giỏ đơn vị Thành tiền Ghi chỳ Xin nhập Thực nhập Cộng Cộng thành tiền (Viết bằng chữ)... Người nhập/xuất Thủ kho Kế toỏn trưởng Thủ trưởng đơn vị ở đõy sẽ xuất hiện 2 kiểu thực thể là phiếu nhập / xuất và dũng phiếu nhập/xuất.
Phiếu X/N
Dòng phiếu X/N
Chỳng ta xem xột lại vớ dụ về hệ thống Quản lý cung ứng vật tư đó trỡnh bày trong chương 1.
Cỏc thực thể được xỏc định như sau : (1) Tài nguyờn: Người cung cấp
Phõn xưởng Tồn kho Mặt hàng
(2) Giao dịch : Đơn hàng - dũng đơn hàng Giao hàng - dũng giao hàng Hoỏ đơn - dũng hoỏ đơn Phỏt hàng - dũng phỏt hàng Dự trự - dũng dự trự
Xuất/nhập kho- dũng Xuất/nhập kho
(3) Thụng tin cấu trỳc: đa số là cỏc liờn kết phản ỏnh bằng sổ sỏch, chứng từ Cỏc liờn kết giữa cỏc thực thể được xỏc định như sau:
Dự trự/ Đơn hàng (nhiều - nhiều)
Mặt hàng / người cung cấp (nhiều- nhiều)
Ngoài ra một số thực thể xuất hiện trong cỏc tỡnh huống khi hệ thống thực hiện sẽ được đưa vào trong tương lai.
Qua phõn tớch trờn, sơ bộ ta vẽ được biểu đồ sau: Mụ hỡnh thực thể liờn kết về quản lý kho vật tư
Dự trù Phân x−ởng Dòng dự trù SHPX Mô tả PX SH dự trù SHPX Ngày dự trù SH dự trù SHPX Mã MH L−ợng dự trù SH đơn hàng Phát hàng SH phát hàng Ngày phát SHPX nhận Dòng phát hàng SH phát hàng Mã MH L−ợng phát Dòng đơn hàng SH đơn hàng Mã MH L−ợng đặt Mặt hàng Mã MH Đơn giá chuẩn Mô tả MH Đơn hàng SH đơn hàng SH Ngccấp Ngày đặt hàng
Hoá đơn hiệuSố
HĐ SH- Ngccấp Ngày HĐ MH/ngcấp SH ngccấp Mã MH Đơn giá
Dòng hoá đơn Số hiệu HĐ SH- Ngccấp Mã MH L−ợng lên HĐ SH-Giao hàng Ngccấp SH ngccấp Mô tả ccấp Giao hàng SH giao hàng SH ngccấp Ngày GH, nơi cất Dòng giao hàng SH giao hàng SH ngccấp Mã MH SH đơn hàng
Hình 3.3 Mô hình thực thể liên kết E-R của hệ thống cung ứng vật t−
Nhận xột : Biểu đồ cấu trỳc dữ liệu được xõy dựng bằng mụ hỡnh thực thể liờn kết E-R là phương phỏp rất phổ biến và hiệu quả. Ngày nay cú rất nhiều cụng cụ sản sinh tự động cỏc mụ hỡnh này như CASE method, EWIN, UML ...
Mụ hỡnh quan hệ :