imported>Pcanterino: Änderungen von 178.27.214.170 (Diskussion) auf die letzte Version von 2A02:1205:502D:25F0:75BF:17F7:2DCA:7727 zurückgesetzt

2020-01-22T18:13:05Z

Änderungen von 178.27.214.170 (Diskussion) auf die letzte Version von 2A02:1205:502D:25F0:75BF:17F7:2DCA:7727 zurückgesetzt

Neue Seite

{{Belege fehlen}}
Als '''Selektion''' bezeichnet man in der [[Informatik]] die Auswahl von Datenobjekten aus einer Datenmenge. Die in einer [[Datenbank]] enthaltenen Daten werden erst durch Selektion nutzbar. In der [[Relationale Algebra|Relationalen Algebra]] ist die Selektion einer der fünf Operatoren, die in [[Relationale Datenbank|Relationalen Datenbanken]] eingesetzt werden.

== Aufgabe ==
Dabei werden Datenobjekte nach ihren Eigenschaften ausgewählt, um sie anzuzeigen, zu [[export]]ieren, zu verändern ([[Update (Datenbank)|Update]]) oder als [[Bezugswert|Referenz]] für einen Vergleich zu verwenden. Hierbei kann man zwischen eindeutigen Anfragen unterscheiden, die nur ein einziges [[Tupel]] als Resultat zurückgeben und solchen, die eine Liste mit Tupeln liefern.

== Implementierung ==
Die jeweilige [[Implementierung]] hängt stark von der verwendeten Datenbank ab. Da solche Systeme von ihrer Konzeption auf das Auffinden von Datensätzen ausgelegt sind, wird keine [[lineare Suche]] verwendet. Eine solche Suche über große Datenmengen ist ineffizient und häufig technisch nicht realisierbar. Hier kommen stattdessen [[Datenbankindex|Indizes]] zum Einsatz, die es erlauben, mit einem [[Schlüssel (Datenbank)|Schlüssel]] Daten schnell in einer Datenmenge zu finden. Solche Indizes verwenden sogenannte [[Indexstruktur]]en. Ein Schwerpunkt liegt bei der Realisierung vor allem auch auf der [[Skalierbarkeit]] und [[Parallelrechner|Parallelisierung]] über verschiedene Computer sowie der Minimierung von Festplattenzugriffen.

== Beispiele ==
Heute hat sich [[SQL]] auf dem Markt als Standard-Anfragesprache für [[Relationale Datenbank|relationale Datenbanksysteme]] durchgesetzt. Eine Selektion erfolgt hier über die sog. "WHERE"-Klausel, in der die Selektionskriterien angegeben werden. Das einleitende Schlüsselwort "SELECT" einer SQL-Anfrage realisiert dagegen die [[Relationale Algebra#Projektion|Projektion]], d. h. die Einschränkung der Ergebnis-Tupel auf einzelne Attribute:

* "<code>SELECT * FROM Tabelle</code>": Liefert alle Zeilen (= Tupel) der Tabelle.
* "<code>SELECT * FROM Tabelle WHERE a=25</code>": Gibt jene Tupel zurück, deren Attribut 'a' den Wert 25 hat.
* "<code>SELECT Name FROM Tabelle WHERE a=25</code>": Gibt das Attribut 'Name' jener Tupel zurück, deren Attribut 'a' den Wert 25 hat.

== Siehe auch ==
* [[Selektivität (Informatik)]]

[[Kategorie:SQL]]

Selektion (Informatik) - Versionsgeschichte

imported>Pcanterino: Änderungen von 178.27.214.170 (Diskussion) auf die letzte Version von 2A02:1205:502D:25F0:75BF:17F7:2DCA:7727 zurückgesetzt