به نام خدا Lecture 1 آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) مهمترين مراجع درس به ترتيب اولويت: File Structures: An Object-Oriented Approach With C++ Authors: Folk, Michael J. Zoellick, Bill Riccardi, Greg سيستم و ساختار فايلها(مهندسی فايلها) ، روحانی رنکوهی طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) ادامه... File Organization and Processing Author: Tharp, Alan L. طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) موارد مربوط به امتحان: بارم از 20 نمره تاريخ 8 نيمه اول ارديبهشت ميان ترم 2 - پروژه 10 تاريخ اعلام شده پايان ترم طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) در اين درس چه موضوعاتي مورد نظر ما ميباشند؟ انواع عمليات روي داده ها از ديدگاه کامپيوتري کدامند؟ ذخيره سازي داده ها (Storage) سازماندهي داده ها (Organization) دسترسي به داده ها (Access) انجام عمليات روي داده ها (Data Processing) طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) اين درس با درس ساختمان داده ها چه تفاوتها يا تشابه هايي دارد؟ تشابه : هر دو درس در مورد ساختار داده ها و عمليات بر روي آنها بحث مي نمايند. تفاوت : در اين درس تاکيد بر عمليات بر روي فايلهاي داده و مسائل مرتبط با انواع حافظه هاي ثانويه (Secondary Storage) ميباشد طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) مقايسه با درس پايگاه داده ها:

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) حافظه هاي ثانوي با حافظه اصلي سيستم چه تفاوتها يي دارند؟ حافظه اصلي سيستم (Main Memory) چه خواصي دارد؟ سريع (fast) چون الکترونيکي ميباشد کوچک (small) چون قيمت آن بالا مي باشد فرار (Volatile) در صورت قطع برق پاک ميشود سرعت دسترسي به داده: حدود 12 نانو ثانيه

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) حافظه ثانوي با حافظه اصلي سيستم چه تفاوتها يي دارد؟ حافظه ثانوي(Secondary Storage) چه خواصي دارد؟ کند (Slow) چون اجزاي مکانيکي دارد بزرگ (Large) چون قيمت آن ارزان است ثابت و پايدار (Stable & Persistent) در صورت قطع برق پاک نميشود سرعت دسترسي به داده: حدود 30 ميلي ثانيه

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) حافظه ثانوي با حافظه اصلي سيستم چه تفاوتها يي دارد؟ اختلاف زمان دسترسي به اين دو حافظه چقدر ميباشد؟ مثال: زمان جستجوي داده در ايندکس يک کتاب (20 sec) زمان جستجوي همان داده بدون ايندکس در يک کتابخانه بزرگ (58 days) بنابراين دو هدف اصلي اين درس چه خواهد بود؟ پايين آوردن زمان دسترسي به داده در حافظه ثانوي پايين آوردن فاصله ميان داده هاي مرتبط با يکديگر طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) تاريخچه حافظه هاي ثانوي چگونه بوده است؟ در آغاز از باندهاي مغناطيسي (Magnetic Tapes) نه تنها براي نگهداري داده ها بلکه براي انجام عمليات بر آنها نيز استفاده مي شد. تنها امکان دسترسي به داده ها ، دسترسي سري (Sequential Access) بود و زمان انجام عمليات نسبت مستقيم با اندازه فايل داشت. با ورود ديسکهاي مغناطيسي تحولات عظيمي بوجود آمد: دسترسي مستقيم (Direct Access) به داده امکان پذير شد. با اختراع ايندکس ها امکان قرار دادن داده هاي کليدي در فايلهاي کوچکتر و استفاده بهينه از حافظه RAM براي انجام عمليات روي اين فايلها مهيا گشت و سرعت يافتن اطلاعات در فايلهاي داده را بالا برد.

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) تاريخچه حافظه هاي ثانوي چگونه بوده است؟ در سالهاي 1960 ساختارهاي درختواره (Tree Structure) براي بهينه سازي عمليات روي ايندکس ها مطرح شدند. در سال 1979 ساختار B-Tree و سپس B+Tree براي نگهداري فايلهاي داده اختراع شد که امکان دسترسي به داده را در ميان ميليونها رکورد با 3 يا 4 دسترسي به ديسک(I/O) امکانپذير نمود. ساختار Hashing وارد عرصه عمل شد و آرزوي ديرينه دسترسي به هر داده فقط با يک I/O را ميسر ساخت.

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) سر فصلهاي اين درس کدامند؟ اطلاعات بر روي ديسکها، نوارها و CD به چه صورتي ذخيره ميشود؟ اطلاعات چگونه از روي ديسک خوانده مي شود؟ رکوردهاي اطلاعاتي را چگونه مي توان ايجاد و مديريت کرد؟ ايندکسها چه قابليتهايي به ما مي دهند؟ انواع ايندکس ها کدامند؟ ايندکس ساده چيست؟ ايندکس دودويي ساده ويا صفحه بندي شده چيست؟ B-Tree ، B+Tree، B*Tree چيست؟ Hash ، Linear Hash، Extendible Hash چيست؟

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) اشيا در C++ : صفات و خصوصيات متدها سازنده مخرب دادن بار اضافی به عملگرها ساير طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) مثال: class Person{ public: char name[20],family[20]; Person(); }; طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام

آشنايي با محتواي درس ذخيره وبازيابي اطلاعات (File Management) يک برنامه نمونه: main(){ Person p; cout<< “enter name: ”; cin>> p.name; cout<< “enter family: ”; cin>> p.family; // working with the class } طراحی وبسایت - برنامه نویسی – پروژه پایگاه داده – SQL Server مهندسی نرم افزار UML و SSADM 09131253620 www.a00b.com آ صفر صفر بی دات کام