کامپیوتری
دسته بندی : فنی و مهندسی _ کامپیوتر و IT
فرمت فایل: doc ( با ویرایش )
حجم فایل: (در قسمت پایین صفحه درج شده)
تعداد صفحات فایل: 31
فروشگاه کتاب : مرجع فایل
فهرست متن Title :
این فایل ساختاری دارد فاقد هرگونه نظم، یعنی رکوردها بر اساس مقادیر هیچ صفت خاصه ای مرتب نیستند. در ایجاد این فایل، هیچگونه پیش پردازشی، از قبیل تحلیل داده ها، بررسی آماری، رده بندی یا بخش بندی رکوردها، صورت نمی گیرد، در بهترین حالت، نظم بین رکوردها، نظمی است زمانی، انگار رکوردها بر یکدیگر پشته شده باشند. این ساختار فاقد هرگونه استراتژی دستیابی است.
قسمتی از محتوای متن Word
فایل با ساختار پایل یا برهم:
رکوردها طول متغیر دارند. تعداد صفات خاصه و نیز مکان فیلدهای متناظر با صفات خاصه، در نمونه های مختلف رکوردها، متفاوت است.
فایل به صورت زیر است:
: اسم صفت خاصه
: مقدار صفت خاصه
به عبارت دیگر، قالب رکورد، طرح غیر ثابت و غیر مکانی دارد.
برای محیطهای عملیاتی که در آن داده ها، اساسا نظم پذیر نباشند و پیش پردازش در آنها انجام نشده باشد و در برخی از محیطهای نظامی
و به عنوان یک ساختار مبنائی در مطالعه بقیه ساختارها به کار می آید.
ارزیابی کارایی:
متوسط اندازه رکورد:
- فایل در لوله اولیه، n رکورد دارد.
- کل تعداد صفات خاصه در نظر گرفته شده در محیط عملیاتی را a می نامیم.
- متوسط تعداد صفات خاصه در یک رکورد را با َa نشان می دهیم.
- متوسط حافظه لازم برای اسم صفت خاصه را، A بایت در نظر می گیریم.
- متوسط حافظه لازم برای مقدار صفت خاصه را v بایت فرض می کنیم.
زمان واکنشی یک رکورد:
آرگومان جستجو در درخواست به صورت K=V داده می شود.
عملیات لازم: خواندن بلاک حاوی رکورد مورد نظر. اما به دلیل بی نظم بودن، رکورد مورد نظر ممکن است در اولین بلاک فایل باشد یا مثلاً در آخرین (و یا در هر بلاک دیگر). بنابراین بطور متوسط نصف بلاکهای فایل باید خوانده شود. اگر تعداد بلاکهای فایلb باشد و هر بلاک بطول B بایت، زمان واکنشی از این رابطه بدست می آید:
چون تعدادی بلاک باید خوانده شوند، لذا نرخ انتقال انبوه در نظر گرفته شده است.
زمان به دست آوردن رکورد بعدی
زمان عمل درج
- خواندن آخرین بلاک فایل.
- کار در بافر (که زمانش را در ارزیابی دخالت نمی دهیم).
- بازنویسی بلاک.
زمان بهنگام سازی از طریق تغییر
- واکشی رکورد بهنگام درآمدنی
- ضبط نشانگر حذف شده در نسخه قدیم
- ایجاد نسخه جدید
- بازنویسی نسخه قدیم
- درج نسخه جدید در انتهای فایل
: واکنشی رکورد بهنگام درآمدنی
: بازنویسی همین رکورد با نشانگر حذف شده
: درج نسخه جدید
فایل با ساختار ترتیبی:
مقدمه و معرفی ساختار:
این فایل نسبت به فایل پایل دو بهبود ساختاری دارد:
1) در لود اولیه، تمام نمونه رکوردها بر اساس مقادیر یکی از صفات خاصه منظم هستند و این نظم با هم جواری فیزیکی پیاده سازی می شود. وجود کلید با خاصیت یکتائی، تضمین است زیرا در بدترین حالت با ترکیب تمام صفات خاصه یک رکورد، می توان به مقدار مرکب یکتا رسید و اگر نرسیم معنایش این است که بر نمونه موجودیت در واقع یکی بوده است و می گوئیم فایل، افزونگی از نظر تکرار رکورد در فایل دارد. گاهی نیز به هر نمونه رکورد یک شماره واحد داده می شود که در این صورت به آن کلید خارجی رکورد می گوئیم.
2) تمام نمونه رکوردها از قالب از پیش طراحی شده ای برخوردارند.
(توضیحات کامل در داخل فایل)
متن کامل را می توانید دانلود نمائید چون فقط تکه هایی از متن در این صفحه درج شده به صورت نمونه
ولی در فایل دانلودی بعد پرداخت، آنی فایل را دانلود نمایید
مرجع فایل با پشتیبانی 24 ساعته
تحقیق فایل با ساختار پایل یا برهم