FB 2.5. ODS БД 11.2, размер страницы 8192. (файл базы прилагается).

Вопрос, скорее, "филосовский" и может у кого будет время + желание взглянуть и рассказать в чем дело.
Для посмотреть достаточно открыть базу в IBExpert и в SQL редакторе последовательно запустить два запроса:
select * from sp_kletki_old
--select * from sp_kletki
Оба запроса вызывают селективные ХП.
По данным в Експерте, первый выполняется за ~46 ms, второй за ~450 ms
А результаты запроса, практически, одинаковые (в первом не хватает лишь 2 записи из 62-ти, отчего пришлось переделывать процедуру).

Первая ХП сканирует представленный view полный набор данных и только формирует числа для двух колонок по которым на
клиенте данные отображаются в виде дерева.
Вторая выбирает данные из таблицы БД и чтобы сформировать эти две колонки вызывает другую ХП,
при необходимости добавляя строки в НД (в представленной базе этих необходимостей всего 2 из 58 записей в таблице).
Эта другая ХП вызывается на каждой итерации от 1 до 3 раз (в зависимости от того сколько записей предоставит другая ХП при первом вызове).
Может быть в этом беда. Но в "старой" ХП запрос к view тоже неоднокртный.

Планы выполнения, предоставляемые сервером, настолько разные, что глаза навыкате.
По правде говоря, планы для меня как китайская грамота и по ним понять что-то не получается.

Спасибо, добрый человек.
Сногсшибательный прирост производительности после создания предложенных индексов.
Теперь выполнение запроса укладывается в 30 ms