دانلود مقاله ساختار ایندکس

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 15 صفحه

 قسمتی از متن word (..doc) : 
 

‏1
‏ساختار ‏ایندکس‏ :
‏ هم‏ه‏ شاخص ها بر اساس يک مفهوم اصلي واحد عمل مي کنند: ‏کليدها و آدرس فيلدها.
‏ انواع شاخص هايي که در اين فصل بررسي مي کنيم ‏شاخص ساده‏ ناميده مي شوند زيرا با استفاده از آرايه هاي ساده اي از ساختمان ها نشان داده مي شوند ،که حاوي کليدها و آدرس فيلدها هستند.
‏ چون شاخص ها به طور غير مستقيم عمل مي کنند ،‏ بدون‏ ‏دستکاري محتويات فايل ،به فايل نظم و ترتيب مي بخشند.
‏ ‏کاتالوگ کارتي‏ در واقع مجموعه اي از سه شاخص است که هر کدام از يک ‏فيلد کليد‏ متفاوت استفاده مي کنند و هم‏ه‏ انها از يک شمار‏ه‏ کاتالوگ يکسان به عنوان ‏فيلد آدرس‏ بهره مي گيرند.
‏ بنابراين کاربرد ديگر شاخص بندي اين است که مي توان از طريق ‏مسيرهاي گوناگوني‏ به فايل دست يافت.
‏ در جستجوي دودويي‏ لازم است امکان پرش به وسط فايل را داشته باشيم.
‏راه ديگر براي مرتب سازي ، ‏ايجاد شاخص‏ براي فايل است.
‏ساختار شيء شاخص بسيار ساده است.
‏اين ساختار ليستي است که هر عنصر آن دو فيلد دارد:
‏يک فيلد کليد و يک فيلد براي آفست بايت.
‏عملياتي که براي يافتن داده هاي مورد نظر ،از طريق شاخص لازمند عبارتند از :
‏ ۱) ايجاد فايل داده ها و شاخص خالي اوليه
‏ ۲) باز کزدن فايل شاخص در حافظه ،قبل از به کارگيري آن
‏ ۳) نوشتن فايل شاخص بر روي ديسک ،پس از به کارگيري آن
‏ ۴) افزودن رکوردهايي به فايل و داده ها
‏2
‏ ۵) حذف رکوردها از فايل داده ها
‏ ۶) بهنگام کردن رکوردها در فايل داده ها
‏ ۷) بهنگام کردن شاخص براي انعکاس تغييرات به عمل آمده در فايل داده ها.
‏ مزيت بزرگي که ‏روش شيء گرا‏ دارد آن است که براي اجراي اين عمليات به هرچه نياز داشته باشيم مي توانيم در متدهاي کلاس خود بيابيم.
‏در ايجاد فايل ها بايد دو فايل ايجاد شوند :
‏ ۱) فايل داده ها براي نگهداري اشياي داده اي
‏ ۲) فايل شاخص براي نگهداري شاخص کليد اوليه
‏بهنگام سازي رکوردها به دو صورت انجام مي شود :
‏ ۱) بهنگام سازي ،تعداد فيلد و کليد را تغيير مي دهد.
‏ ۲) بهنگام سازي ،در فيلد و کليد تأثير نمي گذارد.
‏آشکارترين بهينه سازي ،استفاده از جستجوي دودويي در متد find ‏ است که توسط :
insert , search ‏ و remove‏ به کار گرفته مي شود.
‏ منبع ديگر بهينه سازي ،چنانچه رکورد شاخص تغيير نکرده باشد ، نوشتن دربار‏ه‏ رکورد شاخص در فايل شاخص است.
‏دستيابي به شاخص روي ديسک داراي معايب زير است :
‏ ۱) جستجوي دودويي شاخص به جاي آنکه با سرعت حافظه صورت پذيرد ،نياز به چندين پيگرد دارد.
‏ ۲) ترتيب مجدد شاخص که از حذف يا افزودن رکورد ناشي مي شود نياز به جابه جا کردن يا مرتب ‏سازي رکوردها در حافظ‏ه‏ ثانويه دارد که اين کار ميليونها بار گران تر از اجراي اين عمليات در حافظه است.