hashing
kỹ thuật băm 1. Phương pháp đề biến đối các blều diễn giá trị bên trong các trường, thường là' các khóa, thănh một dạng gọn chặt hơn. 2. Kỹ thuật lập địa chỉ sử dụng các khóa đẽ hhớ và truy tìm dừ liệu trong một tệp. 3! Trồng quảh lý cơ sờ dữ liệu, kỹ thuật Chỉ Số hóa trong đó giá tri của một khóa (ky hiệu nhận dạng bản ghi) được xử lý số đề tính trực tiếp hoặc vị trí bản .ghi gắn với nó trong tệp hoặc điềm bắt đầu đè tìm kiếm bản ghi cổ UỂn quan. Nếu giá tri khóa là một xâu ký tự thì mỗi ký tự khả dĩ được gán một mã số đề, cho phép xử lý số. Sự xử lý (thao tác) thực hiện trên giá trị khỏa được gọi là hàm băm. Ví dụ, giả sử hai khóa, CAT và MOUSE. Nếu các kỹ tự ờ những từ mày được gán các trị số bằng cách cộng các giá trị ẠSCII cùa các chữ cái thì có thề tạo ra một công thức, hay hàm bănv.đặ Ịmb giá trt 10 đối yớỤCAT và giá trị 18 đối VỚI MOUSE. Dựa trên những giá tri dó, bản ghi, Ị0 cổ thề chứa giá trị khóa CAT và bản ghi 18 có thề chứa giá tri khóa MOUSE. ‘