Which access method is best suited for retrieving records based on a key value in a file with a large number of records?

Đáp án đúng: "Indexed sequential access". Với tệp có rất nhiều bản ghi, cách tổ chức tuần tự có chỉ mục dựng thêm bảng chỉ mục, thường là nhiều mức, để từ giá trị khoá đi thẳng tới vùng chứa bản ghi; nhờ vậy không phải đọc từ đầu tệp mà vẫn giữ được khả năng đọc tuần tự theo thứ tự khoá. "Sequential access" phải đi qua lần lượt từng bản ghi nên chi phí tăng theo kích thước tệp, đúng chỗ tệp lớn làm nó yếu nhất. "Direct access" cho nhảy tới bản ghi theo vị trí, nhưng muốn dùng thì phải biết trước vị trí ứng với khoá. "Hashing" cũng lấy bản ghi theo khoá và rất nhanh với một khoá đơn lẻ, song phải xử lý xung đột và không giữ thứ tự khoá; câu dẫn nhấn vào tệp có số lượng bản ghi rất lớn, đúng tình huống mà chỉ mục nhiều mức được dựng ra để giải quyết.