Ivan Durakйокарный бабай2. кроме мат ожидания (в равновероятно модели) есть дисперсия, и есть даже мат ожидание для среднего отклонения (в том же равновероятном предположении)
можно бы на границах (а не только по центру) оценить план, и если он очень плох хотя бы на одной -- им не пользоваться

вопрос только один - почему это еще не реализовано в оптимизаторе pg ???

проблема комбинаторного взрыва...
на таблице из 20 колонок прийдется держать не 20 распределений а 380...
а статистика и так тяжелая уже сейчас и на куче запросов база тратит в 10 раз больше времени на планирование запроса чем на его выполнение...
Ну и вместо одномерных гистограмм для двух полей надо двумерную гистограмму придумывать которая будет еще на порядок тяжелее в работе и по месту в базе чем одномерные...

Лечение может оказаться сильно дороже чем болезнь... так как типичная нагрузка на базу это выборки по primary key или по индексу 1-5 строк (то что на веб проектах надо), и замедлять их в несколько раз для того чтобы сложный OLAP быстрее стал желающих нет.

Выход - создание подобных гистограмм по требованию DBA когда он конкретно указывает нужную ему пару значений (это уже почти хинты начинаются конечно) но в общем это мог бы быть выход.
Кто то желает занятся написанием или проспонсировать разработку? :)
(я нет... слишком редко надо).