پاورپوینت کامل ذخیره و بازسازی اطلاعات ۲۸۴ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل ذخیره و بازسازی اطلاعات ۲۸۴ اسلاید در PowerPoint دارای ۲۸۴ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل ذخیره و بازسازی اطلاعات ۲۸۴ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

---

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل ذخیره و بازسازی اطلاعات ۲۸۴ اسلاید در PowerPoint

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

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

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

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

اسلاید ۸: ۸آشنایی با طراحی و مشخصات ساختار فایلها

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

اسلاید ۱۰: ۱۰ طی سه دهه اخیر با بررسی تکامل ساختارهای فایل مشاهده می کنیم که طراحی ساختار فایل ابتدا از ترتیبی شروع شد ،سپس به ساختارهای درختی رسید و سرانجام دستیابی مستقیم مطرح شد. در همه این موارد مشکلات و ابزارهای طراحی مشابهی مشاهده شده است. این ابزارها را ابزارهای مفهومی می نامند که روش هایی برای تنظیم و حل یک مسئله طراحی اند.

اسلاید ۱۱: ۱۱ یک مشکل اصلی در توصیف کلاس هایی که بتوان برای طراحی ساختار فایل آنها را به کار برد ، آن است که این کلاس ها پیچیده و در حال رشد هستند. کلاس های جدید غالباً شکل اصلاح شده یا توسعه یافته ای از کلاس ها دیگر بوده ،جزئیات ارائه داده ها و عملیات باز هم پیچیده تر می شود.

اسلاید ۱۲: ۱۲ در یک سیستم اطلاعاتی شیء گرا محتوا و رفتار داده ها ، در یک طراحی منسجم می شود. اشیای سیستم به کلاس های اشیایی با ویژگی های مشترک تقسیم می شوند. هر کلاس توسط اعضای (members) خود توصیف می شود که یا صفات داده ها (عضوهای داده ای) یا توابع (توابع عضو یا متدها) هستند.

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

اسلاید ۱۴: ۱۴عملیات مهم پردازش فایل

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

اسلاید ۱۶: ۱۶ برنامه غالباً نمی داند بایت ها از کجا می آیند یا به کجا می روند ، این را می داند که کدام خط را مورد استفاده قرار داده است. این خطوط را معمولاً فایل منطقی می نامند تا از فایل فیزیکی ،که روی دیسک یا نوار قرار دارد متمایز گردد.

اسلاید ۱۷: ۱۷ هنگامی که شناسه (identifier) فایل منطقی با دستگاه یا فایل فیزیکی ارتباط پیدا کرد ،باید اعلام کنیم که می خواهیم با فایل چه کنیم :۱) باز کردن یک فایل موجود ۲) ایجاد یک فایل جدید و حذف محتویات موجود در فایل فیزیکی

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

اسلاید ۱۹: ۱۹ خواندن و نوشتن در پردازش فایل اهمیت بنیادی دارند ،اینها اعمالی هستند که پردازش فایل را به یک عمل ورودی/خروجی تبدیل می کنند.

اسلاید ۲۰: ۲۰ برای دستیابی آسان به تعداد زیاد از فایل ها کامپیوتر روشی برای سازماندهی فایل ها دارد. در یونیکس این روش سیستم فایل نامیده می شود. چون هر نام فایل در سیستم یونیکس بخشی از سیستم فایلی است که با ریشه آغاز می شود ،هر فایل را می توان انحصاراً با دادن نام مسیر آن شناسایی کرد.

اسلاید ۲۱: ۲۱ یکی از پر قدرت ترین ایده ها در یونیکس تعریفی است که از فایل می شود. در یونیکس فایل مجموعه ای از بایت ها است و چگونگی و محل ذخیره آنها هم مهم نیست. همچنین مهم نیست که این بایت ها از کجا می آیند. این نگرش معمولی به فایل موجب می شو کاری را که در سیستم عامل های دیگر به زحمت انجام می شوند ، در این سیستم عامل به راحتی انجام پذیر باشد.

اسلاید ۲۲: ۲۲ یونیکس فرمان های بسیاری برای دستکاری فایل ها دارد که عبارتند از :cat, tail, cp, mv, rm, chmod, ls, mkdir, rmdir

اسلاید ۲۳: ۲۳حافظه جانبی و نرم افزار سیستم

