קוד תקן: 04.10.08
B-tree
עץ-B

ראה מונחים דומים:
עֵץ-B
B-tree
מונחון: מונחון חלק 04

 
גִרסה של עץ מאוזן, שבו כל הנתיבים המובילים מצומת שורש לצומת קצה הם באותו אורך.

כאשר n הוא הסדר של עץ-B, עץ זה הוא בעל תכונות אלו: כל צומת מכיל פי 2 פריטים לכל היותר; כל צומת, למעט צומת שורש, מכיל לפחות n פריטים; כל צומת הוא צומת קצה או שיש לו m+1 צמתים כפופים לו, כאשר m הוא מספר פרטיו. עצי-B משמשים לגישה מהירה לנתונים בהחסן חיצוני, מספר הגישות לכל פריט נתונים הוא לכל היותר לוגריתם n+1 של m.

[#8144] נוסף בתאריך 17-08-2006

« המונחים הקודמים
עץ סדור
ordered tree
עץ מאוזן
balanced tree ; height-balanced tree
עץ בינרי
binary tree
עץ
tree ; rooted tree
המונחים הבאים »
ערך קוד ; אלמנט קוד
code value ; code element
פעולת בקרה
control function ; control operation
קבוצת קוד
code (element) set ; code set
קבוצת קוד אלף-ביתית
alphabetic code element set ; alphabetic code set

תגובות (0)

שנה » ניווט
דרכונט
גישה לאתר דרכונט
לא מחובר. להתחברות:
דוא"ל:
סיסמה:
שכחתי סיסמה שכחתי סיסמה
משתמש חדש משתמש חדש
 זכור אותי  כן לא

Top10
מבוקשים
חדשים
אחרונים