¿Cuál es el proceso que siguen para encontrar una transacción entre los miles de bloques existentes?
Que siguen, ¿quiénes?
Si te refieres a bitcoin core, opcionalmente puede mantener un índice para localizar transacciones. Si te refieres a las webs para navegar cadenas de bloques, tienen una base de datos por detrás.