خریدار گرامی شما میتوانید فایل (ساختار ایندکس) را ویرایش کنید.

ساختار ایندکس - word (..doc) - دانلود,تحقیق,ساختار,ایندکس,دانلود

قسمتی از متن :

‏1

‏ساختار ‏ایندکس‏ :

‏ هم‏ه‏ شاخص ها بر اساس يک مفهوم اصلي واحد عمل مي کنند: ‏کليدها و آدرس فيلدها.

‏ انواع شاخص هايي که در اين فصل بررسي مي کنيم ‏شاخص ساده‏ ناميده مي شوند زيرا با استفاده از آرايه هاي ساده اي از ساختمان ها نشان داده مي شوند ،که حاوي کليدها و آدرس فيلدها هستند.

‏ چون شاخص ها به طور غير مستقيم عمل مي کنند ،‏ بدون‏ ‏دستکاري محتويات فايل ،به فايل نظم و ترتيب مي بخشند.

‏ ‏کاتالوگ کارتي‏ در واقع مجموعه اي از سه شاخص است که هر کدام از يک ‏فيلد کليد‏ متفاوت استفاده مي کنند و هم‏ه‏ انها از يک شمار‏ه‏ کاتالوگ يکسان به عنوان ‏فيلد آدرس‏ بهره مي گيرند.

‏ بنابراين کاربرد ديگر شاخص بندي اين است که مي توان از طريق ‏مسيرهاي گوناگوني‏ به فايل دست يافت.

‏ در جستجوي دودويي‏ لازم است امکان پرش به وسط فايل را داشته باشيم.

‏راه ديگر براي مرتب سازي ، ‏ايجاد شاخص‏ براي فايل است.

‏ساختار شيء شاخص بسيار ساده است.

‏اين ساختار ليستي است که هر عنصر آن دو فيلد دارد:

‏يک فيلد کليد و يک فيلد براي آفست بايت.

‏عملياتي که براي يافتن داده هاي مورد نظر ،از طريق شاخص لازمند عبارتند از :

‏ ۱) ايجاد فايل داده ها و شاخص خالي اوليه

‏ ۲) باز کزدن فايل شاخص در حافظه ،قبل از به کارگيري آن

‏ ۳) نوشتن فايل شاخص بر روي ديسک ،پس از به کارگيري آن

‏ ۴) افزودن رکوردهايي به فايل و داده ها

‏2

‏ ۵) حذف رکوردها از فايل داده ها

‏ ۶) بهنگام کردن رکوردها در فايل داده ها

‏ ۷) بهنگام کردن شاخص براي انعکاس تغييرات به عمل آمده در فايل داده ها.

‏ مزيت بزرگي که ‏روش شيء گرا‏ دارد آن است که براي اجراي اين عمليات به هرچه نياز داشته باشيم مي توانيم در متدهاي کلاس خود بيابيم.

‏در ايجاد فايل ها بايد دو فايل ايجاد شوند :

‏ ۱) فايل داده ها براي نگهداري اشياي داده اي

‏ ۲) فايل شاخص براي نگهداري شاخص کليد اوليه

‏بهنگام سازي رکوردها به دو صورت انجام مي شود :

‏ ۱) بهنگام سازي ،تعداد فيلد و کليد را تغيير مي دهد.

‏ ۲) بهنگام سازي ،در فيلد و کليد تأثير نمي گذارد.

‏آشکارترين بهينه سازي ،استفاده از جستجوي دودويي در متد find ‏ است که توسط :

insert , search ‏ و remove‏ به کار گرفته مي شود.

‏ منبع ديگر بهينه سازي ،چنانچه رکورد شاخص تغيير نکرده باشد ، نوشتن دربار‏ه‏ رکورد شاخص در فايل شاخص است.

‏دستيابي به شاخص روي ديسک داراي معايب زير است :

‏ ۱) جستجوي دودويي شاخص به جاي آنکه با سرعت حافظه صورت پذيرد ،نياز به چندين پيگرد دارد.

‏ ۲) ترتيب مجدد شاخص که از حذف يا افزودن رکورد ناشي مي شود نياز به جابه جا کردن يا مرتب ‏سازي رکوردها در حافظ‏ه‏ ثانويه دارد که اين کار ميليونها بار گران تر از اجراي اين عمليات در حافظه است.

تصاویری از چند صفحه نخست فایل :

توجه فرمایید بدلیل تهیه ی تصویر با نرم افزار های خارجی متن نمایش داده شده در تصاویر ممکن است دارای اشکالاتی در نمایش برخی حروف باشد که در فایل اصلی بدون مشکل است