دوستان من این سوالو متوجه نمیشم اگه راهنماییم کنید ممنون میشم
![[تصویر: 322449_68403887749075585137.jpg]](https://img.manesht.ir/322449_68403887749075585137.jpg)
دوستان کسی نبوووود؟!!
باید در هر دو حالت یعنی وقتی حداکثر و حداقل ارتفاع رو داشته باشیم ، مجموع گره ها رو حساب کنید تا حداکثر و حداقل ارتفاع رو واسه ۱۰۰۰ دیتا بفهمیم.
شکل ها رو در ضمیمه آوردم.
دقت کنید برای حالت حداکثر ارتفاع با این فرض ها تعداد گره ها رو حساب کردم:
۱/ برای ریشه ۲ فرزند گذاشتم
۲/ برای گره های داخلی ۳ فرزند داریم
۳/ هر بلوک برگ یک رکورد ذخیره میکنه
برای حالت حداقل ارتفاع این موارد رو در نظر گرفتم:
۱/ برای ریشه ۵ فرزند داریم
۲/ گره های داخلی ۵ فرزند دارند
۳/ هر بلوک برگ ۴ رکورد ذخیره میکند
میبیند که جواب گزینه چهار میشه یعنی ارتفاع بین ۷ و ۴ است.
(۰۲ دى ۱۳۹۳ ۰۳:۱۶ ب.ظ)ana9940 نوشته شده توسط: باید در هر دو حالت یعنی وقتی حداکثر و حداقل ارتفاع رو داشته باشیم ، مجموع گره ها رو حساب کنید تا حداکثر و حداقل ارتفاع رو واسه ۱۰۰۰ دیتا بفهمیم.ممنونم
ممنونم ازشما.
شکل ها رو در ضمیمه آوردم.
دقت کنید برای حالت حداکثر ارتفاع با این فرض ها تعداد گره ها رو حساب کردم:
۱/ برای ریشه ۲ فرزند گذاشتم
۲/ برای گره های داخلی ۳ فرزند داریم
۳/ هر بلوک برگ یک رکورد ذخیره میکنه
برای حالت حداقل ارتفاع این موارد رو در نظر گرفتم:
۱/ برای ریشه ۵ فرزند داریم
۲/ گره های داخلی ۵ فرزند دارند
۳/ هر بلوک برگ ۴ رکورد ذخیره میکند
میبیند که جواب گزینه چهار میشه یعنی ارتفاع بین ۷ و ۴ است.
در حالتی که ارتقاع کمینه میشود در شکل ترسیمی شما در سطح سه تعداد برگها پانصد عدد می شود که با توجه به تعریفی که داشتید توی هر برگ تا چهار عنصر هم میشه تعریف کرد. در نتیجه پانصد برگ در سطح سه داریم و هرکدام فرضا دو عنصر را نمایش دهند میشود ۱۰۰۰ عنصر و به سطح چهار نیازی نیست منتقل شد.
مینیمم درجه ی BTREE برابر ۲هست اون وقت چجوری برگ میتونه۱کلید داشته باشه!!..تنها گره ای ک میتونه ۱کلید داشته باشه فقط ریشه هس.این اصلا با مفهوم BTREEجور درنمیاد!
هر گره حداقلT-1کلیدو حداکثر۲T-1کلید میتونه داشته باشه
من بنظرم میشه اینجور بگی که t=3هست چون گره هایی داخلی حداقل tفرزند میتونن داشته باشن و حداکثرم ۲t!
اینجا هم گره های داخلی حداقل ۳فرزند و حداکثرم ۵فرزند!
از طرفی ارتفاع در بدترین حالت برابر با [tex]\log\: n\: (dar\: mabna\: t) 1=7[/tex]
و ارتفاع در بهترین حالت هم برابر با[tex]\log\: n\: (dar\: mabna\: 2t) 1=4[/tex]
نمیدونم چقد این راه درسته!!
ارتفاع بهترین حالتِ یک درخت بی برابر است با:
\log_{M} n
و ارتفاع بدترین حالت یک درخت بی برابر است با:
\log_{\left(\frac{M}{2}\right)}n
که M بیشینهٔ تعداد فرزندانی است که یک گره می‌تواند داشته باشد.
اینم لینکhttp://fa.m.wikipedia.org/wiki/%D8%AF%D8%B1%D8%AE%D8%AA_%D8%A8%DB%8C
(۱۴ بهمن ۱۳۹۳ ۰۱:۴۴ ب.ظ)mohamad jafar نوشته شده توسط: ارتفاع بهترین حالتِ یک درخت بی برابر است با:سلام.فرمول مشخص نیستش
\log_{M} n
و ارتفاع بدترین حالت یک درخت بی برابر است با:
\log_{\left(\frac{M}{2}\right)}n
که M بیشینهٔ تعداد فرزندانی است که یک گره می‌تواند داشته باشد.
اینم لینکhttp://fa.m.wikipedia.org/wiki/%D8%AF%D8%B1%D8%AE%D8%AA_%D8%A8%DB%8C