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

صفحه 1:


صفحه 2:
دانشگاه RE cy ‏اطلاعات‎ 

صفحه 3:


صفحه 4:
جلسات wlasue 9 well L wuluil tol aul> ‏عملیات مهم پردازش فایلء‎ ilgbls ,lisbe ‎Lb abslb‏ م افزا جلسه دوم: آذامه مبحث حافظه ‎Pe er‏ ‏1 ‏۱ ی 10 ‏ا ‎ae‏ ‎ve‏ جهانم : مقا غيم اساي سا خار فال ‏مديريت فايلهايي از ركوردها جلسه ينجم: ادامه مبحث مديريت فا | ‎Pera le) eee errs Pes eat pers‏ ‎PE ne >‏ ‎ 

صفحه 5:
فهرست ‎“Ml‏ ‏جلسه هفتم: ادامه ی ۳۵( 525000-07 sul ‏كم‎ Rice ‏شا‎ ‎Gans able meal‏ شاخص گذاري» پردازش کمک موجه و مرتب سازي ‏اب ۳ج هبست: پردآزش کمک ترئيبي و ‎eae Maine‏ فایل هاي بزرگ ‎SoS yu jloys ous all ‏جلسه يازدهم:‎ ‎Pye ry PA Spray 3 Cee) ‏ال‎ ‏تور ی‎ ])< ۳۳ ۳ wee) eee ‎ 

صفحه 6:
كت اله 1۳۳۷ 020 SoC etme ever nines Serer eyed +6 ‏شاخص دار و درخت هاي‎ جلسه چهاردهم: ادامه مبحث دستيابي به فایل ‎SPE es) Pet eerr er ane) Fy‏ ل 0 درهم سازي جلسه يانزدهم: ادامه مبحث درهم لاف ذا ل | سازيء درهم سازي قابل توسعه 8 

صفحه 7:
- ۰ آشنايي با طراحي و مشخصات ۱ ۰ عملیات مهم پردازش فایل ۰ حافظه جانبي و نرم‌افزار 7 

صفحه 8:
PAE ces cs Vee OPEN By SRE EO 

صفحه 9:


صفحه 10:
57 pe oe + 

صفحه 11:


صفحه 12:
و از ۶ ‎Sig :‏ 24 3 ۱ ; ا وسو ند 7 

صفحه 13:
| در ی 

صفحه 14:
عمليات 0 دازش فايل ae 

صفحه 15:


صفحه 16:


صفحه 17:


صفحه 18:


صفحه 19:


صفحه 20:


صفحه 21:
ی ا و 

صفحه 22:


صفحه 23:
۰ ۱ 3-4 ‎tency‏ در سا 

صفحه 24:


صفحه 25:


صفحه 26:


صفحه 27:
‎irae)‏ او ‎Nh ali Sg alls‏ ‎ ‎ 

صفحه 28:


صفحه 29:


صفحه 30:
i A TN 4 | f ۱ 

صفحه 31:
ظرفیت دیبتک تابعي از تعداد سیلندرها ؛تعدا شیار‌ها به ازاي هر سیلندر. و ظرفيت هر شیار است. 

صفحه 32:
دو روش براي ننازماندهي داده ,ها بر زوي دیسک وجود دارد:: () بز اساش سكتون ۲ بر اسامن بلوک هاي تعریف ده توسنط گاریر 

صفحه 33:


صفحه 34:


صفحه 35:
أشكل عدم جدهای فایل [تاجنه سایه زنذة شينة فضا: وی دیسک زا که رک فایل اد یل اشقال می‌کند نشان می‌دهد] 

صفحه 36:


صفحه 37:


صفحه 38:


صفحه 39:


صفحه 40:


صفحه 41:
ST BP ke BL, ‏ی‎ 

صفحه 42:


صفحه 43:


صفحه 44:


صفحه 45:
0 

صفحه 46:


صفحه 47:
۲ 20000 47 7 ‏تین‎ ha eI 

صفحه 48:


صفحه 49:
سرعت خطی ثابت CLV CAV hus © 1+ ‏شكل‎ 

