|
|
صفحة: 146
כאשר מסד הנתונים מורכב מרשומות רבות , הצורך לבדוק את כולן לפני כל מחיקת רשומה עשוי להאט במידה רבה את ביצוע הפעולה . אחת הדרכים להתגבר על כך היא באמצעות טבלת משתמשים ברשומות . טבלה זו מכילה את מזהי כל הרשומות אשר מהוות מרכיב בייצוג של ישויות אחרות . דוגמה של טבלה כזו , עבור מסד הנתונים שבאיור , 3 . 42 מתוארת בטבלה . 3 . 3 השורה הראשונה בטבלה מציינת כי רשומת הנקודה ( 1 , 1 ) מהווה חלק מהייצוג של רשומת המעגל . ( 5 , 1 ) השורה השנייה והשלישית מציינות כי רשומת הנקודה ( 1 , 2 ) מהווה חלק מהייצוג של רשומות המעגלים ( 5 , 2 ) ו ( 5 , 3 ) בהתאמה . נתחיל את הדיון במחיקת החרוט , תוך שימוש בטבלה 3 . 3 ברשומת החרוט . ( 12 , 1 ) לפני המחיקה של רשומה זו , יש לבדוק בטבלה האם הרשומה נמצאת בשימוש על ידי רשומה אחרת . מאחר שהמזהה שלה ( 12 , 1 ) אינו מופיע בעמודות של הרשומה הנבז קת בטבלה , היא אינה בשימוש על ידי רשומה אחרת ואפשר למחוק אותה . בדיקת הטבלה מבוצעת , כמובן , הרבה יותר מהר מאשר בדיקת כל הרשומות במסד הנתונים . בהמשך תהליך המחיקה , יש לטפל ברשומות המהוות חלק מהייצוג של החרוט ; רשומת מעגל הבסיס ( 5 , 4 ) ורשומת נקודת הקדקוד . ( 1 , 4 ) בדיקת הרשומה ( 5 , 4 ) בטבלת המשתמשים מעלה , כי מלבד רשומת החרוט , ( 12 , 1 ) גם רשומת הגליל ( 11 , 2 ) משתמשת במעגל , ולכן רשומת המעגל לא תימחק . לאחר הבדיקה , יש למחוק בטבלת המשתמשים את השורה 0 בלה 3 . 3 טבלת משתמשים ברשומות עבור מםד הנתונים שבאיור . 3 . 42
|
|