Does MySQL run into these types of issues? ... I've yet to run into this, but I believe MySQL supports query hints as well.