Tải bản đầy đủ (.pdf) (5 trang)

Những hiểu biết về mạng - Mô hình dữ liệu mạng pptx

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (51.95 KB, 5 trang )


Nhng hiu bit v mng
Trang 1

Mọ hỗnh dổợ lióỷu maỷng
Mọ hỗnh dổợ lióỷu maỷng ( network model) laỡ mọ hỗnh quan hóỷ thổcỷ thóứ. Trong õoù chố coù
caùc mọỳi quan hóỷ hai ngọi nhióửu_mọỹt. Trong mọ hỗnh dổợ lióỷu maỷng ngổồỡi ta thổồỡng
duỡng caùc õọỳi tổồỹng sau:
-
Kióứu baớng ghi thay cho tỏỷp thổỷc thóứ
-
Format baớn ghi thay cho tỏỷp caùc thuọỹc tờnh
-
Mọựi baớn ghi thay cho mọỹt bọỹ giaù trở caớu caùc thuọỹc tờnh
Nóỳu so saùnh vồùi mọ hỗnh quan hóỷ ta thỏỳy tổồng ổùng nhổ sau
Mọ lióỷu maỷng Mọ hỗnh quan hóỷ
Kióứu baớng ghi Tón quan hóỷ
Format baớn ghi Lổồỹc õọử quan hóỷ
Baớn ghi Bọỹ cuớa quan hóỷ

Caùc mọỳi nọỳi ( Link)
: óứ bióứu dióựn caùc mọỳi quan hóỷ hai ngọi nhióửu _ mọỹt giổợa hai õọỳi
tổồỹng ngổồỡi ta sổớ duỷng caùc mọỳi nọỳi(link). Hay noùi caùch khaùc, thay cho 1 quan hóỷ hai
ngọi R nhióửu _1 tổỡ kióứu baớn ghi T1 õóỳn T2, ngổồỡi ta veợ mọỹt caỷnh õởnh hổồùng coù nhaợn
R tổỡ T1 õóỳn T2 trong md quan hóỷ thổỷc thóứ



Trong mọ hỗnh maỷng ngổồỡi ta bióứu dióựn nhổ sau:




Chuyóứn õọứi Sồ õọử quan hóỷ _thổỷc thóứ thaỡnh Mọ hỗnh maỷng
óứ xỏy dổỷng mọ hỗnh maỷng tổỡ mọ hỗnh quan hóỷ _thổỷc thóứ ta aùp duỷng caùc quy ổồùc sau:
1. Mọựi tỏỷp thổỷc thóứ õổồỹc thay bũng mọỹt kióứu baớn ghi
2. Caùc thuọỹc tờnh cuớa tỏỷp thổỷc thóứ trồớ thaỡnh Format baớn ghi
3. Caùc mọỳi quan hóỷ nhióửu_mọỹt R õổồỹc bióứu dióựn bũng caùc link nhaợn R
4. ọỳi vồùi caùc quan hóỷ nhióửu ngọi giổợa E1,E2, , En ngổồỡi ta thóm kióứu baớn ghi ligic
T vồùi Format cuớa noù khọng quan troỹng, õọửng thồỡi veợ caùc caùc cung õởnh hổồùng tổỡ T
õóỳn E1, E2, , En



T1
T2
T1
T2
R

Nhng hiu bit v mng
Trang 2













Chuyóứn sang mọ hỗnh maỷng











Trong trổồỡng hồỹp R laỡ mọỳi quan hóỷ nhióửu _mọỹt tổỡ E1,E2, , En-1 vaỡo En thỗ sổớ duỷng
En thay cho T









E1
E2
E3
E4
T

E1
E3
E2
E4
E1
E2
E3
E4

Nhng hiu bit v mng
Trang 3
Chuyóứn thaỡnh













Vờ duỷ chuùng ta aùp duỷng nhổợng quy từt trón õóứ chuyóứn sồ õọử quan hóỷ thổỷc thóứ cuớa sióu
thở YVCB thaỡnh mọ haỡnh maỷng nhổ sau.




LV QL

Chổùa
N-CC