صفحه 50:
بافر/(1/0 سیشتم »به مدیّیت فایل این امکان را مي دهد تا داذه ها را بر واحدهايي به اتداژه تنکتون‌یا بلوک بخوائد يا بتویسد. 

صفحه 51:
و 7 ‎aris‏ وش ی لس ی #0 27 

صفحه 52:


صفحه 53:
یک بافر خروجي ‎IMR‏ ‎ate sha‏ ی 

صفحه 54:
‎BP hee‏ رن ‎Sa‏ ينل ‎ 

صفحه 55:
بونام‌های کازبر ra ۱ ‏اه‎ vee be es ‏كك‎ 2 ea ۲ 4 ۱ ۲ 4 چایگرها کسولیز سخت‌اقزار 7 هعل ۳۲۳ ساختار 1/60 هسته 

صفحه 56:


صفحه 57:
سه نوع سيستم 1/0 متفاوت داريم : )( سیستم 1/0 لوكي ۲ ینتم ‎pS IS‏ )تیم ‎SITIO‏ اي 

صفحه 58:


صفحه 59:


صفحه 60:
[۱ eye pene 

صفحه 61:


صفحه 62:
و 7 ‎aris‏ وش ی لس ی #0 27 

صفحه 63:


صفحه 64:
زکورد مجموعه اي از فیلا ها است و مجموعه اي از رکوردها فایل را نشان مي ذهند: 

صفحه 65:


صفحه 66:


صفحه 67:
با ربوبرآذاري فایل مني توان بایت هاي واقعي نگهداري شده در آل را مشناهده کزند. 

صفحه 68:
‎Leth, +0‏ لعتیار قربار مي‌دهد تا چندین‌ک هن مي‌شولنند از لعضاو متداهايةشتركاستفادم کنند, ‎ 

صفحه 69:
ی تا زا فتردسازی وبازکرس ‎Josl‏ ‏بر فيلدهاىى طول ثابت \OButter He ‏أرليه كاراكثرى براى مقدار‎ VariableLengthButer خواندن و نوشتن اعمالی برای رکودهای طول متغير LengthFieldButier ‏اعمال فشردهسازى و بسط برا‎ ‏فبلدهاى ميتنى برطول‎ شکل ۱۴ ۳ سلسله مراتب Delemtedielautter ‏اعمال فترده‌ساری و بط‎ ‏برای فبلدهای فاصل‎ 

صفحه 70:
USE Sr eon 

صفحه 71:
لوف رب 0 و ی ‎pe‏ ‎aia‏ ی تین 

صفحه 72:
1 MY ‏لاني‎ pale) baa Sikes gs 

صفحه 73:
‎)١‏ كرجه بلوك بندي مي توائد منجر به بهبود جشمكير كارايي شوا »مرتبه عملکرد جستجوي ترئيبي را تغییر نمي دهد. ‎oS gh )۲‏ ساري ءاختلاف میان تترعت دستيابي بر خافظه و زمان دستيابي در حافظه ثانویه را نشان مي دهد. ‏۳) بلوک سازي تعذاد مقایسه هايي زا که باید در حافظه آنجام " شوند تغییر نمي ذهد و احتمالاً مقدار داده هاي انتقال یافته.میال حافظه و دیشک را افزایشمَي دهد. ‎ 

صفحه 74:


صفحه 75:
نك ليلد سكي کراکتن ‎Call ghee yg Le‏ ‎yyy‏ و دن صورت [ تا ‎ja Vey age‏ عالی به گوازد 

صفحه 76:


صفحه 77:


صفحه 78:


صفحه 79:


صفحه 80:


صفحه 81:
یک طراحي شيءگراي خوّب براي ماندگا شذن اشیاء ايد عمقي ازا خواندن ‎a‏ تم ایا قراهم ۵ 

صفحه 82:
تا کنون عمل پوشتن نیازمند به دو عمل جداگانه بود,: ۱ فشرده سازي در یک بافر۲) نوشتن بافر:روي فایل 

صفحه 83:


صفحه 84:
‎tia ee 0 ۱‏ زر سر وی ‎LF Uh aie hos‏ ‎ ‎ 

صفحه 85:
داده هايي مثل صوت .تصاویر »و اسناد به صورت فیلدها و رکوردها ذخیره نمي شوند. 

صفحه 86:


صفحه 87:


صفحه 88:


صفحه 89:


صفحه 90:
رن 

صفحه 91:
+ i? ll Sas a 2 

صفحه 92:
تا و زب ۷ = 9 7 ee oh Pe 9 و 

صفحه 93:
0-3000 fee ey by iy فايلهايي از ركوردها ۰ سازماندهي فایلها براي كارايي 

