پاورپوینت بررسی ساختار فایلها

پاورپوینت بررسی ساختار فایلها (ذخیره و بازیابی اطلاعات)در 255 اسلاید قابل ویرایش

فهرست جلسات
جلسه اول: آشنایی با طراحی و مشخصات ساختار فایلها، عملیات مهم پردازش فایل، حافظه جانبی و نرم افزار سیستم
جلسه دوم: ادامه مبحث حافظه جانبی و نرم افزار سیستم
جلسه سوم: ادامه مبحث حافظه جانبی و نرم افزار سیستم
جلسه چهارم: مفاهیم اساسی ساختار فایل، مدیریت فایلهایی از رکوردها
جلسه پنجم: ادامه مبحث مدیریت فایلهایی از رکوردها
جلسه ششم: ادامه مبحث مدیریت فایلهایی از رکوردها، سازماندهی فایلها برای کارایی
جلسه هفتم: ادامه مبحث سازماندهی فایلها برای کارایی، شاخص گذاری
جلسه هشتم: ادامه مبحث شاخص گذاری
جلسه نهم: ادامه مبحث شاخص گذاری، پردازش کمک ترتیبی و مرتب سازی فایل های بزرگ
جلسه دهم: ادامه مبحث پردازش کمک ترتیبی و مرتب سازی فایل های بزرگ
جلسه یازدهم: ادامه مبحث پردازش کمک ترتیبی و مرتب سازی فایلهای بزرگ، شاخص بندی چند سطحی و درختهای B
جلسه دوازدهم: ادامه مبحث شاخص بندی چند سطحی و درختهای B
جلسه سیزدهم: دستیابی به فایل های ترتیبی شاخص دار و درخت های B+
جلسه چهاردهم: ادامه مبحث دستیابی به فایل های ترتیبی شاخص دار و درخت های B+ ، درهم سازی
جلسه پانزدهم: ادامه مبحث درهم سازی
جلسه شانزدهم: ادامه مبحث درهم سازی، درهم سازی قابل توسعه






جلسه اول
 آشنایی با طراحی و مشخصات ساختار فایلها
 عملیات مهم پردازش فایل
 حافظه جانبی و نرم‌افزار سیستم




ساختار فایل ترکیبی از نحوه نمایش داده ها در فایل ها و عملیات لازم برای دستیابی به داده ها است. ساختار فایل به برنامه کاربردی این امکان را می دهد که داده ها را بخواند ،بنویسد و اصلاح کند.

    مشکل اصلی در طراحی ساختار فایل زمان نسبتاً زیادی است که برای گرفتن تطلاعات از دیسک مورد نیاز است. در همه طراحی های ساختار فایل آنچه مورد توجه است به حد اقل رساندن دفعات دستیابی به دیسک و به حد اکثر رساندن احتمال وجود اطلاعات مورد نظر برنامه کاربردی در حافظه است.

     هنگامی که درباره فایلی روی یک دیسک یا نوار صحبت می کنیم ،منظور ما مجموعه ای از بایت ها است که در آنجا ذخیره شده اند. فایل در این معنا دارای موجودیت فیزیکی است. یک دیسک ممکن است حاوی صدها و حتی هزاران فایل فیزیکی باشد.




 دیسک ها انواع مختلفی دارند :

    ?) دیسک های سخت (hard disks)

    ?) دیسک های فلاپی (floppy disks)

    ?) کارتریج دیسک

     ?) دیسک های نوری



      اطلاعات ذخیره شده روی دیسک ،در سطح یک یا چند صفحه نگهداری می شود. ترتیب کار به صورتی است که اطلاعات به صورت شیارهایی (tracks) روی سطح دیسک نگهداری می شوند. هر شیار غالباً به چند سکتور (sector) تقسیم می شود. سکتور کوچکترین بخشی از دیسک است که قابل آدرس دهی است.



  دستیابی به دیسک را می توان به سه عمل فیزیکی متمایز تقسیم کرد که هر یک هزینه خود را دارد :

  ?) زمان پیگرد (seek time)
  ?) تأخیر چرخشی (rotational delay)
  ?) زمان انتقال (transfer time)



   هسته به نوبت به این چهار جدول زیر مراجعه می کند تا اطلاعاتی را که برای نوشتن در فایل موجود در دیسک نیاز دارد به دست آورد :


  ?) جدول توصیف گر فایل
  ?) جدول فایل های باز
  ?) جدول تخصیص فایل
  ?) جدول گره های اندیسی




سه نوع سیستم I/O متفاوت داریم :


?) سیستم I/O بلوکی
?) سیستم I/O کاراکتری
?) سیستم I/O شبکه ای




بعضی از روش های سازماندهی رکوردهای فایل عبارتند از :

?) قابل پیش بینی کردن طول رکوردها بر حسب بایت
?) قابل پیش بینی کردن طول رکوردها بر حسب فیلدها
?) شروع هر رکورد با نشانگر طول
?) استفاده از اندیس برای نگهداری آدرس ها
?) قرار دادن فاصل در انتهای هر رکورد





دلایل زیادی برای کوچک کردن فایلها وجود دارد :

?) فایل های کوچکتر نیاز به حافظه ی کمتری دارند که باعث صرفه جویی می شود.

?) سریع تر انتقال داده می شوند که زمان دسترسی را کوتاهتر می کند یا به جای آن می توان با همان زمان دسترسی از پهنای باند کمتر و ارزان تر استفاده کرد.

?) به صورت ترتیبی ،سریع تر قابل پردازش هستند.