Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Cài đặt
truy cập nhanh hơn trình duyệt!
 

Hàm băm ổn định

Mục lục Hàm băm ổn định

Hàm băm ổn định (tiếng Anh: consistent hash function) là hàm băm mà việc thêm hoặc bớt một khối dữ liệu (slot) không làm thay đổi đáng kể ánh xạ từ khóa tới các khối dữ liệu.

4 quan hệ: Bảng băm, Bảng băm phân tán, Hàm băm, Tiếng Anh.

Bảng băm

Trong khoa học máy tính, bảng băm là một cấu trúc dữ liệu sử dụng hàm băm để ánh xạ từ giá trị xác định, được gọi là khóa (ví dụ như tên của một người), đến giá trị tương ứng (ví dụ như số điện thoại của họ).

Mới!!: Hàm băm ổn định và Bảng băm · Xem thêm »

Bảng băm phân tán

Các bảng băm phân tán Bảng băm phân tán (tiếng Anh: distributed hash table, viết tắt DHT) là một lớp các hệ thống phân tán không tập trung, cung cấp một dịch vụ tra cứu tương tự như một bảng băm: các cặp (khóa, giá trị) được lưu trữ trong DHT, và bất kỳ nút mạng tham gia nào cũng có thể lấy được giá trị liên kết với một khóa cho trước một cách hiệu qu.

Mới!!: Hàm băm ổn định và Bảng băm phân tán · Xem thêm »

Hàm băm

Một hàm băm tiêu biểu đang hoạt động Hàm băm (tiếng Anh: hash function) là giải thuật nhằm sinh ra các giá trị băm tương ứng với mỗi khối dữ liệu (có thể là một chuỗi ký tự, một đối tượng trong lập trình hướng đối tượng, v.v...). Giá trị băm đóng vai gần như một khóa để phân biệt các khối dữ liệu, tuy nhiên, người ta chấp hiện tượng trùng khóa hay còn gọi là đụng độ và cố gắng cải thiện giải thuật để giảm thiểu sự đụng độ đó.

Mới!!: Hàm băm ổn định và Hàm băm · Xem thêm »

Tiếng Anh

Tiếng Anh (English) là một ngôn ngữ German Tây, được nói từ thời sơ kỳ Trung cổ tại Anh và nay là lingua franca toàn cầu.

Mới!!: Hàm băm ổn định và Tiếng Anh · Xem thêm »

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »