Bucket overflow là gì?
Noun
Database
- ★
- ★
- ★
- ★
- ★
collision
Tràn bucket
Trong băm tĩnh (static hashing), tình trạng tràn bucket (bucket overflow) được gọi là đụng độ (collision). Đây là trạng thái nghiêm trọng đối với bất kỳ hàm băm (hash function) tĩnh nào. Trong trường hợp này, có thể sử dụng nối kết (chaining), dò tuyến tính (linear probing)
Learning English Everyday