Trình bày cấu trúc thư mục dạng cây và dạng đồ thị không có chu trình. Cấu trúc thư mục dạng không chu trình có ưu điểm gì so với dạng cây ? Thế nào là đường dẫn tuyệt đối và đường dẫn tương đối.

• Thư mục cấu trúc cây:

• Thư mục con có thể chứa các thư mục con khác và các file
• Hthog thư mục dc bd phân cấp như 1 cây: cành là thư mục, lá là file

• Phân biệt khoản mục file và khoản mục của thư mục con: thêm bít đb trong khoản mục

+ 1: khoản mục của thư mục dưới

+ 0 : khoản mục của file

• Tại mỗi thời điểm, ng dùng làm việc với thư mục hiện thời
• Tổ chức cây trong thư mục cho từng đĩa

+ Trong hệ thống file như FAT của DÓ, cây thư mục đc xây cho từng đĩa. Hệ thống thu mục đc coi là rừng, mỗi cây trên 1 đĩa.

+ Linux: toàn ht chỉ gồm 1 cây thư mục

• Thư mục cấu trúc ko tuần hoàn(acyclic graph):

• Chia sẻ file và thư mục để có thể xuất hiện ở nhiều thư mục riêng khác nhau
• Mở rộng của cấu trúc cây: là và cành có thể đồng thời thuộc về những cành khác nhau
• Triển khai:

+ SD liên kết: con trỏ tới thư mục or file khác

+ tạo bản sao của file và thư mục cần chia sẻ và chứa vào các thư mục khác nhau=>phải đảm bảo tính đồng bộ và nhất quán

• Mềm dẻo nhưng phức tạp

+ Cáu trúc thư mục dạng ko chu trình có ưu điểm là mềm dẻo hơn so với cấu trúc dạng cậy.

+ Đường dẫn tuyệt đối :

• Đg dẫn từ gốc của cây thư mục, đi qua các thư mục trung gian, dẫn tơi file.
• C:\bc\bin\bc.exe

+ Đg dẫn tương đối:

• Tính từ thư mục hiện thời
• Thêm 2 khoản mục đặc biệt trong thư mục “.”,”..”