Вопрос: зависит ли скорость поиска в индексированной таблицы от "плотности" заполнения значений ключевых полей?

Что имеется в виду: пусть имеется большая - во всех отношениях - таблица, первичный ключ которой состоит из двух полей - [k1] и [k2]. Причем, наверное, именно в этом "порядке".

Пусть в таблице имеется 1000 записей со значение [k1]=1 и 10'000 со значение [k1]=2.
(Или, например, 1000'000 и 10'000'000 - не суть!)

Вопрос: будут ли поиски - в этой таблице - типа:
.Seek "=",1, s
- выполняться быстрее, чем поиски типа:
.Seek "=",2, s
???

Логарифму? А правильно я понимаю, что если [k1]+[k2] - ключ таблицы, то все записи с [k1]=1 будут храниться "компактно" и отдельно от записей с [k1]=2?

Опыт ... Тоже хотел бы послушать об этом!

Я, сопсно, не большой спец по В-деревьям, но ...
Есть поле ключа - даже не важно - "композитное" ([k1]+[k2]) или "одинарное" ...
Все равно - в этом ключе есть "старшие" биты, и есть "младшие" ...
Если конкретное значение 123 "старших" битов имеют в десять раз (например) меньше записей таблицы, чем другое конкретное значение 456 "старших" битов, - как может быть устроено В-дерево, чтобы скорость "доступа" - посредством него - к первым и ко вторым записям была без "разницы"???