تابع هش
تابع هش یا تابع درهَمَک‌ساز یا تابع چکیده‌ساز به هر رویه خوش تعریف یا تابع ریاضی می‌گویند که حجم زیادی از داده (احتمالاً حجم نامشخصی از داده) را به یک عدد طبیعی تبدیل کند. عدد طبیعی حاصل از تابع درهم‌سازی به عنوان اندیس یک آرایه مورد استفاده قرار می گیرد. مقادیر حاصل از این تابع را معمولاً مقدار هش یا فقط هش یا درهَمَک می‌خوانند. این توابع کاربردهای وسیعی در علوم کامپیوتر از جمله حفظ یکپارچگی داده ها دارند.
جدول درهم‌سازی توزیع‌شده
در هش قرار ملاقات که هش با بالاترین وزن تصادفی (HRW) نیز نامیده می شود، همه مشتریان از یک تابع هش استفاده می کنند. formula_18 (انتخاب زودتر از زمان) برای مرتبط کردن یک کلید به یکی از "n" سرور موجود. هر مشتری فهرست یکسانی از شناسه‌های , یکی برای هر سرور. با توجه به کلید "k" ، یک کلاینت "n" وزن هش را محاسبه می کند. مشتری آن کلید را با سرور مربوط به بالاترین وزن هش برای آن کلید مرتبط می کند. سرور با شناسه formula_19 همه کلیدها را در اختیار دارد formula_5 که برای آن وزن هش formula_21 از وزن هش هر گره دیگری برای آن کلید بیشتر است.