What is an address collision in the context of hashed files?

4 phương ánCó giải thích

Các phương án trả lời

Chọn một phương án
Lời giảiChọn phương án để mở
Đáp án đúng: "When two different data items are assigned the same hash value, leading to the same storage location". Hàm băm nén một miền khoá rất rộng về một miền địa chỉ hẹp, nên không thể tránh được việc hai khoá khác nhau cho cùng một kết quả băm và cùng trỏ vào một ô lưu trữ; đó là xung đột địa chỉ, và tệp băm phải có phương pháp giải quyết như dò tuyến tính hay vùng tràn. Phương án "When data cannot be accessed due to file corruption" nói về tệp bị hỏng, một sự cố vật lý hoặc logic ở mức lưu trữ, không liên quan tới cách tính địa chỉ. Phương án "When a file grows beyond its maximum size" là tình trạng tệp vượt dung lượng cấp cho nó, một vấn đề về sức chứa. Phương án "When an index points to a non-existent location in a file" mô tả chỉ mục trỏ sai, lỗi riêng của tệp chỉ mục, trong khi xung đột là chuyện của hàm băm.

Cùng phần 10

Xuất hiện trong 1 bộ đề