In the context of a hashed file organization, what does the term "collision" refer to, and under what circumstances does it occur?

Đáp án đúng: "When a new record's key maps to an occupied address.". Trong tệp băm, hàm băm biến khoá của bản ghi thành địa chỉ lưu trữ. Xung đột là tình huống hai khoá khác nhau cùng cho ra một địa chỉ, nên khi ghi bản ghi mới thì chỗ đó đã bị bản ghi khác chiếm và phải xử lý bằng vùng tràn, dò tuyến tính hay băm kép. "The process of converting a key into an address." sai vì đó là mô tả của chính hàm băm, công việc bình thường diễn ra ở mọi lần truy nhập chứ không phải một sự cố. "The method of sorting records alphabetically." sai vì sắp xếp bản ghi theo thứ tự chữ cái là cách tổ chức tệp tuần tự, không liên quan tới cơ chế băm. "The use of an index file to find records." sai vì dùng tệp chỉ mục để tìm bản ghi là một tổ chức tệp khác, nó tránh được chuyện trùng địa chỉ chứ không phải định nghĩa của chuyện đó.