מבנה מערכות מידע גיאוגרפי
שאילתות
ייצוג הבתים בבסיס הנתונים ייראה כך:
| ישות |
אריח (col, row) |
| הבית של טלי |
(7,3) |
| הבית של עמי |
(7,5) |
| הבית של יוסי |
(6,7) |
| הבית של דנה |
(4,3) |
| הבית של אבי |
(2,5) |
נצבע בצבע ירוק את האריחים התוחמים את הפוליגון בו אנו מעוניינים לשלוף:
כעת כדי לבצע את הבדיקה, נפעל בשני שלבים:
שלב ראשון - חיפוש גס
- תחילה נחשב את כל האריחים התוחמים את פוליגון החיפוש (שכונת רמת אביב).
נקבל 16 אריחים
- כעת נשלוף את כל הישויות אשר מספר האריח שלהן ברשימה. נקבל את הבתים של
דנה , עמי וטלי. את הבתים של אבי ויוסי פסלנו כבר בשלב זה.
שלב שני - חיפוש עדין
התוצאה שקיבלנו בשליפה הראשונה אינה מדויקת עדין, הרי הבית של דנה אינו ברמת אביב! כעת נבצע בדיקה מדויקת עבור 3 הישויות אשר שרדו את הסינון הראשון, ונבדוק האם הן נמצאות בפוליגון. רק הבתים של עמי וטלי יעברו בדיקה זו, ובכך קיבלנו תוצאה נכונה.
|
