Chìa khóa băm là gì?

Một phím băm là một giá trị nhỏ được sử dụng để thể hiện một đoạn dữ liệu lớn trong hệ thống băm.Hàm băm là một phương trình toán học đơn giản hóa một 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 và giúp việc truy xuất thông tin nhanh hơn và dễ dàng hơn cho các chương trình.Nó cũng phổ biến để sử dụng các 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 hoặc thậm chí các phần lặp lại của chuỗi DNA axit genome hoặc deoxyribonucleic.Ngoài ra, khóa băm là thuật ngữ tiếng Anh quốc tế cho khóa # trên điện thoại hoặc bàn phím.Hệ thống băm hoạt động thông qua một hệ thống toán học biến thông tin thành một loạt các khóa băm số.Thông tin ban đầu cho mỗi khóa băm được lưu trong một danh sách gọi là bảng băm.Khi một hệ thống tìm kiếm thông tin, nhưng thay vào đó hãy tìm một khóa, nó chỉ đơn giản là tham chiếu chéo khóa với bảng và lấy thông tin ban đầu. Khi được sử dụng trong cơ sở dữ liệu, 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 một lượng lớn thông tin xuống thành các bit nhỏ hơn, một quy trình cả hai tiết kiệm không gian trong cơ sở dữ liệu và giảm thời gian cần thiết để gửi thông tin.Chẳng hạn, tên John Smith có thể xuất hiện đi làm lại trong cơ sở dữ liệu.Hệ thống băm có thể biểu thị chuỗi các chữ cái cụ thể đó có giá trị 01.

Trong ví dụ trên, John Smith bao gồm mười ký tự, với không gian bao gồm và 01 chỉ là hai.Khi cơ sở dữ liệu đi tìm thông tin và khóa băm 01 quay lại, nó sẽ kiểm tra bảng băm của nó và gửi 'John Smith.' Vì phím băm chỉ là 20% giá trị thực của thông tin, nó sẽ tiết kiệm không gian trên mỗisự xuất hiện của thông tin;Nó cũng tiết kiệm nhiều thời gian trong truyền tải.Các hệ thống khác sẽ sử dụng khóa băm để tìm dữ liệu dự phòng.Khi một hệ thống chứa một lượng lớn dữ liệu cần sắp xếp cho các dự phòng hoặc mẫu, thường dễ dàng hơn để băm thông tin hơn là sắp xếp nó bằng tay.Vì các thuật toán băm khác nhau thu gọn thông tin theo các cách khác nhau, dữ liệu thường được gửi qua một số phương thức băm.Khi băm hoàn tất, có thể tìm thấy các mẫu rất nhanh bằng cách sử dụng các bảng băm kết quả. Ở Hoa Kỳ, khóa này thường được gọi là phím pound và ký hiệu là dấu hiệu pound hoặc dấu hiệu số.Ở Canada, chìa khóa thường được gọi là khóa số.Gần như toàn bộ thế giới nói tiếng Anh bên ngoài Bắc Mỹ gọi đó là khóa băm.