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

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

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

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

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