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

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

کد فایل:24183
دسته بندی: مقاله » مقالات فارسی مختلف
نوع فایل:مقاله

تعداد مشاهده: 5898 مشاهده

فرمت فایل دانلودی:.zip

فرمت فایل اصلی: .zip

تعداد صفحات: 15

حجم فایل:84 کیلوبایت

  پرداخت و دانلود  قیمت: 14,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
0 0 گزارش
  • لینک دانلود و خرید پایین توضیحات
    دسته بندی : وورد
    نوع فایل :  word (..doc) ( قابل ويرايش و آماده پرينت )
    تعداد صفحه : 15 صفحه

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

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

     



    برچسب ها: دانلود مقاله ساختار ایندکس ساختار ایندکس دانلود دانلود مقاله ساختار ایندکس ساختار ایندکس دانلود مقاله ساختار ایندکس
  • سوالات خود را درباره این فایل پرسیده، یا نظرات خود را جهت درج و نمایش بیان کنید.

  

به ما اعتماد کنید

تمامي كالاها و خدمات اين فروشگاه، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است.
این سایت در ستاد ساماندهی پایگاههای اینترنتی ثبت شده است.

درباره ما

تمام حقوق اين سايت محفوظ است. کپي برداري پيگرد قانوني دارد.