Chuù yù Format baớn ghi T õổồỹc õổa vaỡo coù thóứ rọựng, tuy nhión ngổồỡi ta thổồỡng õổa vaỡo
caùc trổồỡng trong format õóứ chổùa caùc thọng tin cỏửn thióỳt.
Vờ duỷ: Cho hai tỏỷp thổỷc thóứ sinh vión bao gọửm caùc sinh vión cuớa khoa thọỳng kó tin hoc
vồùi caùc thuọỹc tờnh Tón, tuọứi, õởa chố.
T
E1
E3
E2
E4
NHAN_VIEN
GIANH
MATH

NGUOI_CC

NMG


DONDH

N-CC

MDS

B-D

B-M

KHACH_H

DATH


Những hiểu biết về mạng
Trang 4
V táûp thỉûc thãø ngoải ngỉỵ bao gäưm cạc låïp hc ngoải ngỉỵ ban âãm do trung tám ngoải
ngỉỵ täø chỉïc cọ cạc thüc tênh låïp, sè säú, thåìi gian
Giỉỵa haii thỉûc thãø SINH VIEN v NGOAINGU cọ mäúi quan hãû âàng k hc chè ra
sinh viãn no âàng k hc låïp ngoải ngỉỵ no, âáy l mäúi quan hãû nhiãưu_nhiãưu
Mä hçnh mảng nhỉ sau:










Theo ngun tàõt thç format ca T cọ thãø räùng, nhỉng åí âáy âãø mä ta âáưy â thäng tin
thç ta cọ thãø thãm vo cạc trỉåìng, ta thãm vo 2 trỉåìng nhỉ sau:
Trỉåìng SOTIET cho biãút säú tiãút trong tưn hc
Trỉåìng MUCDO cho biãút trçnh âäü ca hc viãn (A,B,C )
V cáúu trục váût l ca mä hçnh mảng nhỉ sau:




T







Mä hçnh phán cáúp
Mä hçnh phán cáúp l mä hçnh mảng cọ cáúu trục âàûc biãût nhỉ l mäüt rỉìng (táûp håüp cạc
cáy). Trong mäùi cáy, mäüt link chè theo hỉåïng tỉì nụt con âãún cạc nụt bäú mẻ, trong mä
hçnh phán cáúp chụng ta cng sỉí dủng cạc âäúi tỉåüng nhỉ trong mä hçnh mảng( kiãøu
SINHVIEN
T
NGOAINGU

ANH
PHAP
NGA

2 A
4 C
3 B
1 A
Hỉng
Lan
Nguût

Nhng hiu bit v mng
Trang 5
baớn ghi, format baớn ghi, baớn ghi). Chuùng ta coù thóứ thióỳt kóỳ mọ hỗnh phỏn cỏỳp tổỡ mọ
hỗnh maỷng bũng caùch taùch dỏửn caùc cỏy bừt õỏửu tổỡ nuùt coù link õi õóỳn nhióửu nhỏỳt maỡ
khọng coù link õi ra laỡm gọỳ c cuớa cỏy, gừn caùc nuùt coù link õi õóỳn nuùt vổỡa choỹn laỡm gọỳc
cho cỏy con cuớa noù. Vaỡ tióỳp tuỷc gaùn caùc con chaùu cuớa noù cho õóỳn khi khọng gaùn õổồỹc
nổợa . Tióỳp theo choỹn cac nuùt coỡn laỷi chổa õổồỹc gaùn khọng coù link õi ra tổỡ noù laỡm nuùt
gọỳc cuớa cỏy mồùi . Quaù trỗnh tióỳp tuỷc cho õóỳn khi khọng coỡn nuùt naỡo cuớa maỷng chổa
õổồỹc gaùn vaỡo mọỹt cỏy naỡo õoù.
Vờ duỷ: Chuyóứn õọứi sang mọ hỗnh phỏn cỏỳp tổỡ mọ hỗnh maỷng trong vờ duỷ trong mọ hỗnh
maỷng vóử sióu thở YVCB



























GIANH

NHANVIEN
NGUOIQL

MATH

DMS

NMG

NGUOICC

NMG


KHACHH

DONDH

MDS

×