اسلاید ۲۴: ۲۴ دستگاه های حافظه جانبی ،با حافظه تفاوت بسیار دارند. همان طور که پیش از این نیز متذکر شدیم یک اختلاف از آنجا ناشی می شود که در دستگاه های حافظه جانبی زمان بیشتری برای دستیابی مورد نیاز است. اختلاف دیگر آن است که همه دستیابی ها یکسان نیستند.

اسلاید ۲۵: ۲۵ دیسک ها انواع مختلفی دارند :۱) دیسک های سخت (hard disks)2) دیسک های فلاپی (floppy disks)3) کارتریج دیسک ۴) دیسک های نوری

اسلاید ۲۶: ۲۶جلسه دوم ادامه مبحث حافظه جانبی و نرم افزار سیستم

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

اسلاید ۲۸: ۲۸

اسلاید ۲۹: ۲۹ دیسک گردان ها معمولاً چند صفحه دارند. شیارهایی که مستقیماً در بالا و پایین یکدیگر قرار دارند ،یک سیلندر را تشکیل می دهند. اهمیت سیلندر در آن است که به همه اطلاعات روی یک سیلندر می توان بدون حرکت دادن بازوی نگهدارنده هد (head) خواندن/نوشتن دستیابی داشت. حرکت این بازو پیگرد (seeking) نام دارد.

اسلاید ۳۰: ۳۰

اسلاید ۳۱: ۳۱ظرفیت دیسک تابعی از تعداد سیلندرها ،تعدا شیارها به ازای هر سیلندر و ظرفیت هر شیار است.

اسلاید ۳۲: ۳۲ دو روش برای سازماندهی داده ها بر روی دیسک وجود دارد :۱) بر اساس سکتور۲) بر اساس بلوک های تعریف شده توسط کاربر

اسلاید ۳۳: ۳۳کلاستر عبارت از تعداد ثابتی از سکتورهای پیوسته است. مدیریت فایل برای در نظر گرفتن فایل به عنوان مجموعه ای از کلاسترها و در عین حال حفظ حالت سکتوری ،سکتورهای منطقی را به کلاسترهای فیزیکی که به آنها تعلق دارد ،به وسیله جدول تخصیص فایل (FAT) ارتباط می دهد.

اسلاید ۳۴: ۳۴ اگر فضای زیادی روی دیسک باشد ، ممکن است بتوان کاری کرد که فایل به طور کامل از کلاسترهای پیوسته تشکیل شود. در چنین موردی گفته می شود که فایل حاوی یک حد (extent) است.

اسلاید ۳۵: ۳۵

اسلاید ۳۶: ۳۶ اتلاف فضا در داخل یک سکتور را پراکندگی داخلی می نامند. سازماندهی بلوک ها مشکلات پوشایی سکتورها و پراکندگی را ندارد ،زیرا اندازه بلاک ها می تواند تغییر کند تا سازماندهی منطقی داده ها امکان پذیر شود.

اسلاید ۳۷: ۳۷ بلوک معمولاً طوری سازماندهی می شود که تعداد مناسبی از رکوردهای منطقی را نگهداری کند. برای اشاره به تعداد رکوردهایی که قرار است در هر یک از بلاک های فایل نگهداری شوند ،از اصطلاح ضریب بلوک بندی استفاده می شود.

اسلاید ۳۸: ۳۸ در الگوهای آدرس دهی بلاکی هر بلوک از داده ها معمولاً با یک یا چند زیر بلوک (subblock) همراه است که حاوی اطلاعات اضافی راجع به بلوک داده ها است. معمولاً یک زیربلوک شمارشی وجود دارد که تعداد بایت های موجود در بلوک مربوط را نگه می دارد. همچنین ممکن است که یک زیربلوک کلید ،حاوی کلید مربوط به آخرین رکورد در بلوک داده ها باشد.

اسلاید ۳۹: ۳۹ هم بلاک ها و هم سکتورها نیازمند آنند که مقدار معینی از فضای دیسک را به شکل سربار غیر داده ای اشغال کنند. بخشی از این سربار از اطلاعاتی تشکیل می شود که طی فرمت کردن ،بر روی دیسک نگهداری می شود. فرمت کردن ،پیش از آنکه دیسک بتواند مورد استفاده قرار گیرد ،صورت می پذیرد.

اسلاید ۴۰: ۴۰ فرمت کردن موجب می شود تا شکاف (gap) و علامت های هم زمان سازی ،بین فیلدهای اطلاعاتی قرار داده شود تا مکانیزم خواندن/نوشتن ، بین آنها تمایز قائل شود.

