تابع هش
تابع هش یا تابع درهَمَک‌ساز یا تابع چکیده‌ساز به هر رویه خوش تعریف یا تابع ریاضی می‌گویند که حجم زیادی از داده (احتمالاً حجم نامشخصی از داده) را به یک عدد طبیعی تبدیل کند. عدد طبیعی حاصل از تابع درهم‌سازی به عنوان اندیس یک آرایه مورد استفاده قرار می گیرد. مقادیر حاصل از این تابع را معمولاً مقدار هش یا فقط هش یا درهَمَک می‌خوانند. این توابع کاربردهای وسیعی در علوم کامپیوتر از جمله حفظ یکپارچگی داده ها دارند.
جدول درهم‌سازی توزیع‌شده
به عنوان مثال، Chord DHT از هش ثابت استفاده می کند، که گره ها را به عنوان نقاط روی یک دایره در نظر می گیرد، و formula_1 مسافتی است که در جهت عقربه های ساعت به دور دایره از آن طی می شود formula_2 به formula_3 . بنابراین، فضای کلید دایره‌ای به بخش‌های پیوسته تقسیم می‌شود که نقاط پایانی آن‌ها شناسه گره هستند. اگر formula_11 و formula_12 دو شناسه مجاور، با فاصله کمتر در جهت عقربه های ساعت از formula_11 به formula_12 ، سپس گره با شناسه formula_12 مالک تمام کلیدهایی است که بین آنها قرار می گیرند formula_11 و formula_12 .