> 600 SQL-запросов за 100мс? Ещё и при не одном клиенте...

Да. Речь идет об выборке данных на основании которых строится рекурсивно дерево групп с разным уровнем вложений. Перед вызовом рекурсивной функции создается план запроса к таблице которая содержит информацию о дереве. Это готовый план уже и используется в перловой  рекурсивной функции. В дереве порядка тысячи групп, на каждую ветку вызывается SELECT, но так как не все ветки попадают в результат, то в среднем получается по 500-600 селектов.

Я знаю, что деревья можно строить и на самом SQL, т. е. про WITH RECURSIVE я в курсе. Этот вариант тоже был опробован, но он оказался медленнее. Плюc при тупом вызове селектов, попутно можно считать еще кучу всякой фигни, с WITH RECURSIVE такой трюк реализовывать сильно сложнее.

Клиенты с одинаковыми запросами это не проблема. Нагрузка снимается кешированием, так запрос прилетает в хранимую процедуру одним параметром в виде JSON, то по этому JSON высчитывается md5 и результат кешируется на некоторое время в отдельной таблице, опять же все это происходит на SQL-сервере и поэтому происходит очень быстро.

> аппсервера дергать хранимочки.

Спасибо, но мне не нужно лишнее звено, так как PostgreSQL сам по факту аппсервер и к данным он ближе любого другого аппсервера. Плюс все более менее стандартные запросы хранятся в виде готовых планов в глобальном хеше $_SHARED, что знаете ли тоже сильно сказывается на производительности.