Как удалить из индекса поисковика тысячи устаревших url?
site.ru/books/books_id=3 и site.ru/books/books_id=45 теперь выдают одно и то же:
они не должны ничего выдавать, они должны редиректить на новый урл.Но опять же, не уверена, что редирект удаляет адрес из индекса поисковика. 
Удалит, а точнее заменит 100%, не сразу, не завтра, но это единственно верное решение. При чем 301 редирект. Он говорит о том, что страница перемещена навсегда. При таком редиректе поисковик, понимает, что новый урл этой страницы, тот куда его редиректит и меняет его у себя в базе.
При смене адресов страниц нужно делать постраничный 301 редирект. Выдача со временем обновится.