מבנה מערכות מידע גיאוגרפי
שאילתות
שאילתות במערכת מידע כללית
בעוד ששאילתות רגילות מבצעות השוואות על פי יחס סדר (< ,> , =), בממ"ג כוללות השאילתות אופרטורים מרחביים. נרצה לענות לשאילתות כגון "מיהם הסטודנטים המתגוררים בשכונת רמת אביב".
נוכל לפתור בעיה זו באופן דומה לפתרון בעית ציוני הסטודנטים, ללא אינדקס: נשלוף את 10000 הרשומות, ולכל רשומה נבדוק האם היא בתוך הפוליגון של שכונת רמת אביב.
גם במקרה זה שיטה זו אינה יעילה כלל: נשלוף רשומות רבות, ונבצע חישוב מורכב עבור כל רשומה.
אינדקסים גיאוגרפיים
בכדי להתגבר על בעיה זו משתמשים בסיסי הנתונים הגיאוגרפיים באינדקסים מיוחדים המכונים אינדקסים גיאוגרפיים. קיים מספר רב של סוגי אינדקסים, ולכל אחד יתרונות וחסרונות. נציג שיטה נפוצה ופשוטה המכונה Fixed Quadtree Index.
בשיטה זו מחלקים את העולם לאריחים (Tiles) בגודל קבוע. ממספרים את האריחים, ולכל צורה במרחב שומרים באיזה אריח היא נמצאת (שים לב: ייתכן כי נצטרך לשמור מספר אריחים עבור צורה יחידה. נרכיב על המפה הקודמת את רשת המתקבלת:
|
