Which type of file structure uses hash functions for indexing?

Đáp án đúng: "Hashed files". Tệp băm dùng một hàm băm biến khoá của bản ghi thành địa chỉ lưu trữ, nên từ khoá có thể tính ra ngay chỗ cần đọc mà không phải dò tìm, đổi lại phải có cách xử lý khi hai khoá rơi vào cùng địa chỉ. Phương án "Sequential files" ghi bản ghi theo thứ tự nhập và chỉ truy cập lần lượt, hoàn toàn không có cơ chế tính địa chỉ. Phương án "Indexed files" cũng truy cập trực tiếp được, nhưng dựa vào một bảng chỉ mục lưu cặp khoá và địa chỉ rồi tìm kiếm trên bảng đó, tức tra cứu chứ không tính bằng hàm băm. Phương án "Binary files" chỉ nói nội dung tệp được lưu ở dạng nhị phân thô thay vì văn bản; đó là cách mã hoá nội dung, không phải cách tổ chức để tìm kiếm bản ghi.