Ơ 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 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 t–p tin truy xu' t t–p tin thiˆ t bˇ lmu tr phØ • Hi˙ u 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 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) truy xu' t t i ni dung t– p tin, g m d li¸ u chmkng trình H¸ thng t –p tin đˇ nh vˇ v›nh vi n thiˆ t bˇ lmu tr phØ Các thiˆ t bˇ m đ c thiˆ t kˆ đ˙ qu§n lý lm ng l n thông tin không thay Chmkng t–p trung chº yˆ u v i nh ng v' n đ¯ xoay quanh vi¸ c lmu tr t–p tin truy xu' t thiˆ t bˇ lmu tr phØ Chúng ta khám phá cách˙đ xây dı ng c' u trúc sỉ dØng t–p tin, c' p phát khơng gian đ› a 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 ca h ¯ 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 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 trì Có hai »đ c m lm a trê thnh 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 vi ˆ t ngm c trª lƠi a 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 a cĐi ti n tớnh hiá u quĐ nh–p/xu' t, thay chuy˙ n mt byte t ¥i mt th Ỉi đ i˙ m, nh–p/xu' t chuy˙ n gi a b nh đ› a m đ c thı c hi¸ n kđ n vˇ Mi kh i mt hay nhi ¯ u cung t (sector) Ph Ø thuc đ› a, cung t biˆ n t 32 bytes t i 4096 bytes; thmỈ ng 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ˇ truy xu' t lƠi d dng Mt h thng t p tin đ» t hai v' n ¯đ thiˆ t kˆ r' t khác V' n đ¯ đ« u tiên đˇ nh ngh›a h¸ th ng t–p tin nên quan tâm đˆ n ngmỈ i dùng nhmthˆ Tác vØ liên quan đˆ n vi¸ c ˇđ nh ngh›a mt t– p tin thuc tính c ºa nó, thao tác m đ c phép mt t– p tin gi§i thu–t c' u trúc cho vi¸ c t ch c t–p tin V' n th hai l tƠo giĐi thut v c' u trỳc d liá u ỏnh xƠ há thng t –p tin lu–n lý vào 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 C' u trúc m đ c hi˙ n thˇ hình X-1 mt thí d Ø cºa thi ˆ t kˆ phân c' p Mi c ' p thiˆ t kˆ Biên so¥n: Th.s Nguyn Phú Tr mỈ ng - 09/2005 Trang 222