Nú út(node t(node) ) c cá á cc cung cung v và à c cá ác cv vù ùng ng C Cá á cc bư bướ ớ cc ch chí ính nh ss ẽẽ ph phả ải iti tiế ế nn h

Một phần của tài liệu Bài giảng cơ sở dữ liệu chương 5 ths lê ngọc lãm (Trang 50)

Thursday, July 03, 2014

ThS. Lê Ng

ThS. Lê Ngọọc Lãm c Lãm Cơ S

Cơ Sởở DDữữ LiLiệệuu 5050

Thi

Thiếếtt llpp TopologyTopology

Thi

Thiếếtt llậậpp, , mãmã hhóóaa ccáácc quanquan hhệệ gigiữữaa ccáácc điđiểểmm, , ccáácc cungcung vvàà ccááccv v

vùùngng đđểể ttạạoo nênnên ccáácc ththựựcc ththểể. . TrongTrong qqúúaa trtríínhnh thithiếếtt llậậpp

Topology

Topology mmộộtt ssốố bbảảngng mmớớii đưđượợcc thithiếếtt llậậpp đđểể lưulưu ccáácc điđiểểmm

n

núút(nodet(node) ) ccáácc cungcung vvàà ccáácc vvùùngng. . CCáácc bưbướớcc chchíínhnh ssẽẽ phphảảii titiếếnnh h

hàànhnh khikhi thithiếếtt llậậpp Topology Topology baobao ggồồmm::+ +

+ SSắắpp xxếếpp llạạii ddữữ liliệệuu trongtrong ttệệpp lưulưu ttọọaa đđộộ bbảảnn đđồồ sausau chocho ttọọaa

đ

độộ trtrụụcc Y Y tăngtăng ddầầnn

+

+ LoLoạạii bbỏỏ ccáácc điđiểểmm nnúútt vvàà ccáácc đưđườờngng dưdư ththừừaa+ + + KiKiếếnn ttạạoo bbảảngng nnúútt + + KiKiếếnn ttạạoo bbảảngng cungcung + + KiKiếếnn ttạạoo bbảảngng vvùùngng

Một phần của tài liệu Bài giảng cơ sở dữ liệu chương 5 ths lê ngọc lãm (Trang 50)