Hash key là gì?

Hash key là thuật ngữ tiếng Anh quốc tế cho phím # trên điện thoại hoặc bàn phím.

Khóa băm (hash key) là một giá trị nhỏ được sử dụng để đại diện cho một phần lớn dữ liệu trong hệ thống băm. Hàm băm (hash function) là một phương trình toán học đơn giản hóa lượng lớn dữ liệu thành các giá trị nhỏ. Quá trình này tiết kiệm không gian trong cơ sở dữ liệu (database) và làm cho việc truy xuất thông tin nhanh hơn và dễ dàng hơn cho các chương trình. Người ta cũng thường sử dụng hệ thống băm để xác định vị trí thông tin lặp lại trong các hệ thống phức tạp, như một mẫu giọng nói hoặc hình ảnh lặp đi lặp lại.

Khi được sử dụng trong cơ sở dữ liệu, một hệ thống băm được sử dụng cho hiệu quả và tốc độ. Các hệ thống này đơn giản hóa lượng lớn thông tin thành các bit nhỏ hơn, một quy trình vừa tiết kiệm không gian trong cơ sở dữ liệu vừa giảm lượng thời gian cần thiết để gửi thông tin. Ví dụ, tên John Smith có thể xuất hiện lặp đi lặp lại trong cơ sở dữ liệu. Hệ thống băm có thể đại diện cho chuỗi ký tự cụ thể đó với giá trị '01. '

Trong ví dụ trên, John Smith bao gồm mười ký tự, bao gồm cả khoảng trắng, và 01 chỉ là hai. Khi cơ sở dữ liệu đi tìm thông tin và tìm thấy khóa băm 01, nó sẽ kiểm tra bảng băm (hash table) của nó và trả ra kết quả 'John Smith.' Vì khóa băm (hash key) chỉ bằng 20% ​​giá trị thực của thông tin, nó tiết kiệm dung lượng trên mọi sự xuất hiện của thông tin; nó cũng tiết kiệm rất nhiều thời gian truyền tải.