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

اختصاصی از فی ژوو دانلود پاورپوینت ساختار فایل ها (ذخیره و بازیابی اطلاعات) دانلود با لینک مستقیم و پر سرعت .

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

qشرایط خاص دیسک ها این الزام را به وجود می آورد که ساختارهای ویژه ای برای ذخیره و بازیابی داده در آنها توسعه دهیم تا در حد امکان مشکل های کار با دیسک را کاهش دهیم

 

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

•ظرفیت بالای آنها

•حفظ اطلاعات پس از قطع جریان برق

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

1دستیابی ترتیبی (فایل ها بر روی نوار) (مرتبه زمانی n)

2درخت دودویی AVL (مرتبه زمانی log d)

3درخت B

4درخت B+:ترکیب درخت B و لیست پیوندی

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

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

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

بافرها، بلوکها و باکتها: کاهش تعداد دستیابی به دیسک

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

فایلها همان مجموعه ای از بایت ها هستند که در یک دیسک به صورت فیزیکی در کنار یکدیگر قرار گرفته اند.

از دیدگاه برنامه کاربردی ، فایل تعریف دیگری دارد . استفاده از فایلهای منطقی به برنامه این امکان را می دهد تا اعمال اجرا شده روی یک فایل را توصیف کند؛ بدون اینکه بداند چه فایل فیزیکی را مورد استفاده قرار می دهد. سپس میتوان برنامه را برای پردازش هر یک از چند فایل متفاوت که دارای ساختاری یکسان هستند به کار برد.

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

معرفی تابع OPEN

 FD=OPEN(FILENAME,FLAGS[,PMODE]) 

.1FD:توصیف کننده فایل.

.2FILENAME:یک رشته کاراکتری حاوی نام فایل فیزیکی.

.3FLAGS:عملکرد تابع OPEN را کنترل کرده وتععیین می کند که فایل موجود را برای خواندن یا نوشتن باز می کند یا خیر.

PMODE:حالت محافظت فایل را بر می گرداند.

بستن فایل ها

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

 

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

پیگرد: عمل انتقال مستقیم به یک موقعیت معین در فایل را پیگرد می گویند.

 SOURCE_FILE:نام فایل منطقی که در آن جستجو صورت می گیرد

OFFSET:میزان حرکت اشاره گر فایل را مشخص می کند

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

(POS=FSEEK(FILE,BYTE_OFFSET,ORIGIN

 POS: یک مقدار صحیح بزرگ که توسط FSEEK بر گردانده می شود که برابر با موقعیت فعلی اشاره گر است.

 FILE: توصیف کننده فایلی که FSEEK  باید در آن اعمال شود.

 BYTE_OFFSET: تعداد بایتهایی که باید از مبدا حرکت داده شود.

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

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

 هنگامی که فرمانهایی برای سیستم یونیکس صادر می شود این کار در داخل فهرستی انجام می شود که فهرست جاری نامیده می شود.

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

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

در یونیکس چگونگی و محل ذخیره فایل ها مهم نیست

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

در یونیکس شکل فیزیکی فایل مهم نیست زیرا نمای منطقی فایل در یونیکس یکی است.

تعریف حافظه

هر دستگاهی که بتوان اطلاعات را در آن ذخیره نموده به نحوی که کاربرد در هر لحظه بتواند به اطلاعات مورد نظرش دستیابی پیدا کند حافظه نامیده می شود.

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

دستیابی مستقیم (DASD): از طریق آدرس می‌توان به طور مستقیم به اطلاعات دسترسی داشت. زمان دسترسی در این حالت برای تمام اطلاعات تقریبا برابر است، مانند هارد دیسک‌ها

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

 

دیسکها

دیسک های مغناطیسی در اشکال مختلف وجود دارند

دیسک های سخت ظرفیتی بالا با هزینه پایین به ازای هر بیت ارائه می دهند.

دیسک های فلاپی ارزان هستند ولی سرعت آنها کم است و داده های نسبتا کمی را نگهداری می کنند.

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

چهار تکنولوژی وجود دارد:

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

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

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

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

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

•یک دیسک گردان معمولا از چند صفحه تشکیل شده است، که هر صفحه دو سطح دارد

•هر صفحه شامل تعدادی شیار (TRACK) است

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

•هر شیار غالبا به چند سکتور (SECTOR) تقسیم می شود

•سکتور کوچکترین بخشی از دیسک است که قابل آدرس دهی است.

شامل 244 اسلاید powerpoint