ذخیره و بازیابی اطلاعات
ساختار فایل ها (ذخیره و بازیابی اطلاعات)
تعداد واحد: ۳
جلسه اول
آشنایی با طراحی و مشخصات ساختار فایلها
عملیات مهم پردازش فایل
حافظه جانبی و نرم‌افزار سیستم
آشنایی با طراحی و مشخصات ساختار فایلها
ساختار فایل ترکیبی از نحوه نمایش داده ها در فایل ها و عملیات لازم برای دستیابی به داده ها است. ساختار فایل به برنامه کاربردی این امکان را می دهد که داده ها را بخواند ،بنویسد و اصلاح کند.
طی سه دهه اخیر با بررسی تکامل ساختارهای فایل مشاهده می کنیم که طراحی ساختار فایل ابتدا از ترتیبی شروع شد ،سپس به ساختارهای درختی رسید و سرانجام دستیابی مستقیم مطرح شد. در همه این موارد مشکلات و ابزارهای طراحی مشابهی مشاهده شده است. این ابزارها را ابزارهای مفهومی می نامند که روش هایی برای تنظیم و حل یک مسئله طراحی اند.
یک مشکل اصلی در توصیف کلاس هایی که بتوان برای طراحی ساختار فایل آنها را به کار برد ، آن است که این کلاس ها پیچیده و در حال رشد هستند. کلاس های جدید غالباً شکل اصلاح شده یا توسعه یافته ای از کلاس ها دیگر بوده ،جزئیات ارائه داده ها و عملیات باز هم پیچیده تر می شود.
در یک سیستم اطلاعاتی شیء گرا محتوا و رفتار داده ها ، در یک طراحی منسجم می شود. اشیای سیستم به کلاس های اشیایی با ویژگی های مشترک تقسیم می شوند. هر کلاس توسط اعضای (members) خود توصیف می شود که یا صفات داده ها (عضوهای داده ای) یا توابع (توابع عضو یا متدها) هستند.
مشکل اصلی در طراحی ساختار فایل زمان نسبتاً زیادی است که برای گرفتن تطلاعات از دیسک مورد نیاز است. در همه طراحی های ساختار فایل آنچه مورد توجه است به حد اقل رساندن دفعات دستیابی به دیسک و به حد اکثر رساندن احتمال وجود اطلاعات مورد نظر برنامه کاربردی در حافظه است
فهرست جلسات
جلسه اول: آشنایی با طراحی و مشخصات ساختار فایلها، عملیات مهم پردازش فایل، حافظه جانبی و نرم افزار سیستم
جلسه دوم: ادامه مبحث حافظه جانبی و نرم افزار سیستم
جلسه سوم: ادامه مبحث حافظه جانبی و نرم افزار سیستم
جلسه چهارم: مفاهیم اساسی ساختار فایل، مدیریت فایلهایی از رکوردها
جلسه پنجم: ادامه مبحث مدیریت فایلهایی از رکوردها
جلسه ششم: ادامه مبحث مدیریت فایلهایی از رکوردها، سازماندهی فایلها برای کارایی
جلسه هفتم: ادامه مبحث سازماندهی فایلها برای کارایی، شاخص گذاری
جلسه هشتم: ادامه مبحث شاخص گذاری
جلسه نهم: ادامه مبحث شاخص گذاری، پردازش کمک ترتیبی و مرتب سازی فایل های بزرگ
جلسه دهم: ادامه مبحث پردازش کمک ترتیبی و مرتب سازی فایل های بزرگ
جلسه یازدهم: ادامه مبحث پردازش کمک ترتیبی و مرتب سازی فایلهای بزرگ، شاخص بندی چند سطحی و درختهای B
جلسه دوازدهم: ادامه مبحث شاخص بندی چند سطحی و درختهای B
جلسه سیزدهم: دستیابی به فایل های ترتیبی شاخص دار و درخت های B+
جلسه چهاردهم: ادامه مبحث دستیابی به فایل های ترتیبی شاخص دار و درخت های B+ ، درهم سازی
جلسه پانزدهم: ادامه مبحث درهم سازی
جلسه شانزدهم: ادامه مبحث درهم سازی، درهم سازی قابل توسعه