Trình bày các cấu trúc dữ liệu dùng cho tổ chức bên trong của thư mục.

- Danh sách:

+ Tổ chức thư mục dưới dạng danh sách các khoản mục

+ Tìm kiếm khoản mục được thực hiện bằng cách duyệt lần lượt danh sách

+ Thêm file mới vào thư mục:

+ Duyệt cả thư mục để kiểm tra xem khoản mụcvới tên file như vậy đã có chưa

+ Khoản mục mới được thêm vào cuối danh sách hoặc 1 ô trong bảng

+ Mở file, xóa file

+ Tìm kiếm trong danh sách chậm

+ Cache thư mục trong MEM

- Cây nhị phân:

+ Tăng tốc độ tìm kiếm nhờ CTDL có hỗ trợ sắp xếp

+ Hệ thống file NTFS của WinNT

- Bảng băm (hash table):

+ Dùng hàm băm để tính vị trí của khoản mục trong thư mục theo tên file

+ Thời gian tìm kiếm nhanh

+ Hàm băm phụ thuộc vào kích thước của bảng băm => kích thước bảng cố định

- Tổ chức thư mục của DOS:

+ Mỗi đĩa logic có cây thư mục riêng, bắt đầu từ thư mục gốc ROOT

+ Thư mục gốc được đặt ở phần đầu của đĩa, ngay sau sector khởi động BOOT và bảng FAT

+ Thư mục gốc chứa files và các thư mục con

+ Thư mục con có thể chứa files và các thư mục cấp dưới nữa

+ Được tổ chức dưới dạng bảng: mỗi khoản mục chiếm 1 dòng trong bảng và có kích thước cố định 32 bytes

+ Tổ chức thư mục của Linux:

+ Thư mục hệ thống file Ext2 của Linux có cách tổ chức đơn giản

+ Khoản mục chứa tên file và địa chỉ I-node

+ Thông tin còn lại về các thuộc tính file và vị trí các khối dữ liệu được lưu trên I-node chứ không phải thư mục

+ Kích thước khoản mục phụ thuộc vào độ dài tên file

+ Phần đầu của khoản mục có trường cho biết kích thước khoản mục