پاورپوینت آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (pptx) 10 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 10 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
File Structure
File Structure
آشنايي با محتواي درس ذخيره وبازيابي اطلاعات(File Management)
در اين درس چه موضوعاتي مورد نظر ما ميباشند؟
انواع عمليات روي داده ها از ديدگاه کامپيوتري کدامند؟
ذخيره سازي داده ها (Storage)
سازماندهي داده ها (Organization)
دسترسي به داده ها (Access)
انجام عمليات روي داده ها (Data Processing)
File Structure
آشنايي با محتواي درس ذخيره وبازيابي اطلاعات(File Management)
اين درس با درس ساختمان داده ها چه تفاوتها يا تشابه هايي دارد؟
تشابه :
هر دو درس در مورد ساختار داده ها و عمليات بر روي آنها بحث مي نمايند.
تفاوت :
در اين درس تاکيد بر عمليات بر روي فايلهاي داده و
مسائل مرتبط با انواع حافظه هاي ثانويه (Secondary Storage) ميباشد
File Structure
آشنايي با محتواي درس ذخيره وبازيابي اطلاعات(File Management)
حافظه هاي ثانوي با حافظه اصلي سيستم چه تفاوتها يي دارند؟
حافظه اصلي سيستم (Main Memory) چه خواصي دارد؟
سريع (fast) چون الکترونيکي ميباشد
کوچک (small) چون قيمت آن بالا مي باشد
فرار (Volatile) در صورت قطع برق پاک ميشود
سرعت دسترسي به داده: حدود 12 نانو ثانيه
File Structure
آشنايي با محتواي درس ذخيره وبازيابي اطلاعات(File Management)
حافظه ثانوي با حافظه اصلي سيستم چه تفاوتها يي دارد؟
حافظه ثانوي(Secondary Storage) چه خواصي دارد؟
کند (Slow) چون اجزاي مکانيکي دارد
بزرگ (Large) چون قيمت آن ارزان است
ثابت و پايدار (Stable & Persistent) در صورت قطع برق پاک نميشود
سرعت دسترسي به داده: حدود 30 ميلي ثانيه
File Structure
آشنايي با محتواي درس ذخيره وبازيابي اطلاعات(File Management)
حافظه ثانوي با حافظه اصلي سيستم چه تفاوتها يي دارد؟
اختلاف زمان دسترسي به اين دو حافظه چقدر ميباشد؟
مثال:
زمان جستجوي داده در ايندکس يک کتاب (20 sec)
زمان جستجوي همان داده بدون ايندکس در يک کتابخانه بزرگ (58 days)
بنابراين دو هدف اصلي اين درس چه خواهد بود؟
پايين آوردن زمان دسترسي به داده در حافظه ثانوي
پايين آوردن فاصله ميان داده هاي مرتبط با يکديگر
File Structure
آشنايي با محتواي درس ذخيره وبازيابي اطلاعات(File Management)
تاريخچه حافظه هاي ثانوي چگونه بوده است؟
در آغاز از باندهاي مغناطيسي (Magnetic Tapes) نه تنها براي نگهداري داده ها بلکه براي انجام عمليات بر آنها نيز استفاده مي شد.
تنها امکان دسترسي به داده ها ، دسترسي سري (Sequential Access) بود و زمان انجام عمليات نسبت مستقيم با اندازه فايل داشت.
با ورود ديسکهاي مغناطيسي تحولات عظيمي بوجود آمد:
دسترسي مستقيم (Direct Access) به داده امکان پذير شد.
با اختراع ايندکس ها امکان قرار دادن داده هاي کليدي در فايلهاي کوچکتر و
استفاده بهينه از حافظه RAM براي انجام عمليات روي اين فايلها مهيا گشت و
سرعت يافتن اطلاعات در فايلهاي داده را بالا برد.
File Structure
آشنايي با محتواي درس ذخيره وبازيابي اطلاعات(File Management)
تاريخچه حافظه هاي ثانوي چگونه بوده است؟
در سالهاي 1960 ساختارهاي درختواره (Tree Structure) براي بهينه سازي عمليات روي ايندکس ها مطرح شدند.
در سال 1979 ساختار B-Tree و سپس B+Tree براي نگهداري فايلهاي داده اختراع شد که امکان دسترسي به داده را در ميان ميليونها رکورد با 3 يا 4 دسترسي به ديسک(I/O) امکانپذير نمود.
ساختار Hashing وارد عرصه عمل شد و آرزوي ديرينه دسترسي به هر داده فقط با يک I/O را ميسر ساخت.
File Structure
سر فصلهاي اين درس کدامند؟
اطلاعات بر روي ديسکها، نوارها و CD به چه صورتي ذخيره ميشود؟
اطلاعات چگونه از روي ديسک خوانده مي شود؟
رکوردهاي اطلاعاتي را چگونه مي توان ايجاد و مديريت کرد؟
ايندکسها چه قابليتهايي به ما مي دهند؟
انواع ايندکس ها کدامند؟
ايندکس ساده چيست؟
ايندکس دودويي ساده ويا صفحه بندي شده چيست؟
B-Tree ، B+Tree، B*Tree چيست؟
Hash ، Linear Hash، Extendible Hash چيست؟
آشنايي با محتواي درس ذخيره وبازيابي اطلاعات(File Management)