graphprotocol / graphprotocol/graph-node
[Bug] Ordering by children can be nondeterministic
Nadie ha tomado este issue todavía.
- Lenguaje dominante
- Rust
- Estrellas
- 3.2k
- Forks
- 1.1k
- Merge medio
- 4 d 1 h
- PR fusionados (30 d)
- 1
Descripción
Bug report
With a schema like
type Parent @entity {
id: Bytes!
child: Child!
}
type Child @entity {
id: Bytes!
}
the result for a query like
query { parents(orderBy: child__id) } { id } }
is nondeterministic if multiple parents point to the same child. To make this entirely clear, assume there is only one instance of Child. The SQL query that gets generated is roughly
select *
from parent p
left join child c on (c.id = p.child)
where ...
order by c.id
But when multiple rows in p have the same p.child, that ordering is ill-defined. We'd need to change that to order by c.id, p.id to make that deterministic.
Guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Línea de trabajo
En el issue no se menciona ningún archivo ni prueba. Reproduce la consulta GraphQL con varios padres que apuntan a un hijo, inspecciona el orden del SQL generado y sigue el punto de entrada de la generación de consultas responsable del ordenamiento por child__id. Se considera terminado cuando los resultados equivalentes son deterministas cuando los valores del hijo unido empatan, preservando el orden solicitado.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- graphql, rust, sql
- Área
- backend-api-design, databases
- Tipo de issue
- Error
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Estado de actividad
- Estancado
- Claridad
- Bastante claro
- Aptitud para principiantes
- 42/100