اسلاید ۴۱: ۴۱ دستیابی به دیسک را می توان به سه عمل فیزیکی متمایز تقسیم کرد که هر یک هزینه خود را دارد : ۱) زمان پیگرد (seek time) 2) تأخیر چرخشی (rotational delay) 3) زمان انتقال (transfer time)

اسلاید ۴۲: ۴۲جلسه سوم ادامه مبحث حافظه جانبی و نرم افزار سیستم

اسلاید ۴۳: ۴۳ زمان پیگرد عبارت است از زمان لازم انتقال بازوی دستیابی ،به سیلندر مناسب.

اسلاید ۴۴: ۴۴ تأخیر در چرخش عبارت است از زمان لازم برای چرخش دیسک ،تا سکتور مورد نظر زیر هد خواندن/نوشتن قرار گیرد.

اسلاید ۴۵: ۴۵ علی رغم افزایش کارایی دیسک ها ،سرعت شبکه ها به حدی بالا رفته است که دستیابی به دیسک غالباً تنگنای مهمی در کل سیستم I/O به شمار می رود. چند تکنیک برای مقابله با این مشکل وجود دارد : ۱) نواربندی ۲) استفاده از دیسک RAM 3) حافظه نهان

اسلاید ۴۶: ۴۶ نوارهای مغناطیسی به دستگاه هایی تعلق دارند که دستیابی مستقیم به داده ها را فراهم نمی آورند ولی دستیابی ترتیبی به سرعت انجام می شود. نوارها فشرده اند ،شرایط محیطی متفاوت را خوب تحمل می کنند،نگهداری و حمل آنها آسان است و ارزانتر از دیسک ها هستند.

اسلاید ۴۷: ۴۷ نقاط قوت CD-ROM شامل ظرفیت ذخیره سازی بالا،بهای کم و دوام آن است. نقطه ضعف اصلی آن این است که جستجو در CD-ROM بسیار کند است،یعنی غالباً هر جستجو نیم تا یک ثانیه طول می کشد.

اسلاید ۴۸: ۴۸ در قالب سرعت خطی ثابت (CLV) ،سرعت چرخش دیسک هنگام خواندن لبه های بیرونی ،کندتر از هنگام خواندن لبه های داخلی است. در سرعت زاویه ای ثابت (CAV) ،دیسک با شیارهای متحدالمرکز و سکتورهای مدور خود ،داده ها را با تراکم کمتری در شیارهای خارجی نسبت به شیارهای داخلی می نویسد.

اسلاید ۴۹: ۴۹

اسلاید ۵۰: ۵۰ بافر I/O سیستم ،به مدیریت فایل این امکان را می دهد تا داده ها را در واحدهایی به اندازه سکتور یا بلوک بخواند یا بنویسد.

اسلاید ۵۱: ۵۱ عمل کنترل عملیات دیسک توسط دستگاهی انجام می شود که کنترلگر دیسک نامیده می شود.

اسلاید ۵۲: ۵۲ سیستم های I/O تقریباً همیشه حداقل دو بافر دارند. یکی برای ورودی و دیگری برای خروجی. برخی سیستم های فایل از یک طرح بافردهی موسوم به استخر بافری (buffer spooling) استفاده می کنند.

اسلاید ۵۳: ۵۳ با پراکنش ورودی ،با یک بار خواندن ،نه یک بار بافر بلکه مجموعه ای از بافرهایی که داده های یک بلوک باید در آن ها پخش شود شناسایی می شود. با تمرکز خروجی ،چند بافر را می توان گردهم آورد و یکباره بر روی همه آنها نوشت ،بدین ترتیب لازم نیست آنها را در یک بافر خروجی کپی کرد.

اسلاید ۵۴: ۵۴ هسته به نوبت به این چهار جدول زیر مراجعه می کند تا اطلاعاتی را که برای نوشتن در فایل موجود در دیسک نیاز دارد به دست آورد : ۱) جدول توصیف گر فایل ۲) جدول فایل های باز ۳) جدول تخصیص فایل ۴) جدول گره های اندیسی

اسلاید ۵۵: ۵۵

اسلاید ۵۶: ۵۶ اشاره گری از یک فهرست به اینود فایل را اتصال سخت (hard link) می نامند و اتصال نرم (soft link) یا اتصال سمبولیک ، نام فایل را به جای فایل واقعی ،به یک نام فایل دیگر مرتبط می سازد.

