با دانلود تحقیق در مورد فایل با ساختار پایل یا برهم در خدمت شما عزیزان هستیم.این تحقیق فایل با ساختار پایل یا برهم را با فرمت word و قابل ویرایش و با قیمت بسیار مناسب برای شما قرار دادیم.جهت دانلود تحقیق فایل با ساختار پایل یا برهم ادامه مطالب را بخوانید.

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

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

تعداد صفحات فایل:31 صفحه

قسمتی از فایل:

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

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

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

 : اسم صفت خاصه

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

زمان عمل درج

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

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

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