با دانلود پاور پوینت آشنايي با ايندکسهاي چند سطحي و درختواره اي
درخدمت شما عزیزان هستیم .
فرمت فایل 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 هنوز زياد است!
(راه حل چيست؟)
برچسب ها:
انواع درخت هاي دودويي کدامند؟ درخت AVL Tree چِيست؟ نوعي درخت دودويي با ارتفاع متوازن ( Height Balanced Tree ) که در آن تفاوت بين کوتاه ترين شاخه و بلندترين شاخه بيش از يک سطح نمي باشد هنگام جستجوي کليد تعداد I O در بدتر