لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت
نوع فایل : پاورپوینت ساختار فایل ها (ذخیره و بازیابی اطلاعات).ppt( قابل ويرايش و آماده ارائه )
تعداد اسلاید 242 اسلاید
قسمتی از متن .ppt :

دانلود پاورپوینت با موضوع ساختار فایل ها (ذخیره و بازیابی اطلاعات) از کتاب سیستم و ساختار فایل زولیک،

در قالب ppt و در 255 اسلاید، قابل ویرایش، شامل:

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

عوامل موثر در طراحی ساختار فایل

تاریخچه مختصری درباره طراحی ساختار فایل

فصل دوم: عملیات مهم پردازش فایل

فایل های فیزیکی و منطقی

باز کردن فایل ها

بستن فایل ها

خواندن و نوشتن

پیگرد

پیگرد با جریان های C

برنامه نمایش محتویات با استفاده از جریان

برنامه نمایش محتویات با استفاده از کلاس های جریان ++C

ساختار فهرست ها در یونیکس

نمونه ای از فهرست ها در یونیکس

دستگاه های فیزیکی و فایل های منطقی

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

تعریف حافظه

دیسک ها

انواع حافظه های برون ماشینی از نظر تکنولوژی ساخت:

تکنولوژی الکترومکانیک

الکترومغناطیس

تکنولوژی الکترو اپتیک

تکنولوژی الکترومغنااپتیک

سازمان دیسک ها

جایگاه سیلندر و هدهای خواندن و نوشتن

برآورد نیازهای سرعت و ظرفیت ها

روش های سازمان دهی داده ها بر روی دیسک

سازمان دهی سکتور ها بر روی یک شیار

کلاستر

پراکندگی

سازمان دهی شیار ها به کمک بلوک

زمان دست یابی به دیسک:

زمان پیگرد

تاخیر چرخشی

زمان انتقال

تنگنای دیسک

سازمان دهی داده ها در نوار ها

بیت توازن

نوار گردان ها

براورد طول نوار مورد نیاز:

طول فیزیکی یک بلوک از داده ها=b

طول شکاف بین بلا ک ها=g

تعداد بلاک های داده ها=n

تراکم ضبط موثر

برآورد زمان انتقال داده ها

عوامل موثر در سرعت انتقال داده ها:

اندازه شکاف های بین بلاکی

اندازه بلاک های داده

مقایسه دیسک و نوار

CD_ROM

کارایی در جستجو

سرعت انتقال داده ها

ظرفیت ذخیره سازی

دستیابی فقط خواندنی

تکنیک CVA دربرابر CAV

نوشتن و خواندن نا متقارن

DVD (Digital versatile Disk)

انواع DVD از نظر ظرفیت

دوتکنو لوژی لیزری برای dvdها

آشنایی با بافر و بافرینگ

نحوه ایجاد بافرها

بافر دهی چند گانه

حالت تعیین محل در بافر دهی

پراکنش ورودی

تمر کز خروجی

فصل چهارم: مفاهیم اساسی ساختار فایل

سازمان دهی فیلد ها و رکورد ها

ساختارهای فیلد:

روش 1: ثابت کردن طول هر فیلد

روش 2: قرار دادن نشانگر طول فیلد در ابتدای هر فیلد

روش 3: جدا کردن فیلد ها با فاصل

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

ساختارهای رکورد

روش های سازمان دهی رکورد های فایل:

روش 1: قابل پیش بینی کردن طول رکوردها بر حسب بایت

روش 2: قابل پیش بینی کردن طول رکوردها بر حسب فیلدها

روش 3: شروع هر رکورد با یک نشانگر طول که تعداد بایت های رکورد را نشان می دهد

روش 4: استفاده از فایل دیگری برای نگهداری آدرس شروع هر رکورد

روش 5: قرار دادن فاصل در انتهای هر رکورد برای جدا کردن آن از رکورد بعدی

سیستم raid سه سطحی درمقابل raid یک سطحی

فصل پنجم: مدیریت فایل هایی از رکوردها

کلید های رکورد

جستجوی ترتیبی

ارزیابی جستجوی ترتیبی

بهبود کارایی جستجوی ترتیبی با بلوک بندی رکوردها

ابزار های یونیکس برای پردازش ترتیبی

دست یابی مستقیم

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

دست یابی به فایل و سازمان دهی فایل

داده های انتزاعی برای دستیابی به فایل

سرآیند ها و فایل های خود توصیف گر

اطلاعاتی که می توان در سرآیند نوشت

عوامل موثر بر قابلیت حمل:

اختلاف میان سیستم های عامل

اختلاف میان زبان ها

اختلاف در معماری ماشین

توافق بر سر رمزگذاری دودویی

یونیکس و قابلیت حمل

مواردی که ابزار dd در اختیار قرار می دهد:

تبدیل از یک اندازه بلوک به دیگری

تبدیل رکوردهای طول ثابت به طول متغیر و بالعکس

تبدیل اسکی به ابسدیک و بالعکس

تبدیل همه کاراکترها به حروف کوچک یا حروف بزرگ

تبادل هر جفت دلخواه از بایت ها

فصل ششم: سازمان دهی فایل ها برای کارایی

دلایل فشرده سازی فایل ها

تکنیک های فشرده سازی

استفاده از یک نمادگذاری جدید

حذف دنباله های تکراری

تخصیص کد های با طول متغییر

روش های فشرده سازی بر گشت ناپذیر

فشرده سازی در یونیکس

باز یابی فضای داخل فایل ها

انواع تغییرات در فایل:

اضافه کردن رکورد

به هنگام سازی رکورد

حذف رکورد

حذف رکورد و متراکم کردن فایل

حذف رکورد های با طول ثابت برای بازیابی پویای فضا

