Collision resolution scheme là gì?

2023-07-30 01:21:46 941 Lượt xem 7 Lượt thích

Noun Algorithm

Lược đồ giải quyết xung đột

Lược đồ giải quyết xung đột (collision resolution scheme) là một cách xử lý xung đột (collision), nghĩa là khi hai hoặc nhiều mục (item) được lưu ở cùng một vị trí trong một bảng băm (hash table). Các cách chung là lưu các mục tiếp theo trong bảng băm và tính toán các vị trí có thể có (băm địa chỉ mở (open addressing)), lưu danh sách cho các mục xung đột (chaining) hoặc lưu một vùng tràn (overflow area) đặc biệt.