¥ i H c C«n Thk - Khoa Công Ngh¸ Thông Tin - Giáo Trình H ¸
i¯u Hành – V1.0
CÀI ”T H ˚ THNG T P TIN
MØc Ố ích
I
Sau khi hc xong ch mkng này, ngmÆ
i hc n ‡m đm c nh ng kiˆ n th c sau:
Hi˙ u vi¸ c lmu tr các t–p tin và truy xu' t các t–p tin trên các thiˆ t bˇ lmu tr
phØ.
• Hi˙ u các phmkng pháp đ˙ thiˆ t l–p vi¸ c sæ dØng t–p tin
• Hi˙ u cách c' p phát không gian đ› a, phØc hi không gian tr ng, ghi vˆ t vˇ trí d
li¸ u
•
II Gii thi ¸u
Trong chmkng trm c chúng ta th' y r ng, h¸ thng t –p tin cung c' p ck chˆ cho
vi¸ c lmu tr trı c tuyˆ n (on-line storage) và truy xu' t t i ni dung t– p tin, g m d li¸ u
và chmkng trình. H¸ thng t –p tin đˇ nh vˇ v›nh vi n trên thiˆ t bˇ lmu tr phØ. Các thiˆ t
bˇ này m
đ
c thiˆ t kˆ đ˙ qu§n lý lm ng l n thông tin không thay đi.
Chmkng này t–p trung chº yˆ u v i nh ng v' n đ¯ xoay quanh vi¸ c lmu tr t–p tin
và truy xu' t trên các thiˆ t bˇ lmu tr phØ. Chúng ta khám phá các cách˙đ xây dı ng
c' u trúc sæ dØng t–p tin, c' p phát không gian đ› a và phØc hi không gian tr ng đ˙ ghi
l¥i vˇ trí d li¸ u và đ˙ giao tiˆ p v i các ph«n khác cºa h ¸ đi ¯ u hành t i thiˆ t bˇ lmu tr
phØ. Các v' n đ¯ v¯ n ng lı c m
đ
c xem xét thông qua chmkng này.
III C'u trúc h¸ th ng t–p tin
› a cung c' p s l m ng thiˆ t bˇ lmu tr phØ mà trênđó h¸ thng t –p tin m
đ
c duy
trì. Có hai »đ c đi ˙ m làm đ› a trª thành phmkng ti¸ n ti¸ n dØng cho vi¸ c lmu tr nhi¯ u t–p
tin:
• Chúng có th˙ m
đ
c viˆ t l¥i b ng cách thay thˆ ; có th˙ đc m t kh i t
đ› a, sæa mt kh i và vi ˆ t nó ngm c trª l¥i ›đ a trong cùng vˇ trí.
• Chúng có th˙ m
đ
c truy xu' t trı c tiˆ p b' t c kh i thông tin nào trên
đ› a.
˙ c§i tiˆ n tính hi¸ u qu§ nh–p/xu' t, thay vì chuy˙ n mt byte t ¥i mt th Æi đ i˙ m,
nh–p/xu' t chuy˙ n gi a b nh và đ› a m
đ
c thı c hi¸ n trong kđ n vˇ khi. Mi kh i là
mt hay nhi ¯ u cung t (sector). Ph Ø thuc đ› a, các cung t biˆ n đi t
32 bytes t i
4096 bytes; thmÆ
ng là 512 bytes.
˙ cung c' p vi¸ c truy xu' t hi¸ u qu§ và ti¸ n dØng t i ›đ a, h¸ đ i¯ u hành áp đ» t
mt hay nhi ¯ u h¸ thng t –p tin đ˙ cho phép d li¸ u m
đ
c lmu tr , đˇ nh vˇ và truy xu' t
l¥i d dàng. Mt h ¸ thng t –p tin đ» t ra hai v' n ¯đ thiˆ t kˆ r' t khác nhau. V' n đ¯ đ« u
tiên là đˇ nh ngh›a h¸ th ng t–p tin nên quan tâm đˆ n ngmÆ
i dùng nhmthˆ nào. Tác vØ
này liên quan đˆ n vi¸ c ˇđ nh ngh›a mt t– p tin và thuc tính c ºa nó, các thao tác m
đ
c
phép trên mt t– p tin và các gi§i thu–t và c' u trúc cho vi¸ c t ch c t–p tin. V' n đ¯ th
hai là t¥o gi§i thu–t và c' u trúc d li¸ u đ˙ ánh x¥ h¸ thng t –p tin lu–n lý vào các thiˆ t
bˇ lmu tr phØ.
H¸ thng t –p tin thmÆ
ng m
đ
c t¥o thành t nhi¯ u c' p khác nhau. C' u trúc m
đ
c
hi˙ n thˇ trong hình X-1 là mt thí d Ø cºa thi ˆ t kˆ phân c' p. Mi c ' p trong thiˆ t kˆ
Biên so¥n: Th.s Nguyn Phú Tr mÆ
ng - 09/2005
Trang 222