پاورپوینت آشنايي با ايندکسهاي چند سطحي و درختواره اي (با کیفیت)

پاورپوینت آشنايي با ايندکسهاي چند سطحي و درختواره اي (با کیفیت) - بنام خدا File Structure File Structure آشنايي با ايندکسهاي چند سطحي و درختو...

کد فایل:14309
دسته بندی: علوم پایه » دانلود پاورپوینت های علمی
نوع فایل:پاورپوینت

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

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

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

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

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

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

     قسمتی از متن powerpoint (..ppt) : 
     

    بنام خدا
    File Structure
    File Structure
    آشنايي با ايندکسهاي چند سطحي و درختواره ا ي ) Multi level indexing & B-Trees)
    نگاهدار ي ا ي ند کس هاي ساده روي ديسک چه مشکلاتي بهمراه دارد؟
    انواع درخت هاي دودويي کدامند؟ ( Binary Trees )
    ايندکس چند سطحي چگونه است؟ ( multi level indexing )
    ايندکس B-Tree چيست؟ ( Balanced Trees )
    File Structure
    آشنايي با ايندکسهاي چند سطحي و درختواره ا ي ) Multi level indexing & B-Trees)
    نگاهدار ي ا ي ند کس هاي ساده روي ديسک چه مشکلاتي بهمراه دارد؟
    عمل جستجوي دودويي روي ديسک تعداد زيادي I/O احتياج دارد. ( چرا؟ )
    عمليات مربوط به ايجاد و حذف کليدها گران تمام مي شود. ( چرا؟ )
    ا ي ندکس بايد دائما بطور مرتب شده نگهداري شود. ( چرا؟ )
    (راه حل چيست؟)
    N
    Log (N+1)
    15
    4
    1000
    ~10
    100000
    ~17
    1000000
    ~20
    File Structure
    آشنايي با ايندکسهاي چند سطحي و درختواره ا ي
    انواع درخت هاي دودويي کدامند؟ ( Binary Trees )
    درخت دودويي ساده چيست؟ ( Simple Binary Tree )
    درخت دودويي A del’son- V el’skii- L andis چيست؟ ( ( AVL Tree
    درخت دودويي صفحه ا ي چيست؟ ( Paged Binary Tree )
    File Structure
    آشنايي با ايندکسهاي چند سطحي و درختواره ا ي
    انواع درخت هاي دودويي کدامند؟
    درخت دودويي ساده چيست؟ ( Simple Binary Tree )
    نوعي نمايش درختواره اي کليدها ميباشد.
    بطوريکه آرايش اوليه کليدها امکان جستجوي دودوئي را فراهم ميسازد.
    ول ي هنگام حذف يا ايجاد کليدها ي جديد، مرتب ساز ي مجدد انجام نميشود .
    در اينصورت با ايجاد و حذف کليدها ي بعد ي توازن درخت ميتواند بهم بخورد .
    در حالت توازن، هزينه جستجو مانند جستجو ي دودوئي ميباشد. (چرا؟)
    مثال:
    يک ليست مرتب شده از کليدها را در نظر ميگيريم:
    AX , CL, DE , FB , FT , HN, JD , KF , NR , PA, RF , SD , TK , WS, YJ
    آرايش اوليه کليدها:
    KF
    FB
    CL
    HN
    SD
    PA
    WS
    DE
    FT
    JD
    NR
    RF
    TK
    YJ
    AX

     



    برچسب ها: پاورپوینت آشنايي با ايندکسهاي چند سطحي و درختواره اي (با کیفیت) آشنايي با ايندکسهاي چند سطحي و درختواره اي دانلود پاورپوینت آشنايي با ايندکسهاي چند سطحي و درختواره اي (با کیفیت) آشنايي ايندکسهاي چند سطحي درختواره پاورپوینت آشنايي ايندکسها
  • سوالات خود را درباره این فایل پرسیده، یا نظرات خود را جهت درج و نمایش بیان کنید.

  

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

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

درباره ما

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