Báo Cáo Xây dựng bảng băm dùng phương pháp kết nối trực tiếp

Phần 1
Cấu trúc của bản băm

1. Cấu trúc dữ liệu bảng băm.
- Tương tự như trong trường hợp cài đặt bằng phương phỏp nối kết hợp nhất và các phương pháp khác.
- Phép băm ở đây cũng dựa trên ý tưởng chung: biến đổi giỏ trị khúa thành một số (xử lý băm) và sử dụng số này để đỏnh chỉ cho bảng dữ liệu.
- Cách xây dựng bảng băm và các phộp toỏn trờn bảng băm khác với các cấu trúc trước đây, như: mảng, danh sách, cây nhị phân, phần lớn được thực hiện bằng cỏch so sỏnh giá trị của các phần tử của cấu trúc, vì vậy thời gian truy xuất khụng nhanh và phụ thuộc vào kớch thước của cấu trỳc. Đặc biệt khi cần phải xử lý cỏc bài toỏn cú dữ liệu lớn và được lưu trữ ở bộ nhớ ngoài.
- Để khắc phục nhược điểm đó, cấu trúc của bảng băm tổng quát sẽ giải quyết thông qua: tập khoá, tập địa chỉ, hàm băm.