.. (לתיקייה המכילה) | ||
בשאלה 1 - האם להתייחס לגודל מצביעים בעלי העצים? | |
לא, אלא אם כן נאמר אחרת, גודל מצביעים העלים ניתן להזניח |
שאלה 1 סעיף ד, מה המצב ההתחלה בזיכרון הראשי? | |
כמו סעיף ג', גם בסעיף זה רק השורש של העץ ללוח הנתון נמצא בזיכרון הראשי |
בשאלה 1ד - בעת הוצאה או הכנסה של רשומה לעלה בעץ, האם צריך להוציא את העלה מהעץ ואז להכניס אותו מחדש או שניתן לכתוב לדיסק את העלה המעודכן במקום של העלה הקיים? | |
ניתן לעדכן ישירות ע"י דריסה בלי הוצאה והכנסה של עלה גם צומת פנימי ניתן לעדכן כך (ע"י דריסה) |
שאלה 2 - האם הרשומות הוכנסו לעץ באופן אקראי? | |
כן |
שאלה 2 - מה הכוונה ב"כמה זמן" בסעיפי השאלה? האם לבטא את הזמן באמצעות זמן סיבוב וזמן הגעה ממוצע וכו'? | |
הכוונה בזמן בשאלה זו היא למספר גישות לדיסק, אין צורך לבטא את הזמן באמצעות גדלים לא נתונים מלבד מספר גישות לדיסק |
בשאלה 2 מה הכוונה שכל הנתונים נשמרו בזיכרון הראשי? לאילו נתונים מתכוונים? | |
הכוונה למפתח ראשי או מפתח משני שעליכם לחפש, אומנם אלה שדות שתופסים איזשהו מקום, אבל זה לא מקום שיפריע לכם. מעבר לזה יש לכם 10 בלוקים בזיכרון לשימושכם, ריקים לחלוטין בתחילת ריצה. |