Как колоночная БД находит осуществляет поиск по номеру строки?

В статье https://highload.today/kolonochnye-bazy-dannykh/

Это кажется очень логичным и понятным, но не понятно одно, если мы отсортировали каждую колонку для быстрого поиска но нам нужно сделать запрос "select * where type = 2" мы нашли что это строка (2) теперь нам нужно вытащить все остальные колонки по строке 2 но т.к. они отсортированны уже каждая по своему значению нам придется перебирать все данные?