O projeto físico de bancos de dados cumpre um papel primordial para assegurar um desempenho adequado. Atualmente, existe uma grande quantidade de trabalhos e ferramentas na área de seleção automática do projeto físico. Tais ferramentas, contudo, adotam uma abordagem offline na solução do problema e transferem para o DBA, dentre outras tarefas, a decisão de executar ou não as recomendações sugeridas. Todavia, em ambientes dinâmicos, com consultas ad-hoc, torna-se bastante complexo identificar configurações de projeto físico que sejam adequadas. Recentemente, algumas iniciativas apresentaram descrições de protótipos que implementam funcionalidades de sintonia automática. Estes trabalhos, porém, adotam uma abordagem intrusiva e funcionam apenas com um SGBD específico. Neste trabalho, propõe-se uma abordagem não-intrusiva para a manutenção automática e on-the-fly do projeto físico de bancos de dados. A abordagem proposta é completamente desacoplada do código do SGBD, pode ser utilizada com qualquer SGBD e executada sem intervenção humana. A estratégia adotada baseia-se em heurísticas que executam continuamente e, sempre que necessário, modificam o projeto físico corrente, reagindo a alterações na carga de trabalho. Para comprovar a viabilidade das idéias apresentadas, a abordagem proposta foi instanciada para solucionar dois importantes problemas relacionados ao projeto físico: a manutenção automática de índices e de clusters alternativos de dados.