Clef (structure de données)

Clef (structure de données)

Clé (structure de données)

En génie logiciel, la clé d'un objet est souvent un petit fragment de données, qui permet soit d'identifier un objet, soit de comparer entre eux des objets du même type.

Sommaire

Élément de comparaison

Dans les structures de données ordonnées

Les tableaux triés, les piles, les files, les tas, les ABO, etc., sont des structures qui rangent les données uniquement en fonction de leur clé. La clé est donc la plupart du temps une valeur numérique, ou bien une chaîne de caractères. Elle peut faire partie de l'objet (comme un champ dans une structure de données), ou bien simplement être calculable à partir de l'objet (comme une valeur de hachage).

Exemple

Considérons un objet Individu, ayant 3 champs: Nom, Prénom, Age. Pour construire un classique listing d'individus triés par ordre alphabétique, on choisira le champ Nom comme clé. Si l'on veut les trier du plus jeune au plus agé, on choisira plutôt le champ Age comme clé.

Élément d'identification

Dans les bases de données

A compléter (clés primaires, clés secondaires, etc)

Dans les tables de hachage

A compléter (clés uniques, non uniques,etc)

En cryptographie

Ce document provient de « Cl%C3%A9 (structure de donn%C3%A9es) ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Clef (structure de données) de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Structure de donnees — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… …   Wikipédia en Français

  • Structure des données — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… …   Wikipédia en Français

  • Structure de données — En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente concrètement un type abstrait …   Wikipédia en Français

  • Cle (structure de donnees) — Clé (structure de données) En génie logiciel, la clé d un objet est souvent un petit fragment de données, qui permet soit d identifier un objet, soit de comparer entre eux des objets du même type. Sommaire 1 Élément de comparaison 1.1 Dans les… …   Wikipédia en Français

  • Clé (Structure De Données) — En génie logiciel, la clé d un objet est souvent un petit fragment de données, qui permet soit d identifier un objet, soit de comparer entre eux des objets du même type. Sommaire 1 Élément de comparaison 1.1 Dans les structures de données… …   Wikipédia en Français

  • Clé (structure de données) — En génie logiciel, la clé d un objet est souvent un petit fragment de données, qui permet soit d identifier un objet, soit de comparer entre eux des objets du même type. Sommaire 1 Élément de comparaison 1.1 Dans les structures de données… …   Wikipédia en Français

  • Structure de controle — Structure de contrôle En programmation impérative, une structure de contrôle est une commande qui contrôle l ordre dans lequel les différentes instructions d un algorithme ou d un programme informatique sont exécutées. On appelle aussi cet… …   Wikipédia en Français

  • Données struturées — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… …   Wikipédia en Français

  • Structure de donnée — Structure de données En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de données implémente… …   Wikipédia en Français

  • Structure de contrôle — En programmation impérative, une structure de contrôle est une commande qui contrôle l ordre dans lequel les différentes instructions d un algorithme ou d un programme informatique sont exécutées. On appelle aussi cet enchaînement d instructions… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”