מידול הירארכיה בשיטת Nested Sets ב-SQL Server

02/01/2012

צח פניגשטיין יועץ SQL בכיר, בעל 10 שנות נסיון בתחום התוכנה, ר"צ DBA בפרוייקט ממשלתי מטעם נאיה טכנולוגיות Nested Sets היא שיטה למידול הירארכיה, השונה מהשיטה המקובלת. השיטה המקובלת למידול הירארכיה מתייחסת אל ההירארכיה כאל כעץ. ייצוג זה מכונה Adjacency List Model (ניתן לייצג בעזרתו גרפים, ולא רק עצים, אבל זה כבר דיון אחר). כל צומת בעץ (רשומה) מכילה את הנתונים הרלוונטיים לאובייקט, בתוספת מצביע לצומת אחר בעץ, שמשמש כ"אב" לצומת. הצומת העליונה ביותר בעץ מכילה הצבעה ריקה, והיא שרש העץ או הרמה הגבוהה ביותר בהירארכיה. ...