GraphDB ב-SQL Server 2017

יום שלישי, יולי 18, 2017

גרסת 2017 שבשעת כתיבת שורות אלו היא עדיין גרסת CTP (מה שנקרא בדרך כלל – גרסת בטה), תומכת ב-GraphDB, וב-SQL Azure הטכנולוגיה כבר זמינה לשימוש. טכנולוגיה זו שכוללת אובייקטים חדשים מחד, והרחבה של שפת TSQL עבורם; נועדה לטפל ברשתות, או ליתר דיוק – במידע לגבי רשתות. מבוא קצרצר לתורת הרשתות זו רשת (Graph): אוסף של קודקודים (Nodes) וקשתות (Edges), כשכל קשת מחברת בין שני קודקודים.הרשת יכולה לייצג אנשים וההיכרויות בינם, תחנות רכבת המקושרות בינן, קשרים בין אטומים במולקולות, ועוד.במקרה זה הקשתות הן סימטריות: המרחק מתחנת האוניברסיטה לתחנת הרצליה היא כמרחק מתחנת הרצליה לתחנת האוניברסיטה, ואם אני חבר...
אין תגובות

Identifying Related Tables

יום שלישי, יוני 15, 2010

לפני מספר שבועות איציק בן-גן פרסם אתגר שזו כותרתו, כשהרעיון הוא למצוא את כל הטבלאות המקושרות במישרין או בעקיפין לטבלה מסויימת בעזרת CTE רקורסיבי. טרחתי ופתרתי, ואף זכיתי לכך שהפתרון שלי זכה להתייחסות מלומדת בפוסט ההמשך עם הפתרונות, בבחינת- אין אדם אשר אין לו שעה.. רצה הגורל והאתגר התפרסם סמוך לפרסום הפוסט שלי על העץ הפורש המינימלי, והאתגר של איציק כלל למעשה חיפוש של עץ פורש – לאו דווקא מינימלי – בתוך גרף. כדי שאוכל להתרפק עוד מעט על זרי הדפנה- כתבתי פונקציה שמתמודדת עם האתגר באופן איטרטיבי, כלומר- על...

עץ פורש מינימלי

יום שלישי, מאי 25, 2010

בעיית העץ הפורש המינימלי היא בעייה קלאסית בתחום תורת הגראפים. לא כולם אוהבים או מתמצאים במתימטיקה, אלא שדווקא תורת הגראפים היא תחום קל להבנה אינטואיטיבית – ללא נוסחאות, ואפשר בקלות להבין מה הבעייה ואפילו כיצד לפתור אותה- מכיוון שהבעיות ויזואליות; בעיקר בבעייה זו. אשתמש באלגוריתם של Prim אותו אממש בעזרת CTE רקורסיבי: 1. נמספר את הקשתות בסדר עולה לפי האורך, ונתחיל עם הקטנה ביותר. 2. "נצבור" בעמודה S_in את הקשתות הכלולות בעץ הפורש המינימלי (כלומר- שני הקודקודים של כל קשת). 3. כל...