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