اسلاید ۵۷: ۵۷سه نوع سیستم I/O متفاوت داریم :۱) سیستم I/O بلوکی۲) سیستم I/O کاراکتری۳) سیستم I/O شبکه ای

اسلاید ۵۸: ۵۸ برای هر دستگاه جانبی مجموعه ای از روال های جداگانه وجود دارد که راه انداز دستگاه نامیده می شود.

اسلاید ۵۹: ۵۹جلسه چهارم مفاهیم اساسی ساختار فایل مدیریت فایلهایی از رکوردها

اسلاید ۶۰: ۶۰مفاهیم اساسی ساختار فایل

اسلاید ۶۱: ۶۱ واحد اصلی داده ها،فیلد است که حاوی یک مقدار داده است. فیلدها به صورت مجموعه ای از داده ها یا به صورت کپی های متعددی از یک فیلد (آرایه) یا لیستی از فیلدهای متفاوت (رکورد)سازماندهی می شوند.

اسلاید ۶۲: ۶۲ هنگامی که رکوردی در حافظه نگهداری شد آن را یک شیء و فیلدهای آن را اعضای آن می نامند.

اسلاید ۶۳: ۶۳ راههای فراوانی برای افزودن ساختار به فایل وجود دارد تا هویت فیلد حفظ شود. چهار روش متداول عبارتند از : ۱) ثابت کردن طول فیلدها ۲) قرار دادن نشانگر طول فیلد در ابتدای هر فیلد ۳) جدا کردن فیلدها با فاصل ۴) استفاده از عبارت کلیدی برای شناسایی فیلدها

اسلاید ۶۴: ۶۴ رکورد مجموعه ای از فیلد ها است و مجموعه ای از رکوردها فایل را نشان می دهند.

اسلاید ۶۵: ۶۵بعضی از روش های سازماندهی رکوردهای فایل عبارتند از :۱) قابل پیش بینی کردن طول رکوردها بر حسب بایت۲) قابل پیش بینی کردن طول رکوردها بر حسب فیلدها۳) شروع هر رکورد با نشانگر طول۴) استفاده از اندیس برای نگهداری آدرس ها۵) قرار دادن فاصل در انتهای هر رکورد

اسلاید ۶۶: ۶۶دو روش برای نمایش طول رکورد وجود دارد :۱) طول رکورد به صورت یک عدد صحیح دو بایتی ، قبل از هر فیلد دیگر رکورد نوشته شود.۲) تبدیل طول به یک کاراکتر رشته ای با استفاده از خروجی فرمت بندی شده

اسلاید ۶۷: ۶۷ با روبرداری فایل می توان بایت های واقعی نگهداری شده در آن را مشاهده کرد.

اسلاید ۶۸: ۶۸C++ وراثت را در اختیار قرار می دهد تا چندین کلاس می توانند از اعضا و متدهای مشترک استفاده کنند.

اسلاید ۶۹: ۶۹

اسلاید ۷۰: ۷۰مدیریت فایلهایی از رکوردها

اسلاید ۷۱: ۷۱ هنگامی که کارایی جستجوهای انجام شده در حافظه الکترونیکی را توصیف می کنیم معمولاً از تعداد مقایسه های مورد نیاز برای جستجو ،به عنوان واحد کار استفاده می کنیم.

اسلاید ۷۲: ۷۲ به طورکلی ،کار مورد نیاز برای جستجوی ترتیبی ، در فایلی با n رکورد با n متناسب است : حداکثر n مقایسه و به طور میانگین n/2 مقایسه مورد نیاز است.

اسلاید ۷۳: ۷۳در تحلیل و بحث درباره بلوک بندی رکورد چند چیز را باید مورد توجه قرار داد :۱) گرچه بلوک بندی می تواند منجر به بهبود چشمگیر کارایی شود ،مرتبه عملکرد جستجوی ترتیبی را تغییر نمی دهد.۲) بلوک ساری ،اختلاف میان سرعت دستیابی در حافظه و زمان دستیابی در حافظه ثانویه را نشان می دهد.۳) بلوک سازی تعداد مقایسه هایی را که باید در حافظه انجام شوند ،تغییر نمی دهد و احتمالاً مقدار داده های انتقال یافته میان حافظه و دیسک را افزایش می دهد.۴) با بلوک سازی ،در زمان صرفه جویی می شود زیرا مقدار جستجو کاهش می یابد.

