I’d like a tool that automatically suggests which indexes to add/remove, including use of different types of indexes and partial indexes, based on the queries being performed. Even better if it can automatically test the results of that on a production workload.

Or suggest schema changes that would improve normalization or performance.

If you're using Postgres, check out dexter[0].

[0]: https://github.com/ankane/dexter