_usa__83_Классическая табличка с полями id, parent_id, .... Вот ее то и надо упорядочить чтобы порядок следования записей соответствовал наследованию ...
Это как?

Например, если запись имеет id = 1, а parent_id = 2, то ...?

Не надо навешивать на ключевые поля "левые" функции. Цель ключевых полей - только и исключительно идентификация записей. Упорядочивание - это задача вообще никак от значения ключей не зависящая. Вот и добавляйте еще одно поле, которое будет содержать порядковый номер. Либо сквозной на все дерево, либо в пределах одного родителя без вложенности. Ну и триггер, который будет следить за корректностью нумерации.

Древовидные структуры в реляционных базах данных заведомо избыточны, поскольку их структура противоречит реляционной модели. Как правило, при проектировании той или иной древовидной структуры, выбор стоит между простотой модификации и простотой выборки. Совместить оба этих требования - не получается...