پاورپوینت مفاهیم،طرحها،تکنیکها سیستم فایل درس ذخیره وبازیابی اطلاعات

درس ذخیره وبازیابی اطلاعات

بخش دوم ازفصل دوم سیستم فایل:

  مفاهیم،طرحها،تکنیکها

33اسلاید

بلاک بندی رکوردها(:(Bloking

قراردادن چندین رکوردرادریک قالب بزرگترجهت عملیات خواندن ونوشتن ازرسانه ی ذخیره سازی بلاک بندی می گویند.

درواقع بلاک مجموعه ای است ازتعدادی رکوردهاطول ثابت،بلاک کمترین داده ای است که دریک عملیات خواندن ویانوشتنازدیسک منتقل وی می شودبین هردوبلاک فضای هرزی وجودداردکه به آن (Inter Block Gap)IBGگفته میشودریالظرفیت بلاک راباBنشان میدهیم

تکنیک های بلاک بندی:           

نکته:(درهریک ازاین تکنیک هافضای هرزی ایجادمی شودکه باwنشان می دهیم)

تکنیک اول:بلاک بندی رکوردهاباطول ثابت:

دراین تکنیک سه نوع فضای هرزبه وجود می آید:

1-        :فضای هرزمربوط بهGAPکه باGنشان می دهیم.

2-        :فضای هرزناشی ازنگنجیدن آخرین رکورددربلاک.

3-        :فضای هرزناشی ازنگنجیدن آخرین بلاک درشیار

تکنیک دوم:بلاک بندی رکوردهای باطول متغیرودوپاره:

دراین جابه علت متفاوت بودن سایزرکوردهادرهنگام ذخیره ی آن اگرنتوان آن رابه صورت یک پاره ذخیره کردبایدآنرابه دوقسمت تقسیم کرد.