پاورپوینت پاورپوینت نگهداري فايلهاي ايندکس دار (pptx) 15 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 15 اسلاید
قسمتی از متن PowerPoint (.pptx) :
File Structure
Lecture 10 نگهداري فايلهاي ايندکس دار Maintenance of Indexed files (Sections 7.5-7.6)
File Structure
نگهداري فايلهاي ايندکس دار Maintenance of Indexed files
نگهداري فايلهاي ايندکس دار چه مسائلي را بهمراه دارد؟
چه عملياتي روي فايل يا ايندکس آن بايستي درنظرگرفت؟
مشکلات ايندکس هاي بزرگتر از فضاي حافظه چيست؟
موارد استفاده ايندکس هاي متعدد چيست؟
ساختار ايندکس هاي ثانوي چگونه است؟
چه عملياتي روي ايندکس ثانوي بايستي درنظرگرفت؟
File Structure
نگهداري فايلهاي ايندکس دار Maintenance of Indexed files
نگهداري فايلهاي ايندکس دارچه مسائلي را بهمراه دارد؟
چه عملياتي روي فايل يا ايندکس آن بايستي درنظرگرفت؟
ايجاد اوّليه ايندکس به همراه خود فايل
آوردن ايندکس در حافظه RAM قبل از استفاده از فايل
بازنويسي ايندکس روي ديسک بعد از استفاده از فايل
ايجاد رکوردها
حذف رکوردها
به روز آوردن رکورد ها (Update)
File Structure
نگهداري فايلهاي ايندکس دار
ايجاد اوّليه ايندکس به همراه خود فايل:
هنگام ايجاد فايل (Create File).
بايستي ايجاد ايندکس مربوطه را نيز پيش بيني نمود.
اگر چه در آغاز هر دو تهي از داده ها (Data) مي باشند.
آوردن ايندکس در حافظه RAM قبل از استفاده از فايل:
هنگام شروع استفاده از فايل (Open File).
بايستي ايندکس نيز باز شده.
داده هاي ايندکس به حافظه RAM آورده شوند (Load).
File Structure
نگهداري فايلهاي ايندکس دار
بازنويسي ايندکس روي ديسک بعد از استفاده از فايل:
در پايان استفاده از فايل (Close File)،
بايستي داده هاي ايندکس نيز در فايل ايندکس نوشته شده (Rewrite)،
و سپس هر دو فايل بسته شوند.
مديريت صحت (به روز بودن) فايل ايندکس:
براي جلوگيري از حوادث پيش بيني نشده (مثل Failure Power).
بايستي يک علامت (Flag) در آغاز فايل ايندکس پيش بيني شود.
تا وقتيکه ايندکس به روز نشده است اين Flag در حالت "ON" قرار داشته باشد. (کي؟)
هنگام استفاده مجدد اگر Flag=ON باشد بايستي ايندکس بازسازي شود. (چرا؟)
File Structure
نگهداري فايلهاي ايندکس دار
ايجاد رکوردها:
هنگام ايجاد يک رکورد جديد در فايل اين رکورد در آخر فايل اضافه مي شود
ولي کليد مربوط به اين رکورد بايستي در محل مناسب خود در ايندکس اضافه (Insert) شود
بطوريکه همواره کليدها در ايندکس مرتب شده باشند (ُSorted)
File Structure
نگهداري فايلهاي ايندکس دار
حذف رکوردها:
هنگام حذف يک رکورد در فايل،
فضاي ايجاد شده در فايل به Avail list اضافه ميشود.
ولي در مورد ايندکس اينطور نيست،
دو راه حل وجود دارد:
يا کليد مربوطه از ليست کليدها حذف مي شود و کليدهاي بعد از آن يک مرحله شيفت داده ميشوند.
يا فقط در محل کليد مربوطه علامت گذاري مي شود (delete flag) .
File Structure
نگهداري فايلهاي ايندکس دار
به روز آوردن رکوردها (Update):
هنگام به روز آوردن يک رکورد داده:
در صورت تغيير طول رکورد بايستي:
اوّل مانند حالت حذف،
و سپس مانند حالت اضافه نمودن رکورد عمل کرد.
در غير اينصورت در همان مکان قبلي رکورد به روز مي شود.
اما در هر حال در مورد ايندکس مربوطه:
اگر مقدارکليد تغيير کرده باشد بايستي:
اوّل مانند حالت حذف،
و سپس مانند حالت اضافه نمودن رکورد عمل کرد.
در غير اينصورت هيچ عملي لازم نمي باشد.
File Structure
ايندکس هاي بزرگتر از فضاي حافظه
اگرايندکس بزرگتر از فضاي حافظه (RAM) باشد چه اشکالاتي دارد؟
درصورتيکه امکان آوردن کل ايندکس به حافظه RAM نباشد:
براي جستجوي دودئي هرکليدها چندين دسترسي به ديسک خواهيم داشت!
هنگام ايجاد يا حذف هرکليد، عمل شيفت باعث چندين دسترسي به ديسک خواهد شد!
در اين موارد چه راه حل هايي وجود دارد؟
کداميک از مزاياي يک ايندکس ساده حتّي روي ديسک نيز به قوت خود باقيست؟
به هرحال امکان جستجوي دوديي را براي فايلي با رکورد متغير فراهم ميکند.
حتّي روي ديسک هم، مرتّب سازي آن کم هزينه تراز فايل اصلي ميباشد. (چرا؟)
به هرصورت از ايجاد نشانگرهاي سرگردان جلوگيري ميکند. (چرا؟)