Theo trang man cho ls, ls -Ucó nghĩa là:
không sắp xếp; liệt kê các mục theo thứ tự thư mục.
"Thứ tự thư mục" nghĩa là gì, và nó được xác định như thế nào?
Thử nghiệm sau đây (được thực hiện trên hệ thống tệp ext3), cho thấy rằng đó không phải là thứ tự mà các tệp được tạo:
root@sv1010vm0007:/tmp# mkdir test
root@sv1010vm0007:/tmp# touch test/2
root@sv1010vm0007:/tmp# touch test/1
root@sv1010vm0007:/tmp# touch test/3
root@sv1010vm0007:/tmp# ls -U test
2 3 1
Câu trả lời:
Nó phụ thuộc vào hệ thống tập tin. Đối với một số hệ thống tệp (ext3 trong số chúng), một thư mục thực sự là một tệp có định dạng nổi tiếng và bit 'd' được đặt trong các quyền hoặc chế độ của nó. Trong trường hợp đó, lịch sử của các tên tệp đã được tạo và xóa có độ dài. Nhân sẽ điền vào mục đầu tiên trong tệp thư mục có đủ chỗ để giữ tên tệp mới. Xem http://e2fsprogs.sourceforge.net/ext2intro.html để biết thêm chi tiết, phần có tiêu đề "Mô tả vật lý".
Đối với một số hệ thống tệp khác, Reiserfs trong số chúng, một thư mục thực sự chỉ là một số mục trong cây B + không hiển thị trong hệ thống tệp, do đó, lsmột thư mục trong hệ thống tệp Reiserfs theo thứ tự từ vựng.
Thật vậy, không có thứ tự cụ thể để mong đợi. Tùy thuộc vào hệ điều hành và triển khai hệ thống tệp để sắp xếp các mục theo cách nó thích. Một mục tiêu của tùy chọn này là để có được danh sách nhanh hơn có thể là một yếu tố quan trọng với các thư mục rất lớn.
Đó là thứ tự mà các mục được lưu trữ nội bộ trong hệ thống tập tin. Điều này sẽ thay đổi từ hệ thống tập tin để hệ thống tập tin. Ví dụ, các mục nhập có thể được lưu trữ trong một số loại cây cân bằng, chẳng hạn như Cây Đỏ-Đen . Có thể có tối ưu hóa hơn nữa cho các thư mục với một số lượng nhỏ các mục, hoặc để đối phó hiệu quả với các bổ sung và loại bỏ.
Thư mục chỉ là một tệp khác, liệt kê siêu dữ liệu của các tệp thực tế. "ls -U" chỉ liệt kê các mục nhập theo thứ tự trong tệp thư mục.
Thứ tự được xác định bởi hệ điều hành và việc thực hiện hệ thống tập tin.