درهم سازی (۲)

از ویکیجو | دانشنامه آزاد پارسی

دَرهَم‌سازی (۲)(hashing)
در مدیریت پایگاه داده‌ها[۱]، یک تکنیک ایندکس‌گذاری[۲] که در آن با دستکاری مقدار کلید (نشانگر رکورد[۳])، محل رکورد مربوط در فایل، یا نقطه شروع جست‌وجوی رکورد مربوط محاسبه می‌گردد. اگر مقدار کلید، یک رشتۀ کاراکتری[۴] باشد، یک کد عددی به هریک از این کاراکترها داده می‌شود تا امکان محاسبه عددی فراهم گردد. به‌عنوان مثال، دو کلید کَت[۵] (CAT) و mouse را در نظر بگیرید. اگر حاصل‌جمع مقادیر اسکی[۶] (ASCII) حروف مربوط برای کاراکترهای این دو کلمه تعیین گردد و با استفاده از فرمولی برای CAT و mouse به‌ترتیب (مثلاً) مقادیر ۱۰ و ۱۸ محاسبه شود، براساس این مقادیر رکورد ۱۰ حاوی مقدار CAT و رکورد ۱۸ حاوی مقدار mouse خواهد بود. در امنیت داده‌ها[۷] نیز درهم‌سازی، روشی برای رمزنگاری داده‌ها[۸] محسوب می‌گردد.

 


  1. database management
  2. index
  3. record
  4. character string
  5. cat key
  6. ASCII value
  7. data security
  8. data coding/data cryptography