Optimisation des bases de données par la fragmentation verticale.

Abstract

Dans cette étude nous nous somme intéressés au sujet de la fragmentation verticale sur les bases de données, notre choix s’est porté sur l’utilisation de deux variantes algorithmiques basées sur l’évaluation par le modèle de coût, l’algorithme génétique et l’algorithme Apriori, et comme contribution nous en avons proposé un troisième algorithme que nous l’avions baptisé Affiner. Cette étude nous à permis de simuler l’application de la fragmentation verticale sur les bases et entrepôts de données. Nous somme parvenus à proposer dans ce travail, un algorithme appelé Affiner. Affiner, est une approche qui joue le rôle d’éclaireur pour trouver le meilleur schéma pour la fragmentation verticale. L’outil FragMan pourrait servir pour assister les administrateurs de bases de données dans l’optimisation des performances de la base de données, et pourrait servir comme un banc d’essais offrant aux gens intéressés par la fragmentation verticale la possibilité de tester et mettre en pratique cette technique de conception physique. Les tests ont démontré l’efficacité et le gain apporté quand à l’utilisation de la fragmentation verticale sur une base de données, bien que ces tests ne représentent que quelques formes de requêtes, néanmoins la fragmentation verticale semble bien répondre à l’optimisation des performances d’une base de données assez volumineuse (entrepôts de données) traitant des requêtes de type OLAP.