Give the gift of Drupal. All merchandise is 50% off through 2016.
SELECT * FROM boost_cache WHERE url IN(...)
Issue is url is not indexed because it is a text field and not a varchar.
The code that triggers this:
boost_exit() -> boost_redirect_handler() -> boost_cache_kill_url() -> boost_db_multi_select_in
Don't use the expensive query.