پاورپوینت بازيابي فضاي رکوردها در يک فايل (با کیفیت)
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 9 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
File Structure
File Structure
ايجاد يک رکورد در فايل چگونه انجام ميشود؟
چگونه يک رکورد از فايل حذف ميگردد؟
فضا ي رکورد حذف شده چگونه بازياب ي ميشود؟
چه استراتژيهايي برا ي بازياب ي فضا ي فايل وجود دارد؟
انواع ناپيوستگ ي ( fragmentation ) در داخل يک فايل کدامند؟
بازيابي فضاي رکوردها در يک فايل
File Structure
ايجاد يک رکورد در فايل چگونه انجام ميشود؟
چگونه يک رکورد از فايل حذف ميگردد؟
توابع اوّليه فايل سيستم ) open , write , read و seek ( به ما اجازه ايجاد فايل ، ايجاد رکورد يا ت غ يير محتواي آن را مي دهند . (فيزيک ي ؟)
ولي براي حذف رکوردها ( delete ) در يک فايل تابع ي ندار يم! (فيزيک ي ؟)
نميتوانيم قسمتي از فضاي رزرو شده يک فايل را به سيستم برگردانيم !
بازيابي فضاي رکوردها در يک فايل ( Reclaiming Record space in a file )
File Structure
چگونه يک رکورد از فايل حذف ميگردد؟
فضا ي رکورد حذف شده چگونه بازياب ي ميشود؟
مسؤليت حذف رکورد در فايل و استفاده مجدد از فضاي خالي شده ب ر عهده کاربر ميباشد. ( user program )
براي حذف رکورد بطور منطقي ( Logical ) ميتوان از روش علامت گذاري ( Marking ) استفاده نمود . مثلا در کاراکتر اول رکورد علامت ' * ' قرار داد .
استفاده مجدد از فضاي رکورد هاي علامت گذاري شده ب ر عهده خود کاربر خواهد بود .
اگر تعداد رکوردهاي حذف شده زياد باشد بايستي برنامه مخصوص ديگري نيز عمل بازسازي فضا ي فايل را ب ر عهده بگيرد. ( Storage Compaction )
بازيابي فضاي رکوردها در يک فايل
File Structure
يک روش بازيابي رکوردهاي با طول ثابت چيست؟
روش تشکيل يک ليست از رکورد هاي حذف شده ( Avail list ) .
فضاهاي آزاد شده با يک Linked list به يکديگر م رتبط ميگرد د.
در آغاز فايل يک رکورد به نام Header Record لازم ميباشد.
از شماره RRN رکورد ها اسنفاده ميشود .
انتها ي ليست با شماره ‘ 1- ’ مشخص مي گرد د.
بازيابي فضاي رکوردها در يک فايل
Sethi
* 2
Smith
*-1
Williams
Edwards
RNN ->
5
4
3
2
1
0
List Head -> 4