| |
15
der mit der Prädikatspezifizierung verbunden ist. Zum Abschluss werden die Aufnahmen bewertet,
indem man das Prädikat nutzt, das den Datenfilter passiert hat. Wenn der Indexfilter und der
Datenfilter nur eine Annäherung an das Prädikat ermöglichen, z.B. bei räumlichen Applikationen,
dann ist der letzte Schritt der Prädikatbewertung notwendig. In anderen Anwendungen als der
Dokumentensuche können die Filter exakt den Satz von Antworten berechnen, der das Prädikat
erfüllt. Der letzte Schritt der Prädikatbewertung sollte in diesem Falle nicht ausgeführt werden. Das
Schlüsselwort exakt indiziert eine solche Situation.
Abbildung 4.3 zeigt die Architektur der Implementierung in DB2. Sie kann jede zugrundeliegende
Zugangsmethode, die verfügbar ist, verdrängen. die rechtwinkligen Boxen stellen Plätze dar, wo
nutzerdefinierte Funktionen in eine Unterstützung der nutzerdefinierten Suchen eingeschaltet werden.
Die Schlüsseltransformation wird im Indexmanager zur Indexverwaltung aufgerufen, wenn die Tupels
in der Tabelle eingefügt, gelöscht oder aktualisiert werden. Der Anfragekompiler nutzt Spezifikationen
von nutzerdefinierten Prädikaten für eine Indexausnutzung. Während der Suche, die auf einem
nutzerdefinierten Prädikat beruht, wird die dazugehörige Suchmethode durch den relationalen
Datenmanager
aufgerufen,
um
einen
Satz
von
Suchschlüsseln
zu
generieren.
Für
das
Wiederaufrufen, das auf nutzerdefinierten Prädikaten beruht,
sind 2 Filter in der Architektur
eingeschlossen. Der Grund ist die Verhinderung einer potentiell teuren Bewertung von nutzer-
definierten Prädikaten. Die Indexfilter filtern Aufnahmen heraus, bevor sie von den Puffern innerhalb
des relationalen Datenbankmanagers wiederhergestellt werden, Die Datenfilter im relationalen
Datenbankmanager stellen eine Chance der kosteneffizienten Filterung vor einer teuren Bewertung
der Prädikate dar.
Abbildung 4.3 Architektur der Implementierung in DB2 [Che 99]*
4.2 Indizierung für GIS Applikationen
Im traditionellen GIS wird die Indizierung von räumlichen Daten durch einen Satz von
systemgebundenen APIs (application programming interface) ermöglicht. Wenn eine Anfrage das
Suchen von räumlichen Daten beinhaltet, werden die räumlichen Daten für die Indexauswertung
transformiert. Die resultierende Anfrage wird zur Optimierung und Bewertung zur Datenbank
Predicate Specification
Index EXploitation
Query
Query Compiler:
Insert/Delete/Update
Relational
Data Mgr:
Table Update
Index Mgr:
Key Transform
Index Update
Access Methods
Search
Index Filter
Data Filter
Table
Search Keys
Predicate Ecal
Search
Search Keys
|  |
|
| |
|
|
