تمامی فایل های موجود در آپادانا، توسط کاربران عرضه می شود. اگر مالک فایلی هستید که بدون اطلاع شما در سایت قرار گرفته، با شماره 09399483278 با ما تماس بگیرید.
ا دانلودپاورپوینت بازيابي سريع داده ها – مرتب سازي
خانه » عمومی » گوناگون » نمایش فایل
ا دانلودپاورپوینت بازيابي سريع داده ها – مرتب سازي
فروشنده فایل
فروشنده فایل
کد کاربری 3162سایر فایل ها

ا دانلودپاورپوینت بازيابي سريع داده ها – مرتب سازي

ا دانلودپاورپوینت بازيابي سريع داده ها – مرتب سازي

دسته بندی: عمومی » گوناگون

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

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

فرمت فایل اصلی: powerpoint

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

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

  پرداخت و دانلود  قیمت: 7,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
0 0 گزارش
  • با دانلودپاورپوینت  بازيابي سريع داده ها – مرتب سازي در خدمت شما عزیزان
     
      هستیم .
     
    فرمت فایل پاور پوینت وقابل ویرایش وبا قیمت مناسب در خدمت شما عزیزان قرار دادیم .

    جهت دانلود فایل موارد زیرا بخوانید .


    نام فایل : بازيابي سريع داده ها – مرتب سازي
    فرمت فایل :powerpointوقابل ویرایش 
    تعداد اسلاید :13
    قسمتی ازفایل:
    vروشهاي بازيابي سريع داده ها چگونه ميباشند؟
    v
    vيادآوري جستجوي دودويي (Binary Searching)؟  
    v
    vمقايسه با جست وجوي سري(sequential)؟
    v
    vمحدوديت ها يا معايب جست و جوي دودويي کدامند؟
    v
    vمرتب سازي کليدها (key sorting) چگونه است؟

    vروش Indexing چيست؟
    v
    vمزاياي Indexing کدامند؟   
    •
    •

      روشهاي بازيابي سريع داده ها چگونه ميباشند؟

    v

      يادآوري جستجوي دودويي (Binary Searching)؟  

    ü

    مثال:

    üيک فايل با رکورد هاي به طول ثابت را در نظر ميگيريم.
    üفرض کنيم که در جست و جوي رکوردي با مقدار کليدي مشخصي ميباشيم.

    حالت اول: اگر فايل مرتب نشده باشد:

    üبايستي رکورد هاي آنرا يک به يک خوانده و کليد آنها را با مقدار مورد نظر مقايسه کنيم.
    üاين کار ممکن است به خواندن کليه رکورد ها منتهي شود.                                  (چرا؟)

    حالت دوم: اگر فايل بر حسب کليد مورد نظر مرتب شده باشد:

    üروش بهينه همان جست و جوي دودويي ميباشد.                                              (چرا؟)
    üالگوريتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپي!)

    مقايسه با جست وجوي سري(sequential)؟

    مثال:

    üجستجوي کليد در يک فايل با تعداد 2000=n  رکورد.

    حالت اول: جست و جوي سري:

    üتعداد ماکزيمم  رکورد هاي خوانده شده برابر با تعداد کل رکورد ها خواهد بود.
    üممکن است تا 2000 رکورد خوانده شود.
    üاگر تعداد رکورد ها دوبل شود، تعداد خواندن رکورد نيز دوبل خواهد شد. (چرا؟)

    حالت دوم: جست و جوي دودويي:

    üتعداد ماکزيمم رکورد هاي خونده شده برابر با 1+log(n) خواهد بود.
    üممکن است تا1+log(2000)  يعني  11رکورد خوانده شود.
    üاگر تعداد رکورد ها دوبل شود، فقط يک خواندن رکورد اضافه مي گردد.
    üبراي جست و جوي دودويي بايستي طول رکورد ها ثابت باشد. (چرا؟)

        محدوديت ها يا معايب جست و جوي دودويي کدامند؟

    v
    üجست و جوي يک کليد مشخص معمولا بيش از يک يا دو دسترسي به ديسک نياز دارد.  (چرا؟)
    ü
    üمثلا در يک فايل با 10000رکورد، 16 يا 17 دسترسي به ديسک لازم خواهد بود.
    ü
    üنگهداري يک فايل بطور مرتب شده هزينه بالايي خواهد داشت.                                 (کدام؟)
    ü
    üهزينه ها؟  ( CPU ، I/O ، متد برنامه نويسي، ... )
    ü
    üانجام مرتب سازي فايل در حافظه اصلي (RAM) فقط در مورد فايل هاي  کوچک عملي ميباشد.
    ü
    üدر مورد فايل هاي بزرگتر بايستي تعداد زيادي دسترسي به ديسک پيش بيني شود.          (چرا؟)
    ü
    üاستفاده از RRN براي فايل هاي حاوي رکورد متغير عملي نخواهد بود.

      روش مرتب سازي کليدها (key sorting) چگونه است؟

    üروشي برای مرتب سازي فايل هاي بزرگ که در حافظه RAM جا نميگيرند.
    üهنگام مرتب سازي، از آوردن کل رکورد ها به حافظه خودداري ميگردد.
    üبرای مرتب سازی کافيست فقط مقادير کليد رکوردها در حافظه موجود باشد.
    üهمراه با RRN رکوردها!                                                             (چرا؟)
    üدراينصورت مرتب سازي کل کليد ها در حافظه انجام ميشود. (Internal Sort) 
    üسپس بترتيب کليدها، رکوردها را خوانده و در فايل جديدي مينويسيم.
    •v

       مزاياي Indexing کدامند؟  

    ü
    üامکان مرتب سازي داده ها بدون نياز به جابجايي رکوردها در فايل.                      (چرا؟)
    ü
    üامکان تعريف مسيرهاي مختلف  براي بازيابي سريع  داده ها.                              (چگونه؟)
    ü
    üامکان دسترسي سريع به فايل هاي با رکورد متغير بر حسب کليد.
    ü
    üامکان استفاده بهينه از حافظه RAM براي جست و جوی کليد ها.                          (چرا؟)
    ü
    üامکان انجام عمل جست و جوي دودويي در حافظه RAM.
    ü
    üجلوگيری از ايجاد اشاره گرهای سرگردان (dangling pointers) در داخل فايل. (چگونه؟)
    برچسب ها: اشاره گرهای سرگردان (dangling pointers) چيست؟ در روشهاي بازيابي فضاي فايل ها و استفاده از Avail List ديديم که رکوردها بوسيله نوعي اشاره گر (مثل RRN يا Byte Offset) به يکديگر مرتبط ميباشند اين رکوردها را Pinned Record ميخوانيم تغيير محل فيز
  

دسترسی سریع

دسته بندی ها

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

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

درباره ما

فروش اینترنتی فایل های قابل دانلود
در صورتی که نیاز به راهنمایی دارید، صفحه راهنمای سایت را مطالعه فرمایید.

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