А это типичный пример заблуждения. Процедуры кэшируются не так просто, они могут иметь РАЗНЫЕ планы выполнения. Оптимизатор не такой глупый, на одну процедуру создается НЕСКОЛЬКО планов выполнения, в зависимости от условий. Пересчиталась статистика, удалили индекс, изменились условия- процедура перекомпилировалась и пошла выполняться по новому плану. Иногда это представляет определенную проблему, иногда по неким неочевидным причинам процедура резко увеличивает время работы, начинает где-то активно сканом идти и т.д.