Index de la base de données B-Tree vs Bitmap

Quelqu'un peut m'expliquer la différence entre l'image et b de l'arbre d'index. dans quelles situations allez-vous utiliser ces deux? Quels sont les avantages/inconvénients de chacun.

source d'informationauteur Luke101 | 2012-03-02

  1. 24

    De wikipedia: B-Arbres et bitmap index. Les cas d'utilisation:

    • B-Arbres sont typiques de la type d'index utilisé lorsque vous ne CREATE INDEX ... dans une base de données:

      1. Ils sont très rapides lorsque vous sélectionnez simplement un petit sous-ensemble des données de l'indice (5%-10% max en général)
      2. Ils travaillent mieux quand vous avez beaucoup de différentes valeurs indexées.
      3. La combinaison de plusieurs B-Arbre d'index peut être fait, mais des approches plus simples sont souvent les plus efficaces.
      4. Ils ne sont pas utiles quand il y a peu de valeurs distinctes pour les données indexées, ou lorsque vous voulez obtenir un grand (>10% en général) sous-ensemble de données.
      5. Chaque index B-Tree imposer une petite pénalité lors de l'insertion/mise à jour des valeurs sur les index de la table. Cela peut être un problème si vous avez un grand nombre d'index dans une table très occupée.

      Ce sont les caractéristiques qui font de B-Arbre d'index très utile pour l'accélération des recherches dans des applications OLTP, lorsque vous travaillez avec de très petits ensembles de données à un moment, la plupart des requêtes filtre par ID, et vous souhaitez de bonnes performances simultanées.

    • Bitmap index sont plus spécialisés indice variante:

      1. Ils codent pour des valeurs indexées comme les bitmaps et sont donc très efficace de l'espace.
      2. Ils ont tendance à travailler mieux quand il y a quelques distinctes des valeurs indexées
      3. DB optimiseurs est possible de combiner plusieurs bitmap indexés très facilement, ce qui permet pour l'exécution efficace des filtres complexes dans des requêtes.
      4. Ils sont très inefficaces lors de l'insertion/mise à jour des valeurs.

      Les index Bitmap sont principalement utilisés dans les applications d'entrepôt de données, où la base de données est en lecture seule, sauf pour les processus ETL, et généralement vous aurez besoin d'exécuter des requêtes complexes à l'encontre d'un schéma en étoileoù la bitmap d'index peuvent accélérer le filtrage basé sur les conditions dans vos tables de dimension, qui n'ont généralement pas le trop grand nombre de valeurs distinctes.

    Comme un très bref résumé: l'utilisation de B-Arbre d'index (le "défaut" de l'index dans la plupart des bases de données), sauf si vous êtes un entrepôt de données, développeur et savoir vous permettra de bénéficier d'une image bitmap d'index.