Что касается порядка таблицы, Jet / ACE записывает фактическую дату таблицы в порядке PK. Если вы хотите другой заказ, измените PK.
Но это не должно быть серьезной проблемой.
Индексы в полях, отличных от ПК, по которому вы сортируете, должны сделать сортировку довольно быстрой. У меня есть приложения с сотнями тысяч записей, которые более или менее мгновенно возвращают подмножества данных в отсортированном не-PK порядке.
Я думаю, что вы занимаетесь "преждевременной оптимизацией", беспокоитесь о чем-то, прежде чем у вас возникнет проблема.
Единственные обстоятельства, при которых, по-моему, у вас могут возникнуть проблемы с производительностью, это если у вас была таблица из сотен тысяч записей, и вы пытались представить все это конечному пользователю. Это было бы феноменально враждебным для пользователя, поэтому я не думаю, что это то, о чем вы должны беспокоиться.
Если это действительно проблема, вам следует подумать о том, чтобы изменить свой PK с Autonumber на естественный ключ (хотя это может быть проблематично, учитывая реальные данные и запрет на ненулевые поля в составных уникальных индексах).