لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 28
انواع فایل از نظر نوع اطلاعات
داده ها ممکن است در فایل به دو صورت ذخیره شوند:1ـ اسکی یامتن(text) 2ـ بانیری(binary)
این دو روش ذخیره شدن داده ها در موارد زیر با یکدیگر تفاوت دارند:
1ـ تعیین انتهای خط
2ـ تعیین انتهای فایل
3ـ نحوه ذخیره شدن اعداد بر روی دیسک
در فایل متنی اعداد به صورت رشته أی از کاراکتر ذخیره می شوند ولی در فایل بانیری اعداد به همان صورتی که در حافظه قرار می گیرند بر روی دیسک ذخیره می گردند.
در فایل متنی، کاراکتری که پایان خط را مشخص می کند در حین ذخیره شدن بر روی دیسک باید به کاراکترهای CR/LF باید به کاراکترها تعیین کننده پایان خط تبدیل شوند و بدیهی است که این تبدیلات مستلزم صرف وقت است. لذا دسترسی به اطلاعات موجود در فایلهای متنی کندتر از فایلهای بانیری است. اختلاف دیگر فایلهای متنی و بانیری در تشخیص انتهای فایل است. در مورد روش ذخیره فایل ها طول فایل توسط سیستم نگهداری می شود و انتهای فایل با توجه به این طول مشخص می گردد در حالت متنی کاراکتر 1A ( در مبنای 16) و با 26( در مبنای 10) مشخص کننده انتهای فایل است( این کاراکتر با فشار دادن کلیدCTRL به همراه کلیدZ تولید میشود.) در حین خواندن داده ها فایل ها متنی وقتی کنترل به این کاراکتر ها رسید، بیانگر این است که داده های موجود در فایل تمام شده اند. در فایل بانیری ممکن است عدد 1A (در مبنای 16) و یا 26(در مبنای 10) جزئی از اطلاعات بوده بیانگر انتهای فایل نباشد. لذا نحوه تشخیص انتهای فایل در فایل بانیری با فایل متنی متفاوت است.
سازمان فایل
منظور از سازمان فایل این است که اطلاعات در فایل چگونه ذخیره می شوند و سپس به چه روشهایی مورد بازیابی قرار می گیرند. به عبارت دیگر قانون حاکم بر نحوه ذخیره و بازیابی داده ها را در فایل، سازمان فایل گویند.
در این فصل به دو سازمان فایل پرداخته می شود:
1ـ سازمان فایل ترتیبی(scquenital)
2ـ سازمان فایل تصادفی(random)
در سازمان فایل ترتیبی، رکوردها بهمان ترتیبی که از ورودی خوانده می شوند در فایل قرار می گیرند و در هنگام بازیابی به همان ترتیب که در فایل ذخیره شده اند مورد
بررسی قرار می گیرند.
فایل های ترتیبی معمولاً دارای یک فیلد کلید هستند( فیلد کلید، فیلدی است که به عنوان شاخص رکورد مورد استفاده قرار می گیرد.) و بر اساس آن مرتب می باشند. در سازمان فایل تصادفی، به هر رکورد یک شماره اختصاص می یابد لذا اگر فایل دارای n رکورد باشد رکوردها 1 تاn شماره گذاری خواهند شد. وقتی که رکوردی در فایلی با سازمان تصادفی قرار گرفت محل آن توسط یک الگوریتم پیدا کننده آدرس که با فیلد کلید ارتباط دارد مشخص می شود. در این صورت دو رکورد با فیلد کلید مساوی، نمی توانند در فایل تصادفی وجود داشته باشند. در سازمان فایل تصادفی مستقیماً می توان به ر رکورد دلخواه دسترسی پیدا کرد.( بدون اینکه رکوردهای قبل خوانده شوند.)
باز کردن فایل
هر فایل قبل از اینکه بتواند مورد استفاده قرار گیرد باید باز شود. مواردی که در حین باز کردن فایل مشخص می شود عبارتند از:
1ـ نام فایل
2ـ نوع فایل از نظر ذخیره اطلاعات متنی یا بانیری
3ـ نوع فایل از نظر ورودی ـ خروجی( آیا فایل فقط به عنوان ورودی است. آیا فقط خروجی یا هر دو)
یک فایل ممکن است طوری باز شد که فقط عمل نوشتن اطلاعات بر روی آن مجاز باشد. به چنین فایلی، فایل خروجی گفته می شود. اگر فایل طوری باز گردد که فقط عمل خواندن اطلاعات از آن امکان پذیر باشد به چنین فایلی، فایل ورودی گفته می شود. اگر فایل طوری باز شود که هم عمل نوشتن اطلاعات بر روی آن مجاز باشد و هم عمل خواندن اطلاعات از آن، به چنین فایلی ورودی ـ خروجی گفته می شود. اگر فایلی قبلاً وجود داشته باشد و به عنوان خروجی باز گردد اطلاعات قبلی آن از بین می رود. برای باز کردن فایل از تابع fopen() استفاده می گردد. این تابع که در فایل stdio.h قرار دارد به صورت زیر به کار می رود:
FILE* fopen(char *filename,*mode)
در این الگوfilename به رشته أی اشاره می کند که حاوی نام فایل و محل تشکیل یا وجود آن است. نام فایل داده از قانون نام گذاری فایل برنامه تبعیت می کند و شامل دو قسمت نام و پسوند است. بهتر است پسوند فایل داده،dat انتخاب گردد. محل تشکیل یا وجود فایل می تواند شامل نام درایو و یا مسیر موجود روی دیسک باشد.mode مشخص می کند که فایل چگونه باید باز شود( ورودی و یا خروجی و یا
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 31
فایل با ساختار پایل یا برهم:
این فایل ساختاری دارد فاقد هرگونه نظم، یعنی رکوردها بر اساس مقادیر هیچ صفت خاصه ای مرتب نیستند. در ایجاد این فایل، هیچگونه پیش پردازشی، از قبیل تحلیل داده ها، بررسی آماری، رده بندی یا بخش بندی رکوردها، صورت نمی گیرد، در بهترین حالت، نظم بین رکوردها، نظمی است زمانی، انگار رکوردها بر یکدیگر پشته شده باشند. این ساختار فاقد هرگونه استراتژی دستیابی است.
رکوردها طول متغیر دارند. تعداد صفات خاصه و نیز مکان فیلدهای متناظر با صفات خاصه، در نمونه های مختلف رکوردها، متفاوت است.
فایل به صورت زیر است:
: اسم صفت خاصه
: مقدار صفت خاصه
به عبارت دیگر، قالب رکورد، طرح غیر ثابت و غیر مکانی دارد.
برای محیطهای عملیاتی که در آن داده ها، اساسا نظم پذیر نباشند و پیش پردازش در آنها انجام نشده باشد و در برخی از محیطهای نظامی
و به عنوان یک ساختار مبنائی در مطالعه بقیه ساختارها به کار می آید.
ارزیابی کارایی:
متوسط اندازه رکورد:
- فایل در لوله اولیه، n رکورد دارد.
- کل تعداد صفات خاصه در نظر گرفته شده در محیط عملیاتی را a می نامیم.
- متوسط تعداد صفات خاصه در یک رکورد را با َa نشان می دهیم.
- متوسط حافظه لازم برای اسم صفت خاصه را، A بایت در نظر می گیریم.
- متوسط حافظه لازم برای مقدار صفت خاصه را v بایت فرض می کنیم.
زمان واکنشی یک رکورد:
آرگومان جستجو در درخواست به صورت K=V داده می شود.
عملیات لازم: خواندن بلاک حاوی رکورد مورد نظر. اما به دلیل بی نظم بودن، رکورد مورد نظر ممکن است در اولین بلاک فایل باشد یا مثلاً در آخرین (و یا در هر بلاک دیگر). بنابراین بطور متوسط نصف بلاکهای فایل باید خوانده شود. اگر تعداد بلاکهای فایلb باشد و هر بلاک بطول B بایت، زمان واکنشی از این رابطه بدست می آید:
چون تعدادی بلاک باید خوانده شوند، لذا نرخ انتقال انبوه در نظر گرفته شده است.
زمان به دست آوردن رکورد بعدی
زمان عمل درج
- خواندن آخرین بلاک فایل.
- کار در بافر (که زمانش را در ارزیابی دخالت نمی دهیم).
- بازنویسی بلاک.
زمان بهنگام سازی از طریق تغییر
- واکشی رکورد بهنگام درآمدنی
- ضبط نشانگر حذف شده در نسخه قدیم
- ایجاد نسخه جدید
- بازنویسی نسخه قدیم
- درج نسخه جدید در انتهای فایل
: واکنشی رکورد بهنگام درآمدنی
: بازنویسی همین رکورد با نشانگر حذف شده
: درج نسخه جدید
فایل با ساختار ترتیبی:
مقدمه و معرفی ساختار:
این فایل نسبت به فایل پایل دو بهبود ساختاری دارد:
1) در لود اولیه، تمام نمونه رکوردها بر اساس مقادیر یکی از صفات خاصه منظم هستند و این نظم با هم جواری فیزیکی پیاده سازی می شود. وجود کلید با خاصیت یکتائی، تضمین است زیرا در بدترین حالت با ترکیب تمام صفات خاصه یک رکورد، می توان به مقدار مرکب یکتا رسید و اگر نرسیم معنایش این است که بر نمونه موجودیت در واقع یکی بوده است و می گوئیم فایل، افزونگی از نظر تکرار رکورد در فایل دارد. گاهی نیز به هر نمونه رکورد یک شماره واحد داده می شود که در این صورت به آن کلید خارجی رکورد می گوئیم.
2) تمام نمونه رکوردها از قالب از پیش طراحی شده ای برخوردارند.
فایل نسبت به فایل پایل، انعطاف پذیری اش را از دست می دهد.
در عمل درج، منطقاً باید نقطه درج را پیدا کرد و درج رکورد در انتهای فایل، نظم را به هم می زند. همچنین وجود قالب از پیش تعریف شده با طول ثابت موجب کاهش انعطاف پذیری فایل در عمل بهنگام سازی می شود، مثلاً طول رکوردها نمی تواند در بهنگام سازی، تغییر کند.
رکورد روی رسانه ذخیره سازی، عملا تصویری باشد از آنچه که در حافظه اصلی ساخته می شود
عدم تقارن در فایل ترتیبی:
فایل ترتیبی دارای عدم تقارن است، زیرا همینکه فایل را روی یک صفت خاصه (ساده یا مرکب) منظم کنیم، این نظم یک استراتژی دستیابی را برای فایل تأمین می کند، متکی بر آن صفت خاصه و در نتیجه صفات خاصه دیگر چنین ویژگی را ندارند و نقشی نخواهند داشت در عملیات روی فایل. به عبارت دیگر، صفت خاصه نظم، کلید فایل است و بر هر صفت خاصه دیگر رجحان دارد.
موارد استفاده:
عمدتاً در کاربردهای تجاری، وقتی که با سیستم یکجا (Batch) پردازش می کنیم و بطور کلی وقتی که ماهیت پردازش محیط عملیاتی، ترتیبی باشد.
اصطلاحاً می گوییم این فایلها (که باید ادغام شوند) فایلهای همتوالی (co-sequential) می شوند.
جستجوی باینری
جستجوی باینری، در یک محیط منظم خارجی باید در دو سطح انجام گیرد، در سطح اول، جستجویی در فایل داریم تا بلاک مورد نظر پیدا شود (واحد جستجو در این سطح، بلاک است). برای این کار طبعاً باید بلاکها خوانده شوند. در سطح دوم برای هر بلاک که به بافر آورده می شود، یک جستجوی باینری درون بلاکی داریم. این هر دو جستجو در ارزیابی زمان دخالت دارند.