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

فایل ترتیبی دو نوع است

الف) فایل ترتیبی زمانی  ب) فایل ترتیبی کلیدی

در فایل ترتیبی زمانی رکوردها به ترتیب ورود به سیستم ذخیره می شوند و نوع خاصی از فایل پایل است که در آن رکوردها معمولا قالب ثابت مکان دارند

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

مزیت های فایل ترتیبی

1-      صرفه جویی در مصرف حافظه  جون در رکوردهای با قالب ثابت اسم فیلدها ذخیره نمی شود

2-      قالب ساده تر دارند

3-      چون مرتب شده هستند می توان جستجوی دودویی را در آن انجام داد

معایب فایل ترتیبی

1-      حافظه بیشتر چون ممکن است بعضی رکوردها بعضی صفات را نیاز ندارند ولی بخاطر قالب ثابت مکان همه نمونه رکوردها همه صفات خاصه را دارند

2-      کاهش انعطف پذیری  ساختار چون امکان تغییر اندازه رکورد نیست و در عملیات ویرایشی مثال درج باید رکورد در محل منطقی خود درج شود

فایل ثبت تراکنش یا TLF  : (Transaction log file )

جهت بالابردن سرعت عملیات روی فایل ترتیبی ؛ عمل درج در فایل اصلی انجام نمی شود بلکه در یک فایل کمکی به نام  فایل ثبت تراکنش ها انجام می شود اگر عملیان درج بخواهد در فایل اصلی انجام شود از آنجا که این فایل باید همیشه مرتب بماند ابتا باید مکان مناسب رکورد پیدا شود و سپس کلیه رکوردها ی بعدی به سمت پایین انتقال داده شوند بدیهی است که این عملیات زمانبر است راه سریعتر اینست که عملیات درج در در فایل جداگانه انجام شود یعنی رکورد به سادگی  و با سرعت در انتهای فایل tlfانجام گیرد سپس در یک دوره زمانی مشخص مثلا در انتهای هر روز محتویات این فایل خوانده شده و اطلاعات آن با فایل اصلی ادغام می شود بدین ترتیب پس از سازماندهی مجدد فایل ثبت تراکنش خالی شده و کلیه اطلاعات در فایل به صورت مرتب شده موجود خواهد بود

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

محاسبه طول متوسط رکورد :

R=a * v

تعداد فیلدها a   و متوسط حافظه هر فیلد v

ظرفیت کلی فایل :

S= (n + o) *a *v

تعداد رکورده در ناحیه سریز (یا در فایل ثبت تراکنش)  o      و تعداد رکوردها  در ناحیه اصلی  n