امروز دوشنبه , 15 اردیبهشت 1404
پاسخگویی شبانه روز (حتی ایام تعطیل)
10,000 تومان
-
فروشنده :
پی دی اف داک
-
- کد فایل : 55965
- فرمت فایل دانلودی : .ppt
- تعداد مشاهده : 112
- فرمت فایل اصلی : powerpoint
- تعداد صفحات : 13
آخرین فایل ها
- بیشتر -
دانلود پاور پوینت آشنايي با ايندکسهاي چند سطحي و درختواره اي
با دانلود پاور پوینت آشنايي با ايندکسهاي چند سطحي و درختواره اي
درخدمت شما عزیزان هستیم .
درخدمت شما عزیزان هستیم .
فرمت فایل powerpointوقابل ویرایش وبا قیمت مناسب در خدمت شما عزیزان قرار دادیم .
جهت دانلود فایل موارد زیرا بخوانید .
نام فایل : آشنايي با ايندکسهاي چند سطحي و درختواره اي
فرمت فایل:powerpointوقابل ویرایش
تعداد اسلاید:13
قسمتی از فایل :
vنگاهداري ايندکس هاي ساده روي ديسک چه مشکلاتي بهمراه دارد؟
vانواع درخت هاي دودويي کدامند؟ (Binary Trees)
vايندکس چند سطحي چگونه است؟ (multi level indexing)
v
vايندکس B-Tree چيست؟ (Balanced Trees)
نگاهداري ايندکس هاي ساده روي ديسک چه مشکلاتي بهمراه دارد؟
üعمل جستجوي دودويي روي ديسک تعداد زيادي I/O احتياج دارد. ( چرا؟ )
üعمليات مربوط به ايجاد و حذف کليدها گران تمام مي شود. ( چرا؟ )
ü
üايندکس بايد دائما بطور مرتب شده نگهداري شود. ( چرا؟ )
(راه حل چيست؟)
انواع درخت هاي دودويي کدامند؟ (Binary Trees)
(1درخت دودويي ساده چيست؟ (Simple Binary Tree)
●
●
(2 درخت دودويي Adel’son-Vel’skii-Landis چيست؟ ( (AVL Tree
(3درخت دودويي صفحه اي چيست؟ (Paged Binary Tree )
انواع درخت هاي دودويي کدامند؟
(1 درخت دودويي ساده چيست؟(Simple Binary Tree)
üنوعي نمايش درختواره اي کليدها ميباشد.
üبطوريکه آرايش اوليه کليدها امکان جستجوي دودوئي را فراهم ميسازد.
üولي هنگام حذف يا ايجاد کليدهاي جديد، مرتب سازي مجدد انجام نميشود.
üدر اينصورت با ايجاد و حذف کليدهاي بعدي توازن درخت ميتواند بهم بخورد.
üدر حالت توازن، هزينه جستجو مانند جستجوي دودوئي ميباشد. (چرا؟)
مثال:
يک ليست مرتب شده از کليدها را در نظر ميگيريم:
AX, CL, DE, FB, FT, HN, JD, KF, NR, PA, RF, SD, TK, WS, YJ
آرايش اوليه کليدها:
انواع درخت هاي دودويي کدامند؟
(2 درخت AVL Tree چِيست؟
üنوعي درخت دودويي با ارتفاع متوازن ( Height Balanced Tree ).
ü
üکه در آن تفاوت بين کوتاه ترين شاخه و بلندترين شاخه بيش از يک سطح نمي باشد.
ü
üهنگام جستجوي کليد تعداد I/O در بدترين حالت 1.44 * log2(n+2) مي باشد.
ü
مثال:
براي جستجوي يک کليد در فايلي با 1000000 رکورد چند I/O لازم است؟
ü
üدر بدترين حالت بايد تعداد 29 جستجو (I/O) انجام داد!
ü
üاين تعداد I/O هنوز زياد است!
(راه حل چيست؟)
