Selektion (Informatik)

Begriff und Bedeutung

Selektion bezeichnet in der Informatik die Auswahl von Datenobjekten aus einer Datenmenge. Sie macht die in einer Datenbank gespeicherten Daten gezielt nutzbar. In der Relationalen Algebra ist die Selektion einer von fünf Operatoren für relationale Datenbanken.

Aufgabe und Ergebnisse

Datenobjekte werden anhand ihrer Eigenschaften ausgewählt. Die gefundenen Daten können angezeigt, exportiert, durch ein Update verändert oder als Referenz für einen Vergleich verwendet werden.

Eine eindeutige Anfrage liefert genau ein Tupel, also einen Datensatz beziehungsweise eine Tabellenzeile. Andere Anfragen geben eine Liste mehrerer Tupel zurück.

Technische Umsetzung

Die Umsetzung hängt stark vom verwendeten Datenbanksystem ab. Eine lineare Suche, bei der alle Datensätze nacheinander geprüft werden, wird bei großen Datenmengen nicht verwendet, weil sie ineffizient und häufig technisch nicht realisierbar ist.

Stattdessen kommen Indizes mit speziellen Indexstrukturen zum Einsatz. Ein Index ermöglicht es, Daten mithilfe eines Schlüssels schnell zu finden. Wichtig sind außerdem die Skalierbarkeit bei wachsenden Datenmengen, die Parallelisierung über mehrere Computer und möglichst wenige Festplattenzugriffe.

Selektion mit SQL

SQL hat sich als Standard-Anfragesprache für relationale Datenbanksysteme durchgesetzt. Die Selektionskriterien stehen in der WHERE-Klausel. Das einleitende Schlüsselwort SELECT verwirklicht dagegen die Projektion, also die Beschränkung der Ergebnis-Tupel auf bestimmte Attribute beziehungsweise Spalten.

• SELECT * FROM Tabelle liefert alle Zeilen, also alle Tupel der Tabelle.
• SELECT * FROM Tabelle WHERE a=25 liefert alle Tupel, deren Attribut a den Wert 25 hat.
• SELECT Name FROM Tabelle WHERE a=25 liefert nur das Attribut Name der Tupel, deren Attribut a den Wert 25 hat.