progandЕсть задача хранить в базе объекты с различными атрибутами, причем будут добавляться новые типы объектов. Мне привычнее создать таблицу с id и типом объекта и таблицу с атрибутами и через таблицу связей связывать объект и его атрибуты.


Это называется EAV (entity-attribute-value).

progand Мой руководитель говорит что так будет тормозить и предлагает при каждом создании новых типов объектов создавать новую таблицу (объектов и его атрибутов).


Тормозить не будет, если всё правильно делать. Проблема в том, что делать EAV правильно сложнее, чем обычную традиционную реляционную модель. И как правило для аналитических отчётов желательно строить отдельные хранилища данных.

progand Разных типов объектов может доходить до тысячи, то есть база будет состоять из тысячи таблиц


Что тысячи -- не страшно. А вот добавляться --- уже хуже.
Тут как бы ключевой момент -- кем новые объекты должны добавляться. Если конечными пользователями -- без EAV никак.
Если вами, программистами -- ещё можно без EAV, но далее вопрос, как часто это должно происходить.
Если не часто, со скоростью разработки новых модулей системы -- можно жить и на обычной реляционой модели.
Если очень часто (типа раз в день) -- уже хуже, нужны общие подходы. Но грани опять-таки нет -- вам решать.

progandи они будут постоянно добавляться . Вряд ли будут запросы по склеиванию таблиц, но точно будут запросы которые нужно будет прогнать по всем таблицам сразу.


Это идиотизм в обоих концепциях, такого быть не должно, кроме случаев системных запросов типа "статистика по использованию объектов разных типов" и подобным.

progandВ общем кол-во объектов теоретически может достигать несколько десятков миллионов. Количество типов объектов несколько тысяч. Используемая СУБД Postgresql.

Какой способ будет более правильным и быстрым?

Увы, однозначного ответа тут нет. Вам придётся думать и решать, что вам больше подходит, и что больше по душе.
Ещё раз, EAV концептуально сложнее, там всё сложнее, запросы писать сложнее и оптимизация их будет сложнее (почти наверняка
статистика для оптимизатора в 50% случаев будет бесполезна).
Но EAV -- это унификация подхода и возможность почти полной автоматизации всего программирования, хотя и в реляционной модели это возможно.

Ну и надо напомнить, что можно использовать объектно-реляционный подход отдельно и в виде гибрида с EAV -- часть данных моделировать как в рел. модели, часть -- как в EAV.

Ну и обязательно вам нужно изучить статью Анатолия Тенцера, на русском языке это стало уже "классикой" по EAV.
http://www.compress.ru/article.aspx?id=11515

БредятинаLSVА Ваш руководитель ("предлагает при каждом создании новых типов объектов создавать новую таблицу") - дебил и дилетант. Так ему и передайте. :)
Уже передали.

Ты штоль ?