Différence entre B-Tree et Bitmap

Différence entre B-Tree et Bitmap

B-are et bitmap

Il existe deux types d'index utilisés dans Oracle. Ce sont des arbres B et Bitmap. Ces index sont utilisés pour le réglage des performances, ce qui fait en vigueur des enregistrements et les récupérer assez rapidement. Les fonctions d'index créent une entrée pour toutes les valeurs qui apparaissent dans les colonnes indexées. Les index B-Tree sont le type utilisé par les systèmes OLTP et qui sont principalement implémentés par défaut. Bitmap, en revanche, est un format d'index très compressé qui, dans la plupart des cas, est utilisé dans les entrepôts de données.

Le bitmap peut en général être appelé méthode d'indexation cependant quels avantages sociaux et économies de stockage peuvent être recherchés. Son utilisation, comme indiqué précédemment, est principalement dans l'environnement d'entreposage des données. La raison en est que les mises à jour des données ne sont pas aussi fréquentes et que les requêtes ad hoc sont plus dans l'environnement. Dans la mise en œuvre du bitmap, les données cardinales basses sont préférées. Le bitmap est le choix préféré pour les éléments de colonne qui ont des options faibles telles que le sexe, qui aura 2 valeurs uniquement et sont préférées. Les données statiques dans l'entrepôt sont également une bonne caractéristique des données qui seraient parfaitement implémentées à l'aide de Bitmap. Une autre caractéristique du bitmap est un flux de bits par lequel chaque bit est implémenté à une valeur de colonne dans une seule ligne d'une table.

Un index B-Tree, en revanche, est un index qui est créé sur des colonnes qui contiennent des valeurs très uniques. L'indice B-Tree a des entrées commandées où chaque entrée a une valeur de clé de recherche et un pointeur qui fait référence à une ligne et une valeur donné. Dans le cas où un serveur trouve une contrainte de correspondance qui se rapporte à la valeur en question, le pointeur est déployé pour récupérer la ligne.

L'une des différences entre les deux est qu'il y a une faible duplication et une forte coordonnée dans B-Tree tandis que l'inverse se produit dans Bitmap. Le bitmap a des instances de duplication élevées et une faible cordialité. L'indice Bitmap est considéré comme avantageux sur l'indice B-Tree, car il dispose de tables qui ont des millions de lignes car les colonnes spécifiées ont une faible cardinalité. Les index dans Bitmap offrent donc une meilleure performance par opposition aux index B-Tree.

Les arbres B semblent être extrêmement rapides lorsqu'un petit ensemble de données est collecté, dans la plupart des cas, les données ne doivent pas dépasser 10% de la taille de la base de données. Ces deux fonctionnent ensemble lorsqu'il y a beaucoup de valeurs distinctes. Il est également unique à B-Tree que plusieurs indices peuvent être fusionnés pour produire un programme très efficace. Le bitmap, en revanche, a tendance à fonctionner le mieux lorsqu'il y a des valeurs indexées plus faibles pour une efficacité maximale.

Les arbres B sont médiocres lorsqu'il s'agit de rechercher des sous-ensembles de données plus importants qui dépassent 10% des données du sous-ensemble. Bitmap relève ce défi pour fournir des résultats de haute qualité, car il fonctionne mieux lorsqu'il y a peu de valeurs distinctes.

S'il y a de nombreux index dans un tableau occupé à l'aide de B-Tree, un problème peut survenir en raison de petites pénalités imposées lors de l'insertion de données indexées ou dans le cas où vous devez insérer et mettre à jour les données indexées. Ce n'est pas un problème avec le bitmap, car il est très efficace dans l'insertion et la mise à jour des valeurs, quelle que soit la taille qui est en question.

Résumé

B-Tree et Bitmap sont deux types d'index utilisés dans Oracle
Bitmap est une méthode d'indexation, offrant des avantages sociaux et des économies de stockage
L'indice B-Tree est un index créé sur des colonnes contenant des valeurs très uniques
B-Tree fonctionne mieux avec de nombreuses valeurs indexées distinctes
Le bitmap fonctionne mieux avec de nombreuses valeurs indexées distinctes