Tableau de bits

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant l’informatique
Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Un tableau de bits (en anglais bitmap) est une structure de données, en particulier un tableau de données binaires. Il s'agit d'une collection ordonnée de bits assimilables à des booléens.

Dénomination[modifier | modifier le code]

Question book-4.svg
Cette section ne cite pas suffisamment ses sources (indiquez la date de pose grâce au paramètre date).
Pour l'améliorer, ajoutez des références vérifiables [Comment faire ?] ou le modèle {{Référence nécessaire}} sur les passages nécessitant une source.

Certes, l'appellation tableau évoque une grille semblable à celle des mots croisés, mais un tableau de bits peut très bien être en trois dimensions ou plus. Pour autant, le nombre d'éléments étant fini, connu, voire défini, la collection peut être inventoriée selon un chemin parcourant chaque « colonne » et chaque « ligne ». Cette polygraphie de l'espace se réduit alors à un seul fil d'Ariane utilisé par Thésée dans le labyrinthe de Dédale. Voici pourquoi, en anglais, les notions de carte (map), de jeu, d'assortiment (set), d'ensemble ou de réseau (array) mais aussi de fil (string) se rencontrent en un seul objet utile à la programmation.

Application[modifier | modifier le code]

Une application graphique du tableau de bits est l'image binaire. Le filtre de Bloom, une structure de données, utilise un tableau de bits.

Index bitmap[modifier | modifier le code]

Un index de base de données de type bitmap fonctionne selon le principe de la cardinalité[1]. En effet, chaque valeur ou plage en binaire d'un champ donné permet de se repérer dans l'index, afin d'identifier tous les n-uplets correspondant à ces valeurs.

Il est donc préférable aux autres index en cas de faible cardinalité[2]. Par exemple, les années sont généralement peu nombreuses et ordonnées.

Notes et références[modifier | modifier le code]

  1. Christian Soutou, SQL pour Oracle : Applications avec Java, PHP et XML - Optimisation des requêtes et schémas - Avec 50 exercices corrigés (lire en ligne)
  2. Olivier Heurtel, Oracle 11g : Administration (lire en ligne)

Voir aussi[modifier | modifier le code]

Sur les autres projets Wikimedia :