درهم سازی (۱)

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

دَرهَم‌سازی (۱)(Interleaving)
در رابطه با رسانه‌‌‌های ذخیره‌سازی دیسکی، روشی مؤثر برای مرتب‌کردن فیزیکی سکتور‌‌های دیسک به گونه‌ای که محل فیزیکی سکتور‌هایی که باید پشت سر هم خوانده شوند، بلافاصله در کنار هم نباشد. دیسک‌‌‌ها، به خصوص دیسک‌‌‌های سخت، معمولاً آنقدر تند می‌چرخند که رایانه نمی‌‌تواند داده‌‌‌های یک سکتور[۱] را به موقع و قبل از ‌این‌که سکتور کناری‌اش به زیر هد[۲] برسد، پردازش کند. برای مثال به جای ‌این‌که سکتور‌ها پشت سر هم چیده شوند (...، ۳، ۲، ۱) سکتور‌ها را به صورت سه تا یکی (...، ۳، ۸، ۱۳، ۲، ۱۲، ۱) مرتب کنیم. چند در میانی موجب می‌شود که زمان انتظار برای این‌که سکتور مورد نظر به زیر هد برسد، کاهش یابد؛ در نتیجه سرعت دسترسی به داده‌‌‌ها افزایش می‌یابد. عمل درهمسازی توسط نرم‌افزاری که دیسک را فرمت[۳] می‌‌کند، انجام می‌شود.

 


  1. sector
  2. head
  3. format