راه حل

پشته ها

پراکندگی حافظه

راهبردهای انتخاب جا:

اولین جای مناسب (first fit)

مناسب ترین جا (best fit)

نامناسب ترین جا (worst fit)

اشکال روش best fit

زمان پردازش اضافی

وجود پراکندگی خارجی

اشکال روش worst fit

جستجوی دو دویی در برابر جستجوی ترتیبی

محدودیت های جستجوی دودویی و مرتب سازی داخلی

مرتب سازی کلیدی

فصل هفتم: شاخص گذاری

شاخص چیست؟

شاخص چندسطحی

مزیت شاخص ها

کاتالوگ کارتی چیست؟

مقایسه سرعت دسترسی

عملیات موردنیاز برای نگهداری فایل شاخص بندی شده:

ایجاد فایل داده ها و شاخص خالی اولیه

باز کردن فایل شاخص در حافظه ,قبل از به کار گیری آن

نوشتن فایل شاخص بر روی دیسک , پس از به کار گیری آن

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

حذف رکورد ها از فایل داده ها

به هنگام کردن رکورد ها در فایل داده ها

به هنگام کردن شاخص برای انعکاس تغییرات به عمل آمده در فایل داده ها

بهینه سازی

شاخص های بزرگ

معایب دست یابی به شاخص روی دیسک

افزودن رکورد

حذف رکورد ها

به هنگام سازی رکورد ها

در بهنگام سازی سه وضعیت پیش می آید:

به هنگام سازی باعث تغییر کلید ثانویه می شود

به هنگام سازی باعث تغییر کلید اولیه می شود

بهنگام سازی محدود به فیلد های دیگر

ساختار های شاخص ثانویه دو مشکل دارند

انقیاد

فصل هشتم: پردازش کمک ترتیبی و مرتب سازی فایل های بزرگ

عملیات

ترتیب روال همخوانی:

آماده سازی

دست یابی به عضو بعدی لیست

همزمان سازی

کنترل شرایط پایان فایل

تشخیص خطاها

الگوریتمی برای ادغام k طرفه

مراحل مرتب سازی در حافظه:

خواندن فایل از روی دیسک به حافظه

مرتب سازی رکوردها با استفاده از یک روال مرتب سازی استاندارد

نوشتن دوباره فایل روی دیسک

درخت دودویی صفحه ای

بازیابی ترتیبی کلید ها به صورت زیر انجام می شود

برنامه حذف

فایل با ساختار درخت K-D

مراحل مرتب سازی

مراحل ادغام

راهکارهای کاهش زمان:

تخصیص سخت افزار بیشتر نظیر دیسک گردان و حافظه

اجرای ادغام در بیش از یک مرحله

افزایش طول رانش های مرتب شده از لحاظ الگوریتمی

یافتن راه هایی برای همپوشانی عملیات i/o

به کمک سخت افزار

ابزارهایی برای بهبود کارایی مرتب سازی خارجی:

برای مرتب سازی درون حافظه ای از مرتب سازی هرمی در یک رانش استفاده می کنیم

استفاده از حداکثر حافظه ممکن

اگر تعداد رانش های اولیه بزرگ باشد از ادغام چند مرحله ای استفاده می کنیم

استفاده از گزینش جایگزینی برای تشکیل رانش های اولیه

از بیش از یک دیسک گردان و کانال io استفاده کنیم

مراحل مرتب سازی روی نوار:

تقسیم فایل مرتب نشده به رانش های مرتب شده

ادغام رانش ها به یک فایل مرتب شده

راه کارهای کاهش زمان های تاخیر چرخشی و پیگرد:

با اجرای ادغام در بیش از یک مر حله

افزایش اندازه رانش های مرتب شده اولیه

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

راه کار مشکل اول

استفاده از درخت های دودویی صفحه ای

راهکار مشکل دوم

استفاده از درخت موازنه شده

دو مزیت درخت های AVL

تاریخچه درخت B

درخت B

متد جستجو در درخت B

مراحل درج کردن

خواص یک در خت B از مرتبه m

هر صفحه حد اکثر m فرزند دارد.

هر صفحه به جز ریشه ها و برگ ها حداقل [m/2] فرزند دارد.

ریشه حد اقل دو فرزند دارد.

تمام برگها در یک سطح قرار دارند.

سطح برگ ها، یک شاخص کامل و مرتب شده از داده های مر بوط به درخت را ایجاد می کند

خواص درخت های B*

هر صفحه حد اکثر m فرزند دارد.

هر صفحه به جز ریشه حداقل [(2m-1) /3] فرزند دارد.

ریشه حداقل دو فرزند دارد.

تمام برگ ها در یک سطح قرار دارند

روش LRU

ارزیابی سرعت درخت B

PAGE FAULT

فصل دهم: دستیابی به فایل های ترتیبی شاخص دار و درخت های B+

فایل ترتیبی شاخص دار

فایل چند شاخصی

ساختار فایل مستقیم

ساختار فایل چند حلقه ای

فایل ترتیبی با ساختار مستقیم

دست یابی شاخص دار

دست یابی ترتیبی

مجموعه ترتیبی

اهمیت قرار دادن شاخص در حافظه

درخت B+ پیشوندی ساده

درخت B+

بلوک

ساختار درونی بلوک های مجموعه ترتیبی: یک درخت B از مرتبه متغییر

خصوصیات مشترک درخت های B و B+ و B+ پیشوندی ساده

تفاوت میان درخت B و B+

دو مزیت مهم ساختار درخت B+ نسبت به درخت B

• پاورپوینت
• ساختار
• فایل
• (ذخیره
• بازیابی
• اطلاعات)
• کتاب
• سیستم
• ساختار
• فایل
• زولیک