|
|
صفحة: 138
ישות אחת . באיור , 3 . 36 ממומשת הקבוצה בשיטת ההצבעה על רשומת הקבוצה . מזהי הקבוצה שבחלק הכללי של רשומות הגלילים ( 11 , 1 ) ו ( 11 , 2 ) ושל רשומת החרוט , ( 12 , 1 ) מצביעים על רשומת הקבוצה . ( 60 , 1 ) ברשומת הקבוצה , השדה NG מציין שהקבוצה מורכבת משלוש ישויות . שים לב שבשיטה זו , רשומת הקבוצה אינה מכילה מידע שבאמצעותו אפשר לזהות את הרשומות השייכות לקבוצה . יתרונה של שיטה זו הוא בפשטותה . הוספה של ישות לקבוצה נעשית בקלות רבה , וכל שדרוש לשם כך הוא לרשום את מזהה רשומת הקבוצה ברשומה החדשה . חסרונה של שיטה זו הוא בכך , שכאשר דרוש לבצע פעולה על כל מרכיבי הקבוצה , וצריך לאתר את הרשומות של מרכיבים אלה , יש לעבור על כל הרשומות שבמסד הנתונים ולבדוק בהן את המזהה של רשומת הקבוצה , כדי לקבוע אם הרשומה הנבדקת שייכת לקבוצה הנדונה . מימוש קבוצות על ידי הצבעה בשיסת הטבעת תיאור עקרוני של שיטת הטבעת מופיע באיור . 3 . 40 בשיטה זו , רשומת הקבוצה מצביעה על אחת מהרשומות המרכיבות את הקבוצה , ורשומה זו מצביעה על הרשומה הבאה אחריה וכן הלאה , עד לרשומה האחרונה אשר מצביעה על רשומת הקבוצה , וסוגרת בכך את טבעת ההצבעות . באיור 3 . 41 מתואר המבנה של רשומת קבוצה בשיטת הטבעת . בשיטה זו , רשומת הקבוצה מכילה לא רק שדה המציין את מספר הישויות המרכיבות את הקבוצה , אלא גם מזהה של איור 3 . 40 תיאור עקרוני של r \ o <\> j הסבעת .
|
|