А точно ли это баг? В индексе нет поля id -> он не учитывается в бинарном дереве, соответсвенно планировщик юзает тот индекс, по которому может отсортировать
за что не люблю реляционные базы, так это из-за желания использовать одну структуру данных для всех use cases. В классическом мире реляционок индексы часто используются чтобы подпилить напильником структуру под условия задачи.
А должно быть наоборот - задача определяет структуру данных