صفحه 94:
2 07 cian ‏ی‎ [1 1 

صفحه 95:
و 7 ‎aris‏ وش ی لس ی #0 27 

صفحه 96:


صفحه 97:
۱ Cre we Bier 

صفحه 98:


صفحه 99:


صفحه 100:
Few 

صفحه 101:


صفحه 102:


صفحه 103:


صفحه 104:


صفحه 105:


صفحه 106:
۱ اضنافه کردن رکوزد ۲ بهنگام ساززي رکورند ۳) حذف رگورد 

صفحه 107:


صفحه 108:


صفحه 109:


صفحه 110:


صفحه 111:


صفحه 112:


صفحه 113:


صفحه 114:


صفحه 115:


صفحه 116:


صفحه 117:


صفحه 118:


صفحه 119:


صفحه 120:
‎Byer‏ يي 

صفحه 121:
‎My‏ رد ند وید ‎ 

صفحه 122:
Few 

صفحه 123:
مدو شكلاز يمكر يت قلا ايه فال لش وک راوس 

صفحه 124:


صفحه 125:


صفحه 126:


صفحه 127:
127 a | شاخص 07 

صفحه 128:


صفحه 129:


صفحه 130:


صفحه 131:


صفحه 132:


صفحه 133:
79 8 4 ۱ 

صفحه 134:


صفحه 135:
منبع دیگر بهینه سازي چنتانچه رکوزد شاخصن تغییر ده باشد» نوشتن دربازه رکورد شاخ در فایل, شاخص ‎al‏ 

صفحه 136:
لونم دستیابی : ‎eee‏ Ape ی 

صفحه 137:


صفحه 138:


صفحه 139:


صفحه 140:


صفحه 141:


صفحه 142:
5 ‏و‎ aes p erg sak 777 

صفحه 143:
۳ aolol + ‎٠‏ بردازش كمك ترتيبي و مرتب سازي ۱ هاي بنزرگ 

صفحه 144:


صفحه 145:
اي شاخص 4 ۷ 4 17 pe 

صفحه 146:
2 ‏کم کر کر ی‎ igg ‏یر ری‎ eel 

صفحه 147:
داز ش کمک 1 1 34 ای رت إتب ترتيبي و مرتب زي فایل 5 اري فايل هاي برر. dee 

صفحه 148:


صفحه 149:


صفحه 150:
‎My‏ رد ند وید ‎ 

صفحه 151:
حافظه شامل سه مرحله آس 000 : 

صفحه 152:


صفحه 153:


صفحه 154:
اشكل ماسم ۷ بگ‌هرم كه به کل آ ری و برخت تمایش دایه شده است . 9 

صفحه 155:


صفحه 156:


صفحه 157:


صفحه 158:


صفحه 159:


صفحه 160:
ترتيبي و مرتب سازي فایل هاي بزر 

صفحه 161:


صفحه 162:


صفحه 163:


صفحه 164:


صفحه 165:
ادغام چند مرحله ای دارای ویژگی های مطلوب زیر است : ۱) هر رکورد فقط یک بار خوانده می شود. ۲) اگر برای مقایسه های انجام شده در عملیات ادغام از یک درخت انتخاب استفاده شود .در آن صورت تعداد مقایسه های مورد [ ۳) چون۲ با ۷| تناسب مستیم دارد اين عمل از مرتبة ( ۷,بوم[*0)۱1(بر حسب تعداد مقایسه ها) است. 

صفحه 166:


صفحه 167:


صفحه 168:


صفحه 169:
37 7 = ws 

صفحه 170:


صفحه 171:
1 2 7 ah ok ears ates J 

صفحه 172:


صفحه 173:


صفحه 174:


صفحه 175:


صفحه 176:
© ادامه مبحت ‎SoS yujlo»‏ ی و مرتب سازي فايل هاي بزرگ ‎٠‏ شاخص بندي جند سطحي و درختهاي © ‎176 

صفحه 177:
0 ليست ” ‏استفاده )5 حَداكثز حافظه ممكن‎ )٠١ ۳ اگر تعداد واذش هاي اولیه چتان بزرگ باشد که زمان کل پیگرد و چرخش بسیار بزگتر از, زمان انتقال کل باشند از ادغام چندمژحله اي انتفاده مي کنیم. ‎Eye Nae tee ga‏ م9 ‏8 از نیش از یک نیسنک,گردان کل 1/6 ات ‎ 

صفحه 178:


صفحه 179:


صفحه 180:
Gee pe 

صفحه 181:
ERG CPOE S eee eee yee. 16۹ 

صفحه 182:


صفحه 183:


