Chap viii les tables

Diabolik

Description

Les tablesI. D éfinitionsUne table est un ensemble d’informations rang ée en m émoire ou sur un support externe.Une table est organis ée par trois  éléments :• ...

Sujets

• Informatique
• Marketing et communication

Informations

• Publié par: frerovic
• Nombre de lectures: 392
• Langue: Français

Extrait

I. Définitions

Les tables

Une table est un ensemble d’informations rangée en mémoire ou sur un support externe. Une table est organisée par troiséléments : ·L’ensemble des indicatifs (on dit aussi identifiants ou clefs) ·L’ensemble des informations associées ·Une fonction d’accèsf, quiàun identifiant correspondant

II. Miseàjour

Une table peut subie une ensemble de changement qui sont : ·le changement de la valeur d’unélément (Modifications :UPDATE) ·L’insertion d’un nouvelélément (Insertions :INSERT) ·La suppression d’unélément (Suppression :DELETE)

III. Problèmes

A partir de l’identifiant on accède directementàune table en fonction de l’adresse de l’élément retournépar la fonction d’accès.

Il existe plusieurs types d’adressage : ·Adressage calculé ·Adressage associatif ·Adressage par index ·Adressage par Hashcoding

A. Adressagecalculé Exemple : Table dont chaqueélément a une longueur de 100 octets.

0 100200 300 400 500600 700

Pour accéderàunélément de la table : Longueur d’une donnée x (rang – 1) (+Éventuellement une adresse de départ)

NeoXsysm & DiAboLiK er DUT info 1année

ALGORITHME

Pages 1/2