ساختمان داده هش (درهم سازی) — به زبان ساده

«درهم سازی» (Hashing)، یک ساختمان داده مهم است که برای استفاده از تابع خاصی با عنوان «تابع درهم سازی» (Hash Function) مورد استفاده قرار می‌گیرد. تابع درهم‌سازی، برای نگاشت یک مقدار با یک کلید مشخص برای دسترسی سریع‌تر به عناصر مورد استفاده قرار می‌گیرد. کارایی نگاشت بستگی به کارایی تابع درهم سازی (تابع هش) دارد که مورد استفاده قرار گرفته است. برای درک بهتر این موضوع، در ادامه یک مثال ارائه شده است.

تابع هش (H(x، مقدار x در اندیس  x%10 (باقیمانده x در تقسیم بر ۱۰) را در آرایه نگاشت خواهد کرد. برای مثال، اگر لیست مقادیر برابر با [۱۱,۱۲,۱۳,۱۴,۱۵] باشد، مقدار x به ترتیب در موقعیت‌های {۱,۲,۳,۴,۵} در آرایه یا جدول هش ذخیره خواهد شد. در تصویر زیر، مفهوم بیان شده، قابل مشاهده است.

درهم سازی

اگر نوشته بالا برای شما مفید بوده است، آموزش‌های زیر نیز به شما پیشنهاد می‌شوند:

منبع[+]

یک نظر در "ساختمان داده هش (درهم سازی) — به زبان ساده"
  1. بهترین مقادیر عددی یا محدوده مقادیری که به عنوان مرجع برای ضریب بار(load factor) استفاده شده در جدول هش استفاده می شود کدامند؟

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *