מילון אונליין

  חיפוש ברשת      מילון      חיפוש בפורום

 

B tree – מילון אנגלי-עברי

Wikipedia ויקיפדיה העברית - האנציקלופדיה החופשיתהורד מילון בבילון 9 למחשב שלך
עץ B Plus

במדעי המחשב, עץ +B הוא מבנה נתונים שמאפשר שמירת מידע ממוין בצורה המאפשרת גישה מהירה ויעילה אליו (סיבוכיות לוגריתמית לחיפוש, הוספה ומחיקה). הוא בנוי בתור עץ חיפוש שבו המידע כולו נשמר בעלים, והתכונה המאפיינת אותו היא כי כל צומת בעץ מכיל מספר רב יחסית של אינדקסים המשמשים להכוונה, מה שיוצר עץ רחב וקצר. תכונה זו הופכת את העץ ליעיל במקרים בהם הוא גדול מכדי שיאוחסן כולו בזיכרון הראשי - כך ביצוע חיפוש בעץ דורש מספר נמוך יחסית של גישות לזיכרון המשני.

עץ +B, כמו גם עץ B, מיועד לעבודה יעילה במערכות שקוראות וכותבות בלוקים גדולים של מידע. השימוש בו שכיח במסדי נתונים  ומערכות קבצים, כדוגמת NTFS.


להמשך המאמר ראה Wikipedia.org...


© מאמר זה משתמש בתוכן מ-ויקיפדיה® וכפוף לרשיון לשימוש חופשי במסמכים של גנו GNU Free Documentation License וכפוף לרישיון Creative Commons ייחוס-שיתוף זהה

B tree – מילון אנגלי-אנגלי

English Wikipedia - The Free Encyclopediaהורד מילון בבילון 9 למחשב שלך
B+ tree
A B+ tree is an n-ary tree with a variable but often large number of children per node. A B+ tree consists of a root, internal nodes and leaves. The root may be either a leaf or a node with two or more children.

See more at Wikipedia.org...

 
B-tree
In computer science, a B-tree is a self-balancing tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree is a generalization of a binary search tree in that a node can have more than two children . Unlike self-balancing binary search trees, the B-tree is optimized for systems that read and write large blocks of data. B-trees are a good example of a data structure for external memory. It is commonly used in databases and filesystems.

See more at Wikipedia.org...


© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License




© 2007 מילון G בבילון אונליין - נתמך ע"י מילון בבילון 9