Nous visons travers ce travail proposer un ensemble d'approches permettant d'optimiser les entrep ts de donn es et d'aider l'administrateur (AED) bien mener cette optimisation. Nos approches d'optimisation reposent sur l'utilisation de trois techniques d'optimisation: la fragmentation horizontale primaire, d riv e et les index de jointure binaires (IJB). Nous commen ons par proposer une approche de fragmentation qui prend en consid ration la fois la performance et la manageabilit . Nous avons ensuite propos une approche gloutonne de s lection d'IJB. Cette approche commence par trouver une solution initiale ensuite l'am liorer en utilisant plusieurs strat gies. Nous avons propos une approche de s lection conjointe de la FH et des IJB. Cette approche peut tre utilis e pour le tuning de l'entrep t. Nous avons men plusieurs exp rimentations en utilisant des mod les de co t math matiques suivies d'autres effectu es sur un benchmark sous Oracle pour valider nos diff rentes approches. Nous proposons par la suite un outil permettant d'aider l'AED dans ses t ches de conception physique et de tuning. Il permet de fragmenter l'entrep t, de l'indexer ou les deux en m me temps