מבנה מערכות מידע גיאוגרפי

שאילתות

בנוסף לבסיס הנתונים, כוללות מערכות המידע הגיאוגרפיות רכיב לביצוע שאילתות גיאוגרפיות.

שאילתות במערכת מידע כללית

נתבונן בדוגמא הבאה: במערכת הציונים באוניברסיטה טבלה בה נשמרים לכל סטודנט פרטיו האישיים (מס תעודת זהות - שדה מפתח, שם, כתובת וכדומה) וכן ציונו הממוצע. שליפת כל התלמידים שלהם ציון ממוצע 90 מבוצעת ע"י משפט SELECT המכיל תנאי מתאים על שדה הציון:

Select * from students s where s.average = 90

במקרה ובטבלה 10000 סטונדטים, פעולה זו עשויה להיות איטית ביותר - יש לשלוף את כל הטבלה מבסיס הנתונים, ולבדוק ברשומת כל סטודנט את הציון הממוצע. בכדי ליעל שליפות אלו, נשתמש בעובדה כי בין ערכי הציונים קיים יחס סדר. נגדיר בבסיס הנתונים אינדקס על עמודה המשמשת כתנאי בשאילתה. בדוגמא לעיל, אם נגדיר אינדקס על שדה הציון, יחזיק בסיס הנתונים עץ בינארי ממוין ומאוזן ובו ציוני התלמידים. ע"י הגדרת מפתח זמן החיפוש קטן בסדרי גודל: מ- (O(n ל - (O(logn , ובמקרה זה מ - 10000 פעולות ל ~ 13 פעולות.