Selektion (Informatik) - LinkFang.de





Selektion (Informatik)


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 Relationalen Algebra ist die Selektion einer der fünf Operatoren, die in Relationalen Datenbanken eingesetzt werden.

Aufgabe

Dabei werden Datenobjekte nach ihren Eigenschaften ausgewählt, um sie anzuzeigen, zu exportieren, zu verändern (Update) oder als 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 Indizes zum Einsatz, die es erlauben, mit einem Schlüssel Daten schnell in einer Datenmenge zu finden. Solche Indizes verwenden sogenannte Indexstrukturen. Ein Schwerpunkt liegt bei der Realisierung vor allem auch auf der Skalierbarkeit und Parallelisierung über verschiedene Computer sowie der Minimierung von Festplattenzugriffen.

Beispiele

Heute hat sich SQL auf dem Markt als Standard-Anfragesprache für 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 Projektion, d. h. die Einschränkung der Ergebnis-Tupel auf einzelne Attribute:

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

Kategorien: SQL | Relationales Datenbankmanagementsystem

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Selektion (Informatik) (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.