تحقیق درمورد فایل با ساختار پایل یا برهم 30 ص

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

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 31

فایل با ساختار پایل یا برهم:

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

رکوردها طول متغیر دارند. تعداد صفات خاصه و نیز مکان فیلدهای متناظر با صفات خاصه، در نمونه های مختلف رکوردها، متفاوت است.

فایل به صورت زیر است:

: اسم صفت خاصه

: مقدار صفت خاصه

به عبارت دیگر، قالب رکورد، طرح غیر ثابت و غیر مکانی دارد.

برای محیطهای عملیاتی که در آن داده ها، اساسا نظم پذیر نباشند و پیش پردازش در آنها انجام نشده باشد و در برخی از محیطهای نظامی

و به عنوان یک ساختار مبنائی در مطالعه بقیه ساختارها به کار می آید.

ارزیابی کارایی:

متوسط اندازه رکورد:

- فایل در لوله اولیه، n رکورد دارد.

- کل تعداد صفات خاصه در نظر گرفته شده در محیط عملیاتی را a می نامیم.

- متوسط تعداد صفات خاصه در یک رکورد را با َa نشان می دهیم.

- متوسط حافظه لازم برای اسم صفت خاصه را، A بایت در نظر می گیریم.

- متوسط حافظه لازم برای مقدار صفت خاصه را v بایت فرض می کنیم.

زمان واکنشی یک رکورد:

آرگومان جستجو در درخواست به صورت K=V داده می شود.

عملیات لازم: خواندن بلاک حاوی رکورد مورد نظر. اما به دلیل بی نظم بودن، رکورد مورد نظر ممکن است در اولین بلاک فایل باشد یا مثلاً در آخرین (و یا در هر بلاک دیگر). بنابراین بطور متوسط نصف بلاکهای فایل باید خوانده شود. اگر تعداد بلاکهای فایلb باشد و هر بلاک بطول B بایت، زمان واکنشی از این رابطه بدست می آید:

چون تعدادی بلاک باید خوانده شوند، لذا نرخ انتقال انبوه در نظر گرفته شده است.

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

زمان عمل درج

- خواندن آخرین بلاک فایل.

- کار در بافر (که زمانش را در ارزیابی دخالت نمی دهیم).

- بازنویسی بلاک.

زمان بهنگام سازی از طریق تغییر

- واکشی رکورد بهنگام درآمدنی

- ضبط نشانگر حذف شده در نسخه قدیم

- ایجاد نسخه جدید

- بازنویسی نسخه قدیم

- درج نسخه جدید در انتهای فایل

: واکنشی رکورد بهنگام درآمدنی

: بازنویسی همین رکورد با نشانگر حذف شده

: درج نسخه جدید

فایل با ساختار ترتیبی:

مقدمه و معرفی ساختار:

این فایل نسبت به فایل پایل دو بهبود ساختاری دارد:

1) در لود اولیه، تمام نمونه رکوردها بر اساس مقادیر یکی از صفات خاصه منظم هستند و این نظم با هم جواری فیزیکی پیاده سازی می شود. وجود کلید با خاصیت یکتائی، تضمین است زیرا در بدترین حالت با ترکیب تمام صفات خاصه یک رکورد، می توان به مقدار مرکب یکتا رسید و اگر نرسیم معنایش این است که بر نمونه موجودیت در واقع یکی بوده است و می گوئیم فایل، افزونگی از نظر تکرار رکورد در فایل دارد. گاهی نیز به هر نمونه رکورد یک شماره واحد داده می شود که در این صورت به آن کلید خارجی رکورد می گوئیم.

2) تمام نمونه رکوردها از قالب از پیش طراحی شده ای برخوردارند.

فایل نسبت به فایل پایل، انعطاف پذیری اش را از دست می دهد.

در عمل درج، منطقاً باید نقطه درج را پیدا کرد و درج رکورد در انتهای فایل، نظم را به هم می زند. همچنین وجود قالب از پیش تعریف شده با طول ثابت موجب کاهش انعطاف پذیری فایل در عمل بهنگام سازی می شود، مثلاً طول رکوردها نمی تواند در بهنگام سازی، تغییر کند.

رکورد روی رسانه ذخیره سازی، عملا تصویری باشد از آنچه که در حافظه اصلی ساخته می شود

عدم تقارن در فایل ترتیبی:

فایل ترتیبی دارای عدم تقارن است، زیرا همینکه فایل را روی یک صفت خاصه (ساده یا مرکب) منظم کنیم، این نظم یک استراتژی دستیابی را برای فایل تأمین می کند، متکی بر آن صفت خاصه و در نتیجه صفات خاصه دیگر چنین ویژگی را ندارند و نقشی نخواهند داشت در عملیات روی فایل. به عبارت دیگر، صفت خاصه نظم، کلید فایل است و بر هر صفت خاصه دیگر رجحان دارد.

موارد استفاده:

عمدتاً در کاربردهای تجاری، وقتی که با سیستم یکجا (Batch) پردازش می کنیم و بطور کلی وقتی که ماهیت پردازش محیط عملیاتی، ترتیبی باشد.

اصطلاحاً می گوییم این فایلها (که باید ادغام شوند) فایلهای همتوالی (co-sequential) می شوند.

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

جستجوی باینری، در یک محیط منظم خارجی باید در دو سطح انجام گیرد، در سطح اول، جستجویی در فایل داریم تا بلاک مورد نظر پیدا شود (واحد جستجو در این سطح، بلاک است). برای این کار طبعاً باید بلاکها خوانده شوند. در سطح دوم برای هر بلاک که به بافر آورده می شود، یک جستجوی باینری درون بلاکی داریم. این هر دو جستجو در ارزیابی زمان دخالت دارند.