اسلاید ۷۴: ۷۴جستجوی ترتیبی برای اکثر شرایط بازیابی زمان بسیار می برد. این که آیا جستجوی ترتیبی توصیه می شود یا خیر تا حد زیادی به چگونگی استفاده از فایل ،سرعت سیستم عامل در انجام جستجو ،و چگونگی ساختار فایل بستگی دارد.

اسلاید ۷۵: ۷۵ متداول ترین ساختار فایل که در یونیکس وجود دارد ، یک فایل اسکی با کاراکتر خط جدید به عنوان فاصل رکوردها و در صورت امکان ،فضای خالی به عنوان فاصل فیلدها است.

اسلاید ۷۶: ۷۶روش دیگری که با جستجوی ترتیبی تفاوت بنیادی دارد ، دستیابی مستقیم است. هنگامی که بتوانیم مستقیماً به ابتدای یک رکورد برویم و آن را به حافظه وارد کنیم ،به آن رکورد دستیابی مستقیم داریم.

اسلاید ۷۷: ۷۷جلسه پنجم ادامه مبحث مدیریت فایلهایی از رکوردها

اسلاید ۷۸: ۷۸غالباً لازم است از برخی اطلاعات عمومی مربوط به فایل آگاه باشیم تا در آینده به استفاده از فایل کمک شود ، رکورد سرآیند غالباً در آغاز فایل قرار داده می شود تا این نوع اطلاعات را نگهداری کند.

اسلاید ۷۹: ۷۹هر فایل دارای یک رکورد سرآیند (header) است که حاوی سه مقدار در پایین است :۱) اندازه سرآیند۲) تعداد رکوردها۳) اندازه هر رکورد

اسلاید ۸۰: ۸۰دو ساختار مختلف از رکوردها که حاوی فیلدهای طول متغیر در یک رکورد با طول ثابت است :۱) فایل حاوی سرآیند ۳۲ بیتی و دو رکورد طول ثابت است که شامل فیلدهای طول متغیری است که به NULL ختم می شوند.۲) فایل حاوی سرآیند ۶۶ بیتی و رکوردهایی با طول ۶۸ بایت است که با فیلدی دو بایتی شروع می شوند.

اسلاید ۸۱: ۸۱یک طراحی شیءگرای خوب ،برای ماندگار شدن اشیاء باید عملیاتی برای خواندن و نوشتن مستقیم اشیاء فراهم آورد.

اسلاید ۸۲: ۸۲تا کنون عمل نوشتن نیازمند به دو عمل جداگانه بود :۱) فشرده سازی در یک بافر۲) نوشتن بافر روی فایل

اسلاید ۸۳: ۸۳در این بخش ،کلاس recordfile را معرفی می کنیم که نوعی عمل خواندن را پشتیبانی می کند که شیئی از یک کلاس را گرفته، آن را در یک فایل می نویسد. کاربرد بافرها در داخل کلاس پنهان می شود.

اسلاید ۸۴: ۸۴ در بحث هایی که طی این فصل و فصل قبل داشتیم به موارد زیر پرداختیم :۱)رکوردهای طول متغیر۲) رکوردهای طول ثابت۳) دستیابی ترتیبی۴) دستیابی مستقیم دو مورد اول به سازماندهی فایل و دو مورد آخر به دستیابی به فایل مربوط می شود.

اسلاید ۸۵: ۸۵ داده هایی مثل صوت ،تصاویر ،و اسناد به صورت فیلدها و رکوردها ذخیره نمی شوند.

اسلاید ۸۶: ۸۶ اگر در زبان برنامه نویسی امکان داشته باشد، می توانیم اطلاعات کاربردی بیشتری درباره ساختار فایل در سرآیند قرار دهیم. هنگامی که سرآیند فایل حاوی این نوع اطلاعات باشد، گفته می شود این فایل ،خود- توصیفگر است.

اسلاید ۸۷: ۸۷ شبه داده ها را می توان با هر فایلی همراه ساخت ،که داده های اصلی آن نیاز به اطلاعات پشتیبان دارد .

اسلاید ۸۸: ۸۸تصویر راستر رنگی ،آرایه ای راست گوشه از نقاط رنگی یا پیکسل ها است ،که روی صفحه به نمایش در می آیند.

اسلاید ۸۹: ۸۹انواع متفاوت فراوانی از شبه داده ها وجود دارند که می توانند با یک تصویر همراه شوند ،از جمله :۱) تعداد بیت های به کار رفته در توصیف هرپیکسل۲) ابعاد تصویر- تعداد پیکسل ها به ازای هر سطر و تعداد سطرها۳) یک جدول جستجوی رنگ یا جعبه رنگ (pallet) که نشان می دهد کدام رنگ باید به هر مقدار پیکسل در تصویر نسبت داده شود.

