Parece ser aleatorio o depende del minero por lo que puedo decir.
Pero para almacenar bloques, se debe mantener el orden de las transacciones (en alguna columna de posición, etc.) porque regenerar el bloque para su posterior recuperación requiere volver a colocar las transacciones en el mismo orden. ¿Es esto correcto?
La primera transacción tiene que ser la recompensa del minero . Las otras transacciones no pueden ser recompensas de mineros. Las transacciones deben aparecer después de cualquier transacción de la que dependan. Aparte de eso, la orden depende del minero. Cambiar el orden de las transacciones es una de las cosas que un minero puede hacer para cambiar el hash del bloque una vez que ha probado todos los valores posibles de nonce.
No sé a qué te refieres con tu "regeneración del bloque para su posterior recuperación". Que yo sepa, los bloques no se regeneran. Son creados por un minero, pasan por la red y se almacenan en el disco. No hay necesidad de regenerarlos.
Esteban Gornick