Как раз и навсегда отсортировать записи в PostgreSQL?
Есть таблица, в ней есть интовые столбцы A и B.
Таблица отсортирована по столбцу A. Нужно сделать так, чтоб таблица была отсортирована по B.
ORDER BY не подходит, ибо это разовая сортировка(как я понял)
Постройте по таблице индекс (см. CREATE INDEX), в нем данные будут отсортированы. Если правильно выбрать состав атрибутов в индексе, то он будет "автоматически" использоваться в запросе вместо таблицы. Сортировать таблицу смысла особого нет, т.к. данные добавляются и после первого же добавления ваша сортировка "поедет".