Aufgabe zu Zugriffsstrukturen

Hallo, wir haben in der Datenbankvorlesung Zugriffsstrukturen behandelt (B, B*-Bäume, Hash-Verfahren und Bitmap.

Wir tun uns jedoch sehr schwer bei folgender Aufgabe. Könnt ihr mir bitte helfen, wir leider keine Ahnung, welche SQL Anweisung zu welcher Zugriffsstruktur passt... nächste Woche schreiben wir darüber eine Klausur und wir haben diese Aufgaben in der Vorlesung überhaupt nicht behandelt, aber wir befürchten, dass so eine Aufgabe drankommt.

Gegeben ist folgende Tabelle: Punkte (x,y)
Welche Zugriffsstrukturen mit jeweils welchen Attributen unterstützen folgende SQL Anweisungen optimal? Begründen Sie jeweils Ihre Antwort. Beschreiben Sie jeweils die Vorgehensweise, wie mit dem eingesetzten Index die Anfrage effizient beantwortet werden kann.
1. Select * from Punkte where x = 5 and y>4
2. Select * from Punkte where x > 5 or y > 4
3. Select * from Punkte where y = 4
4. Select * from Punkte p1, Punkte p2 where p1.x = p2.x and p1.y = 4

LG

 

Hallo mias2011,

schau Dir mal diesen Link an (zweiter Treffer bei G...). Steht alles drin was Du wissen musst um die Aufgabe zu lösen:

http://wwwiti.cs.uni-magdeburg.de/iti_db/lehre/db2/2008/Vorlesungsfolien/Zugriffup4.pdf

Gruß Charly