دانلود جزوه ذخیره و بازیابی اطلاعات جیلاوی
ذخيره و بازيابی اطلاعات
هدف از گردآوری این جزوه جلوگيري از اتلاف وقت دانشجويان براي یادداشت کردن مطالب کلاس و برداشت بهتر از اين درس مي باشد . زیراکه درس ذخيره و بازيابي اطلاعات , شناختي نسبي درباره ساختار فايل ها بدست مي دهد كه جزو نياز هاي اوليه در پردازش داده ها مي باشد.
مطالب گردآوری شده خلاصه ای از مطالب درس کلاس است . انتظار می رود دانشجویان علاقمند , به منابعی که در کلاس اشاره می گردد مراجعه نمایند .
اين جزوه به دو قسمت عمده بررسي رسانه هاي جانبي و ساختار فايلها تقسيم شده است.
درقسمت بررسی رسانه های جانبی از رسانه های دیسک , نوار و عوامل جنبی مانند بافر , بلاک و باکت گفتگو می نماید . اما در قسمت ساختار فایلها , ساختارهای مبنائی و اعمال و تکنیک های آنها بررسی می شود .
اميد است كار حاضر توانسته باشد به اهداف خود نائل گرديده باشد و گامي قابل قبول براي دانشجويان پر تلاش باشد.
بديهي است پيشنهادات و انتقادات سازنده تمامي عزيزان مي تواند جهت بهبود اين جزوه در نسخه هاي بعدي موثر باشد
منصور جيلاوي
فهرست جزوه درس ذخیره وبازیابی اطلاعات جیلاوی
1 رسانه هاي ذخيره سازي - 2 -
1.1 ديسك - 2 -
1.1.1 رده بندي ديسكها : - 2 -
1.1.2 تقسيمات ديسك : - 2 -
1.1.3 پارامترهاي زماني ديسك : - 3 -
1.1.4 نرخ واقعي انتقال در ديسكها : - 4 -
1.2 نوار( tape ) - 6 -
1.2.1 حداكثر ظرفيت نوار : - 8 -
1.2.2 ظرفيت حقيقي نوار : - 8 -
1.2.3 حداكثر سرعت انتقال اطلاعات : - 9 -
1.2.4 سرعت انتقال مفيد : - 9 -
1.2.5 منحني سرعت انتقال مفيد : - 10 -
1.2.6 نحوه ذخيره سازي فايلها روي نوار : - 10 -
1.3 ركورد : - 12 -
1.3.1 پياده سازي ركورد از ديد پردازشگر فايل : - 12 -
1.3.2 دلايل متغير شدن طول ركورد : - 13 -
1.3.3 ركورد منطقي : - 13 -
1.3.4 ركورددرنشست فيزيكي روي رسانه ذخيره سازي: - 13 -
1.3.5 كليد ركورد : - 15 -
1.3.6 بلاك بندي يا دسته بندي : - 15 -
1.4 مزايا و معايب بلاك بندي : - 19 -
1.5 باكت بندي : - 20 -
1.6 لوكاليتي(locality)ياميزان همسايگي فيزيکی ركوردها درفايل: - 20 -
1.7 چگالي لود اوليه در فايلها ( loading density ) : - 20 -
1.7.1 مزايا و معايب : - 21 -
1.8 نشاني دهي ( آدرس دهي ) به فايل : - 21 -
1.9 سطوح مختلف نشاني دهي : - 22 -
1.9.1 نشاني دهي در سطح برنامه پردازشگر : - 22 -
1.9.2 نشاني دهي در سطح منطقي سيستم فايل : - 22 -
1.9.3 نشاني دهي در سطح فيزيكي سيستم فايل : - 23 -
1.10 اجراي در خواست كاربر توسط سيستم فايل : - 24 -
1.11 راهنماي فايل - 25 -
1.12 بافر ( buffer ) يا حافظه ميانگير - 25 -
1.12.1 بافر سخت افزاري : - 26 -
1.12.2 بافر نرم افزاري : - 26 -
1.13 نحوه ايجاد منطقه بافر ها : - 26 -
1.14 چگونگي دستيابي به محتواي بافر - 26 -
1.14.1 روشي بنام اسلوب انتقالي ( Move mode ) : - 26 -
1.14.2 روشي بنام اسلوب مكان نمائي ( Locate mode ) : - 26 -
1.15 انواع بافرينگ ( buffering ) ( عمليات روي بافر ) - 27 -
1.15.1 بافرينگ ساده : - 27 -
1.15.2 بافرينگ دوگانه : - 27 -
1.15.3 بافرينگ چندگانه : - 28 -
1.16 ارتباط عمليات خواندن / نوشتن با نحوه بافرينگ : - 28 -
1.17 تكنيكهاي بهبود نرخ انتقال در ديسكها - 29 -
1.17.1 تكنيكهاي كاهش زمان درنگ دوراني: - 29 -
1.17.2 تكنيكهاي كاهش زمان استوانه جوئي : - 30 -
1.17.3 روشهاي ديگر : - 31 -
1.17.4 ملاحظاتي در تخصيص ديسك به فايل ها - 31 -
2 ساختار فایلها - 34 -
2.1 ساختارهاي مبنائي : - 34 -
2.2 ضوابط ارزيابي كارآئي - 34 -
2.3 شرح ضوابط - 35 -
2.3.1 متوسط اندازه ركورد - 35 -
2.3.2 واكشي يك ركورد دلخواه - 38 -
2.3.3 بدست آوردن ركورد بعدي - 39 -
2.3.4 بهنگام سازي فايل از طريق درج يك ركورد - 39 -
2.3.5 بهنگام سازي فايل از طريق تغيير محتواي ركورد - 39 -
2.3.6 خواندن تمام فايل - 40 -
2.3.7 سازماندهي مجدد - 40 -
2.4 شرح ساختارها - 42 -
2.5 فايل با ساختار پايل - 42 -
2.5.1 معرفي ساختار - 42 -
2.5.2 ارزيابي كارآئي - 42 -
2.6 ساختار ترتيبي ( Sequential File ) - 46 -
2.6.1 عدم تقارن در فايل ترتيبي - 46 -
2.6.2 موارد استفاده - 46 -
2.6.3 ارزيابي كارآئي - 46 -
2.7 فايل با ساختار ترتيبي شاخص دار ( Indexed Sequential ) - 51 -
2.7.1 نحوه پردازش فايل - 51 -
2.7.2 شاخص - 52 -
2.7.3 بررسي مسئله سرريزي - 54 -
2.7.4 موارد استفاده ساختار - 56 -
2.7.5 ارزيابي كارآئي ساختار ترتيبي شاخص دار - 56 -
2.8 فايل چند شاخصي Multi Index File ) ( - 60 -
2.8.1 معرفي ساختار - 60 -
2.8.2 فايل وارون ( Inverted file ) - 61 -
2.8.3 اهميت ساختار دروني فايل شاخص - 61 -
2.8.4 تعداد مدخلها در سطح اول شاخص - 62 -
2.8.5 ساختار شاخص - 63 -
2.8.6 نحوه درج و حذف در درختواره - 64 -
2.8.7 موارد استفاده - 67 -
2.8.8 ارزيابي كارآئي - 67 -
2.9 فايل مستقيم : ( Direct File ) - 72 -
2.9.1 معرفي ساختار - 72 -
2.9.2 برخي ويژگيهاي ساختار - 73 -
2.9.3 لزوم اعمال تابع تبديل - 74 -
2.9.4 توابع مولد آدرس - 74 -
2.9.5 انواع توابع درهم ساز - 74 -
2.9.6 انواع ديگر توابع درهم ساز عبارتند از : - 75 -
2.9.7 ضوابط انتخاب تابع درهم ساز - 75 -
2.9.8 شرايط پديده تصادف - 76 -
2.9.9 احتمال بروز تصادف - 77 -
2.9.10 باكت بندي درفایل مستقیم - 77 -
2.9.11 راه حل هاي مسئله تصادف - 78 -
2.9.12 معايب فايل مستقيم در ساختار مبنائي - 82 -
2.9.13 موارد استفاده : - 82 -
2.9.14 ارزيابي كارآئي - 82 -
2.10 فايل با ساختار چند حلقه اي ( Multiring File ) - 86 -
2.10.1 معرفي ساختار - 86 -
2.10.2 نمايش ساختار در طراحي - 87 -
2.10.3 ساختمان يك ركورد - 87 -
2.10.4 سرحلقه و نقش آن - 88 -
2.10.5 ملاحظاتي در نشست فايل روي ديسك - 88 -
2.10.6 روش پاسخگوئي به پرس و جوها - 88 -
2.10.7 موارد استفاده ساختار - 92 -
2.10.8 ارزيابي كارآئي - 92 -
برای دانلود جزوه ذخیره و بازیابی اطلاعات جیلاوی به لینک زیر مراجعه فرمایید :
پسورد : www.spowpowerplant.blogfa.com
وبلاگ همه چیز درباره نیروگاه وبلاگی تخصصی درباره نیروگاه است که به صورت تخصصی به مطالب مرتبط با نیروگاه اعم از مکانیک, ابزاردقیق والکتریک میپردازد