دانلود پاور پوینت تكنيك هاي بلاك بندي

تكنيك هاي بالك بندي : • بالك بندي ركوردهايي با طول ثابت و معموال به صورت يكپاره و دوپاره • بالك بندي ركوردهايي با طول متغير و دو پاره • بالك بندي ركوردهايي با طول متغير و يكپاره • • ميزان حافظه هرز را با wنمايش مي دهيم Wb.يعني ميزان حافظه هرز به ازاي يك بالك و Wrميزان حافظه هرز به ازاي يك ركورد است . W1 W2 G B G R1 R2 B1 W2 R3 R4 B2 W3 • • • • • • • • • در اين تكنيك سه نوع حافظه هرز ايجاد مي شود : : W1گپ به طول Gبايت : W2حافظه هرز ناشي از نگنجيدن ركوردي ديگر در بالك.ممكن است با انتخاب مناسب طول بالك و طول ركورد W2صفر شود . : W3حافظه هرز ناشي از نگنجيدن بالك ديگر در شيار محاسبه فاكتور بالك بندي: • BF=B/R محاسبه حافظه هرز : • WB = W1 +W2 , 0<=W2 <=R-1 و اگر W3را دخالت دهيم : • WB=W1+W2+W3/TF كه در آن TFضريب شيار بندي يا تعدادبالكها در شيار است . اگر مقدار متوسط ‌W2را در نظر بگيريم : • WB=G+R/2+W3/TF • )WR=1/BF(G+R/2+W3/TF بالك بندي ركوردهايي با طول متغير و دوپاره : ‏B1 ‏B2 ‏W1 ‏W3 ‏R 4 ‏L 4 ‏W1 P ‏R 3 ‏R 3 ‏P محاسبه فاكتور بالك بندي: ‏BF=B-P/R+P محاسبه حافظه هرز : ‏WB=G+P+BF.P+W3/TF ‏WR=P+G+P/BF+W3/TF.BF ‏L 1 ‏R 2 ‏L 1 ‏R 1 ‏L 1 B1 B2 W4 W1 L 1 R 1 L 2 R 2 W1 W3 L 3 R 3 L 4 R 4 :محاسبه ضريب بالك بندي BF=B-W4/R+P BF=(B-R/2 ) / R+P محاسبه ميزان حافظه هرز WB=G+BF.P+W4+W3/TF WR=P+(G+R/2)/BF+W3/TF.BF • • • • • • مقايسه تكنيكها: هر يك ازاين تكنيكها مزايا و معايب دارند . مثال پياده سازي و مديريت تكنيك اول آسان است ،اما در عوض انعطاف پذيري ندارد .به عبارت ديگر در صورت تغيير طول ركورد چاره اي جز تعريف و ايجاد مجدد فايل نيست.تغيير طول ركورد در مدت حيات فايل يكي از جنبه هاي رشد فايل است و جنبه ديگر رشد فايل افزايش تعداد نمونه هاي ركورد است . تكنيك دوم و سوم نسبت به اولي انعطاف پذيرترند ولي نرم افزار پيچيده تري را در سيستم فايل طلب مي كنند .در مقايسه تكنيك دوم و سوم معلوم مي شود كه تكنيك دوم از نظر مصرف حافظه به صرفه تر ولي نرم افزار آن پيچيده تر است از تكنيك سوم زيرا نياز به مديريت نشانه روها دارد. در تكنيك سوم مشكلي كه مطرح است اين است كه حداكثر طول ركورد همان طول بالك خواهد بود . در تكنيك سو.م به علت وجود حافظه هرز طول فايل افزايش و خواندن فايل زمان بيشتري مي برد و و در ركورد دوم به علت خواندن ركورد دو پاره. • مزاياي بالك بندي : • كاهش دفعات ورودي ،خروجي (صرفه جويي در زمان) • صرفه جويي در مصرف رسانه ذخيره سازي از طريق كاهش گپ ها • معايب بالك بندي: • كار نرم افزاري بيشتر براي بالك بندي و بالك گشايي كه عكس عمل بالك بندي است و طي آن ركورد هاي منطقي در اختيار كاربر قرار مي گيرند. • مصرف بيشتر حافظه اصلي • باال رفتن احتمال اشتباه در مبادله اطالعات به خاطر افزايش مقدار دادهاي كه منتقل مي شود.