Consultar el siguiente registro

[gnzsoloyo]

Me parece que estás entremezclando dos conceptos diferentes:
Por un lado, cuando hablas de clases, estoy suponiendo que estás hablando de una aplicación desarrollada en POO. En este caso, cada instancia de Vehículo tiene una identidad y atributos que le son propios, uno de los cuales actúa de ID. El cómo manejes eso, es asunto de la aplicación y en nada incide en la base de datos. El ordenamiento dependerá del tipo de colecciones usadas para almacenarlos, y los métodos de búsqueda le son propios.
Por otro lado, estás hablando de registros de la base, en los cuales pareciera que usas un ID que no es el mismo usado en la aplicación. En este punto hay que entender que el orden no es estable a menos que uses ID numéricos autoincrementales, ya que el ordenamiento físico de los registros de una base de datos depende de su PK. En todo caso pueden existir múltiples formas de ordenamiento aparente cuando se usan además otros índices.
El problema que parece surgir de esto es que no has compatibilizado las dos formas de identificación de las instancias. O usas los ID de los vehículos como PK o usas las PK como ID en las clases, pero de lo contrario deberás hacer consultas de identificación del vehículo por otros medios (patente o placa), o de lo contrario identificar y obtener el siguiente registro no será posible.

¿Podrías dar un poco más de detalle de cómo se compatibilizan las do cosas?