Which access method typically requires additional space for maintaining an index structure but provides faster access to records compared to sequential access?
4 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "Indexed sequential access". Truy nhập tuần tự có chỉ mục dựng thêm một tệp chỉ mục gồm các cặp khoá và địa chỉ, sắp theo khoá; muốn tìm bản ghi thì tra chỉ mục rồi nhảy thẳng tới chỗ cần, nhanh hơn đọc lần lượt, đổi lại phải tốn chỗ lưu chỉ mục và phải cập nhật chỉ mục mỗi khi tệp thay đổi. "Sequential access" sai vì cách này không dùng cấu trúc phụ nào, nó đọc từ đầu nên không thể nhanh hơn chính nó. "Direct access" sai vì truy nhập trực tiếp tính địa chỉ ngay từ khoá, không cần nuôi một tệp chỉ mục bên cạnh. "Hashing" sai vì hàm băm cũng tính địa chỉ từ khoá nên không tốn chỗ cho chỉ mục; cái giá nó trả là phải xử lý xung đột khi hai khoá cho cùng một địa chỉ.