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

اختصاصی از ژیکو پاورپوینت درس ذخیره و بازیابی اطلاعات دانلود با لینک مستقیم و پر سرعت .

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

31اسلاید

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

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

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

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

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

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

تکنیک اول

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

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

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

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

تکنیک دوم

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

مقایسه  روش های بلاک بندی 3فرمول قبلی:

باکت بندی: مجموعه‌ای از تعدادی بلاک با حداقل طول یک

بلاک می باشد. مزایا و معایب باکت بندی همان مزایا ومعایب

بلاک بندی است. اگر رکوردی دوپاره گردد در روش سوم

بلاک بندی داشتیم، دوباره باید به سراغ دیسک برویم؛ یعنی

دوبار خواندن و نوشتن صورت می گیرد ولی در روش

 باکت بندی این مشکل را نداریم.