اسلاید ۹۰: ۹۰متدهایی برای کار با تصاویر به عنوان اشیای خاصی وجود دارد :۱) نمایش یک تصویر پنجره ای در صفحه نمایش کنسول۲) همراه کردن یک تصویر با یک جدول جستجوی رنگ خاص۳) قرار دادن تصویری بر روی یک تصویر دیگر و ایجاد یک تصویر ترکیبی۴) به نمایش در آوردن پیاپی چند تصویر برای انیمیشن (animation)

اسلاید ۹۱: ۹۱ ایده دنبال کردن فایل ها برای قرار دادن دامنه وسیعی از اشیای گوناگون ،اجتناب ناپذیر است ،بویژه برای کاربردهایی که نیاز به مقدار زیادی از شبه داده ها یا ترکیب غیر قابل پیش بینی از انواع متفاوت داده ها دارند ،زیرا به این ترتیب دیگر لازم نیست رکوردها حتماً از یک نوع باشند.

اسلاید ۹۲: ۹۲ برای توصیف دیدی که یک برنامه کاربردی از اشیای داده ای دارد ،از اصطلاح مدل داد های انتزاعی استفاده نمودیم. این کار اساساً دیدی کاربردگرا و درون- حافظه ای از اشیاء است و در آن از فرمت فیزیکی اشیاء به آن صورت که در فایل ها نگهداری می شود چشم پوشی می گردد.

اسلاید ۹۳: ۹۳جلسه ششم ادامه مبحث مدیریت فایلهایی از رکوردها سازماندهی فایلها برای کارایی

اسلاید ۹۴: ۹۴ یکی از مزایای استفاده از برچسب ها برای شناسایی اشیای موجود در فایل ها آن است که نیازی نیست که از پیش بدانیم همه اشیایی که نرم افزار با آنها سرو کار خواهد داشت به چه صورت خواهد بود.

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

اسلاید ۹۶: ۹۶چند راه حل برای دستیابی به قابلیت حمل :۱) توافق بر سر یک فرمت فیزیکی استاندارد برای رکورد و وفاداری به آن۲) توافق بر سر رمزگذاری دودویی استاندارد برای عناصر داده ای۳) تبدیل اعداد و متون۴) تبدیل ساختارهای فایل

اسلاید ۹۷: ۹۷سازماندهی فایلها برای کارایی

اسلاید ۹۸: ۹۸ فشرده سازی یک فرایند دسته ای (batch) است که برای حذف حفره های خالی فایلی به کار می رود که بارها و بارها مورد حذف و بهنگام سازی قرار گرفته است.

اسلاید ۹۹: ۹۹دلایل زیادی برای کوچک کردن فایلها وجود دارد :۱) فایل های کوچکتر نیاز به حافظه ی کمتری دارند که باعث صرفه جویی می شود.۲) سریع تر انتقال داده می شوند که زمان دسترسی را کوتاهتر می کند یا به جای آن می توان با همان زمان دسترسی از پهنای باند کمتر و ارزان تر استفاده کرد.۳) به صورت ترتیبی ،سریع تر قابل پردازش هستند.

اسلاید ۱۰۰: ۱۰۰فشرده سازی داده ها عبارت است از رمزگذاری اطلاعات در فایل ،به صورتی که جای کمتری بگیرد.

اسلاید ۱۰۱: ۱۰۱ تکنیک فشرده سازی که در آن تعداد بیت ها با استفاده از یک نمادگذاری فشرده تر کاهش می یابد یکی از روش های فشرده سازی است که به عنوان کاهش زواید شناخته می شوند.

اسلاید ۱۰۲: ۱۰۲ آرایه های اسپارس برای نوعی فشرده سازی به نام رمزگذاری طول رانش مناسب اند. ابتدا مقدار خاصی را برای شروع رمزگذاری طول اجرا در یک بایت ذخیره کرده سپس الگوریتم آن را اجرا می کنیم.

اسلاید ۱۰۳: ۱۰۳الگوریتم آ رایه های اسپارس را به صورت زیر اجرا می کنیم :۱) پیکسل های تشکیل دهنده ی شکل را خوانده آنها به ترتیب در فایل ذخیره کن.۲)