Sélection (informatique)

Lorsque la sélection est connue en informatique , la sélection d'objets de données à partir d'un ensemble de données. Les données contenues dans une base de données ne peuvent être utilisées qu'après sélection. En algèbre relationnelle , la sélection est l'un des cinq opérateurs utilisés dans les bases de données relationnelles .

tâche

Les objets de données sont sélectionnés en fonction de leurs propriétés afin de les afficher, exporter , modifier ( mettre à jour ) ou les utiliser comme référence pour une comparaison. Une distinction peut être faite entre les requêtes non ambiguës qui ne renvoient qu'un seul tuple comme résultat et celles qui renvoient une liste de tuples.

la mise en oeuvre

L' implémentation respective dépend fortement de la base de données utilisée. Puisque ces systèmes sont conçus pour trouver des ensembles de données, aucune recherche linéaire n'est utilisée. Une telle recherche sur de grandes quantités de données est inefficace et souvent techniquement impossible. Au lieu de cela, des indices sont utilisés ici, ce qui permet de trouver rapidement des données dans un ensemble de données avec une clé . Ces index utilisent des structures dites d' index . L'objectif principal de la mise en œuvre est l' évolutivité et la parallélisation entre différents ordinateurs ainsi que la minimisation de l'accès au disque dur.

Exemples

Aujourd'hui, SQL s'est imposé sur le marché comme le langage de requête standard pour les systèmes de bases de données relationnelles . Une sélection est faite ici via la clause dite "WHERE", dans laquelle les critères de sélection sont spécifiés. Le mot-clé introductif "SELECT" d'une requête SQL, quant à lui, implémente la projection , i. H. la restriction du tuple résultat aux attributs individuels:

  • " SELECT * FROM Tabelle": Renvoie toutes les lignes (= tuples) de la table.
  • " SELECT * FROM Tabelle WHERE a=25": Renvoie les tuples dont l'attribut 'a' a la valeur 25.
  • " SELECT Name FROM Tabelle WHERE a=25": Renvoie l'attribut 'Nom' des tuples dont l'attribut 'a' a la valeur 25.

Voir également