Почему уникальный запрос по первому элементу первичного ключа медленный?

Question

У меня есть большая таблица (около 10 ^ 9 строк) со следующими свойствами:

1. столбцы ID_A, ID_B, ID_ C, ID_D, E, F, G, H
2. первые четыре столбца являются частью первичного ключа pk (ID_A, ID_B, ID_ C, ID_D)
3. он разделен на 552 раздела на основе первых четырех столбцов

Теперь я предположил бы, что следующий запрос

select distinct ID_A from T;

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

Вопрос: Почему база данных не может быстрее получить отличимые значения из индекса?