Các bản dựng Bucketing, bảng băm dưới dạng một mảng 2D thay vì một mảng một chiều. Mọi mục nhập trong mảng đều lớn, đủ để chứa M mục (M không phải là lượng dữ liệu. Chỉ là một hằng số).
Sự cố
- Nhiều dung lượng bị lãng phí được tạo ra.
- Nếu vượt quá M, chiến lược khác sẽ cần được thực hiện.
- Hoạt động không tốt cho các triển khai dựa trên bộ nhớ nhưng khả thi nếu nhóm dựa trên đĩa.
Đối với bán đấu giá, có λ> 1 là được. Tuy nhiên, λ càng lớn thì khả năng va chạm càng cao. λ> 1 đảm bảo sẽ có tối thiểu 1 va chạm (nguyên tắc lỗ chim bồ câu). Điều đó sẽ nâng cao cả thời gian chạy và khả năng hết nhóm.
Đối với bảng băm gồm M vị trí và Y nhóm tại mỗi vị trí
- Tìm kiếm Thành công - Trường hợp xấu nhất là O (Y)
- Tìm kiếm Không thành công - Trường hợp xấu nhất là O (Y)
- Chèn - O (Y) - giả sử thành công, việc bán đấu giá không có cách tốt để xử lý các lần chèn không thành công.
- Xóa - O (Y)
- Bộ nhớ:O (M * Y)