صفحه 184:


صفحه 185:


صفحه 186:
شکن ‎٩۰٩‏ درختهایی که .1 ۸۷ نیستند. 

صفحه 187:
3 7 AP sees Ss 4 iat 

صفحه 188:


صفحه 189:


صفحه 190:


صفحه 191:


صفحه 192:


صفحه 193:
193 مبحث شاخص بندي چند سطحي و درخت 

صفحه 194:


صفحه 195:


صفحه 196:


صفحه 197:


صفحه 198:
00 

صفحه 199:
7 رز ‎ate‏ وه 

صفحه 200:
قوانین حذف کلید با از ؟ ‎)١‏ اكر تعداد كليدهاي > بیشتر 1 7 5 4 ‎ 

صفحه 201:


صفحه 202:


صفحه 203:


صفحه 204:
‎My‏ رد ند وید ‎ 

صفحه 205:


صفحه 206:


صفحه 207:
aid ape id 7 7 

صفحه 208:
۳ 

صفحه 209:
|B EUROeSE Bees CoP SRE EN EE Cne reer) e090 

صفحه 210:


صفحه 211:


صفحه 212:
‎BP hee‏ رن ‎Sa‏ ينل ‎ 

صفحه 213:


صفحه 214:
و 7 ‎aris‏ وش ی لس ی #0 27 

صفحه 215:
4 یکی از تواند منجر 2 8 ل 4 يحي و 

صفحه 216:


صفحه 217:


صفحه 218:


صفحه 219:


صفحه 220:
‎My‏ رد ند وید ‎ 

صفحه 221:
1 ‏داري جوت‎ citi tay at My oan ‏ز داریم عبذاکننده ها‎ 

صفحه 222:


صفحه 223:


صفحه 224:


صفحه 225:
هاي ‎ue Lis Pere‏ ۳ و درخت هاي0+ ‎٠‏ درهم سازي ‎225 

صفحه 226:
0 ae lt de 22111111117071 9 

صفحه 227:


صفحه 228:


صفحه 229:
0 معمولا ‎git‏ مجموعه شاخص از اندازه بلوک مكار على ترگيبي اتف الي كارك كلا تطایق. خوبی مین انداز بلوک ,ويژگيهاي دیسک گردان,»ومقدار حافظه در کسترش وجود Avis ۲) با اندازربلوک مشترک پیاده نسازي یک الگوي بافردهي براي : ایجاد درخت . . پيشوندي سساده مجازي »مشاب درختهاي, ظ) مجازي آسان تر مي گرند. ۳) يلوك هاي مجموعه تزتيتي و يلوك ها پ< ل ‎i‏ وند تا از 4 ی تا 

صفحه 230:


صفحه 231:


صفحه 232:
2 “id ۳ cian ih rae bite 

صفحه 233:
666 

صفحه 234:


صفحه 235:


صفحه 236:


صفحه 237:
درهم سازي 

صفحه 238:


صفحه 239:


صفحه 240:


صفحه 241:


صفحه 242:
242 الل ا ال 0 

صفحه 243:


صفحه 244:


صفحه 245:


صفحه 246:
‎BP hee‏ رن ‎Sa‏ ينل ‎ 

صفحه 247:


صفحه 248:


صفحه 249:
کر 

صفحه 250:
2 ه) ۵( دیل مبتا 

صفحه 251:
af sik AP atta, ‏ی‎ 

صفحه 252:


صفحه 253:


صفحه 254:


صفحه 255:
شكل ‎1١-9‏ میانگین لول جستجو در مقایسه پاد تسيتة قشردگی, دو فایل درهم‌سازی که بر آن رگورد می‌تراند نخیره شود.برای رفع برخوردها از سرریز فزاندهاستفاده می‌شود و فايل به حافظه بار شده است. 

صفحه 256:


صفحه 257:


صفحه 258:


صفحه 259:
5 107 aes p erg sak 777 

صفحه 260:


صفحه 261:
27 7 200 dice 701 1 7 

صفحه 262:


صفحه 263:


صفحه 264:
9 > ae 53 ‏د‎ ‎3 ‎hy NG 

صفحه 265:
درهم سازي قابل توسعه 

صفحه 266:
3 eT, Ut ai alae sighed gs 

صفحه 267:


صفحه 268:


صفحه 269:


صفحه 270:


صفحه 271:


صفحه 272:
5 ae ee Mee: Lon | pee 

صفحه 273:
929 

صفحه 274: