Static hashing là gì?

Khi đề cập đến hệ quản trị cơ sở dữ liệu (database management system). Trong băm tĩnh (static hashing), khi giá trị khóa tìm kiếm (search key) được cung cấp, hàm băm (hash function) luôn tính toán ra cùng một địa chỉ. Số lượng bucket được cung cấp không thay đổi tại mọi thời điểm. Ví dụ nếu hàm băm mod 4 được sử dụng, thì với khóa tìm kiếm 101 sẽ tạo ra địa chỉ là 1. Hàm băm mod 4 chỉ tạo ra 5 giá trị.

Các thao tác (operation):

• Chèn: Khi một bản ghi (record) được yêu cầu nhập bằng cách sử dụng băm tĩnh (static hashing), hàm băm h sẽ tính địa chỉ của bucket cho khóa tìm kiếm K, nơi bản ghi sẽ được lưu trữ. Địa chỉ của bucket = h(K).
• Tìm kiếm: Khi một bản ghi cần được truy xuất, có thể sử dụng cùng một hàm băm để truy xuất địa chỉ của bucket chứa dữ liệu.
• Xóa: Đây chỉ đơn giản là một tìm kiếm sau đó là thao tác xóa.