امروز چهارشنبه , 22 اسفند 1403
پاسخگویی شبانه روز (حتی ایام تعطیل)
-
فروشنده :
نرگس محمدی
-
- کد فایل : 66031
- فرمت فایل دانلودی : ppt
- تعداد مشاهده : 75
- تعداد صفحات : 13
آخرین فایل ها
- بیشتر -دانلود پاورپوینت اشنايي با ايندکسهاي چند سطحي و درختواره اي

با سلام خدمت شما فرهنگیان گرامی با ما همراه شوید با یکی دیگر از پاورپوینت اشنايي با ايندکسهاي چند سطحي و درختواره اي که بصورت قابل ویرایش و پاورپوینت در 13 صفحه برای شما عزیزان تهیه و تدوین نموده ایم
نام فایل :پاورپوینت اشنايي با ايندکسهاي چند سطحي و درختواره اي
فرمت فایل :پاورپوینت و قابل ویرایش
قسمتی از شرح فایل
نگاهداري ايندکس هاي ساده روي ديسک چه مشکلاتي بهمراه دارد؟
انواع درخت هاي دودويي کدامند؟ (Binary Trees)
ايندکس چند سطحي چگونه است؟ (multi level indexing)
ايندکس B-Tree چيست؟ (Balanced Trees)
انواع درخت هاي دودويي کدامند؟
درخت دودويي ساده چيست؟(Simple Binary Tree)
نوعي نمايش درختواره اي کليدها ميباشد.
بطوريکه آرايش اوليه کليدها امکان جستجوي دودوئي را فراهم ميسازد.
ولي هنگام حذف يا ايجاد کليدهاي جديد، مرتب سازي مجدد انجام نميشود.
در اينصورت با ايجاد و حذف کليدهاي بعدي توازن درخت ميتواند بهم بخورد.
در حالت توازن، هزينه جستجو مانند جستجوي دودوئي ميباشد. (چرا؟)
مثال:
يک ليست مرتب شده از کليدها را در نظر ميگيريم:
AX, CL, DE, FB, FT, HN, JD, KF, NR, PA, RF, SD, TK, WS, YJ
آرايش اوليه کليدها: