ذخیره و بازیابی اطلاعات (سیستم فایل4) - همه چی از همه جا
ای مردم! بدانید آنکه از سخن نادرست درباره خود، بی تاب می شود، [امام علی علیه السلام]
امروز: شنبه 04 تیر 14
روشهای تعیین محدوده رکورد در بلاک :


اگر طول رکوردهای فایل ثابت و معین باشد می توان طول رکورد را مثلاً در راهنمای فایل و یا در مکانی در خود فایل ذخیره کرد. هنگامی که طول رکوردها متغیر باشد برای معین کردن محدوده آنها در بلاک می توان از روشهای زیر استفاده کرد :
1)
ذخیره یک علامت ویژه ( مثلاً علامت s در شکل زیر ) که انتهای رکورد را نشان دهد :

2) ذخیره طول رکورد در ابتدای آن


3) ذخیره آدرس نسبی هر رکورد نسبت به ابتدای بلاک در یک جدول مکان نما.

4) استفاده از یک روش ترکیبی برای بالا بردن کارایی(ترکیب روش های 2 و 3)

روشهای مختلف بلاک بندی :
 

روشهای معروف بلاک یندی عبارتند از :


1- بلاک بندی رکوردهای با طول ثابت : که معمولاً یکپاره یا unspanned هستند.

پارامترهای مورد استفاده :
 W : میزان حافظه هرز
 WB : میزان حافظه هرز با ازاء هر بلاک
 WR : میزان حافظه هرز با ازاء هر رکورد
  Tf : تعداد بلاکها در شیار یا فاکتور تراکینگ
 W1 : حافظه هرز ناشی از گپ
 W2 : حافظه هرز ناشی از نگنجیدن رکورد آخر در بلاک
 W3 : حافظه هرز ناشی از نگنجیدن بلاک آخر در شیار
 

 مقدار متوسط W2 برابر R/2 می باشد.
 

فرمولهای مربوطه :
           
 بلاک بندی رکوردهای با طول متغیر و دوپاره ( spanned ) :   2 

در شکل فوق چون R3 به طور کامل درون بلاک اول نمی گنجد به صورت دوپاره ذخیره می شود.
 

فرمولهای مربوطه :
               
3- بلاک بندی رکوردهای با طول متغیر و یکپاره ( unspanned ) :

فرمولهای مربوطه :
                                            



  • کلمات کلیدی :
  •  نوشته شده توسط فرز ها در سه شنبه 88/2/8 و ساعت 7:4 عصر | نظرات دیگران()
     لیست کل یادداشت های این وبلاگ
    مردم انتخاباتی میآفرینند که دشمن را خشمگین کند
    تصاویری از احمدی نژاد
    فرزندان احمدینژاد چای ریاستجمهوری را نمیخورند
    مردم انتخاباتی میآفرینند که دشمن را خشمگین کند
    میر حسین امیدوار می باشد که ...
    آلبوم جدید و فوق العاده زیبای بنیامین بهادری با نام 88
    [عناوین آرشیوشده]

    بالا

    طراح قالب: رضا امین زاده** پارسی بلاگ پیشرفته ترین سیستم مدیریت وبلاگ

    بالا