Tableau de bits

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

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. 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.

Une application graphique du tableau de bits est l'image binaire

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 :