He11ion

www.postgresql.org/docs/9.4/static/plpython.html
CREATE EXTENSION plpythonu;

7 выходит в декабре, тестны на нее будут примерно через год - т.е. ждать 1,5 года ради сертификации на 7? Я бы не стал.

Обычно есть mock-и и stub-ы для задач именно юнит-тестирования.
Да, это очень похоже на интеграционное, впрочем, оно не критично отличается от юнит, так что большой проблемы тут не вижу.

Эм... N * N / (N * log N) = N / log N раз, очевидно.

Грамотно заданный вопрос - уже пол-ответа. Крон не рассчитан на подобную работу, Вы правы, он для запуска скрипта раз в н-времени. Для Вашей задачи стоит использовать Gearman/Beanstalk/что-то еще по вкусу, там легко будет и балансировать нагрузку и разруливать кол-во воркеров.
По нагрузке - сильно зависит от того, какие вычисления/объемы данных, сразу не сказать.

В php есть модуль shmop для работы с разделяемой памятью, но гораздо лучше воспользоваться redis/memcache, созданные для этой цели.

Да, можно, с минимальной оболочкой для коннекта к БД и аккуратной раздачей прав/написанием функций. Но геморрой тот еще, в реальности достаточно сложные выборки можно писать на PL/SQL, а на встроенных (PL/Python и пр.) вполне можно бизнес приложение ваять.

www.techonthenet.com/mysql/triggers/before_delete.php например.
Забанен в гугле?