يک
روش
بازيابي رکوردهاي با طول ثابت
چيست؟
ü
üروش
تشکيل يک ليست از
رکورد هاي حذف شده (Avail list).
ü
üفضاهاي آزاد شده با
يک
Linked list به
يکديگر مرتبط ميگردد.
ü
üدر آغاز فايل يک
رکورد به نام Header Record لازم ميباشد.
ü
üاز
شماره RRN
رکوردها اسنفاده ميشود.
ü
üانتهاي ليست با شماره ‘1-’
مشخص ميگردد.يک
روش
بازيابي رکوردهاي با طول متغير
چيست؟
ü
üروش
تشکيل
يک ليست از
رکورد هاي حذف شده (Avail list).
ü
üولي با در نظر گرفتن طول
متغيرفضاهاي
آزاد شده.
ü
üاز شماره RRN
رکوردها نميتوان
استفاده نمود.
ü
üبايستي از آدرس بايتي رکوردها (Byte offset) استفاده کرد.
ü
ü
در
ضمن در هر رکورد آزاد
شده بايستي طول آن به بعنوان يک فيلد حفظ شود.
ü
چه استراتژيهايي
براي
بازيابي
فضاهاي
آزاد (Avail list) وجود دارد؟
(Placement Strategies)
(1روش First-fit:
üهنگام ثبت يک
رکورد
جديد، اوّلين فضايي که
طول آن کافي باشد انتخاب مي شود.
üدر اينصورت، نيازي به مرتب سازي Avail list نميباشد. (چرا؟)
ü
(2 روش
Best-fit:
üهنگام ثبت يک
رکورد
جديد، کوچکترين فضايي که
طول آن کافي باشد انتخاب مي شود.
üدر
اينصورت بايستي Avail list به
طور صعودي مرتب شده باشد. (چرا؟)
ü
(3 روش
Worst-fit:
üهنگام ثبت يک
رکورد
جديد، بزرگترين فضاي آزاد
موجود
انتخاب مي
شود.
üدر
اينصورت
بايستي Avail list به
طور نزولي مرتب شده
باشد. (چرا؟)
üفضاي باقيمانده
احتمالي
نيز
مجددا به Avail list
اضافه مي شود. (چرا؟)
(مزايا و معايب؟)