Querying nested data structures with datascript

Abierto
#217 7 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
5/5
Tiempo estimado
Más de una semana
Aptitud para principiantes
20/100
Tipo de issue
Nueva funcionalidad
Claridad
Necesita aclaración
Estado de actividad
Estancado
Stack tecnológico
clojure
Área
databases, performance

Línea de trabajo

Comienza leyendo el código fuente de Datascript y comparando los ejemplos de consultas anidadas con las suposiciones sobre EAVT/AVET/VEAT mencionadas en el issue. Darlo por terminado requeriría una decisión respaldada por un maintainer sobre si esta estructura se admite de forma eficiente y sobre qué cambio concreto o documentación se necesita.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

I am turning deeply nested trees with datalog via something akin to intension. (I was previously using intension but I've replaced it with some specter, which got me a neat 30% performance boost.)

This means my queries contain stuff like:

[:a ?acct :gizmos _ :gizmo-id ?id]
[:a ?acct :gadgets _ :id ?gadget-id]
[:a ?acct :gadgets _ :color ?color]
[:a ?acct :gizmo-configuration ?cid :gizmo ?id]
[:a ?acct :gizmo-configuration ?cid :gadget ?gadget-id]

It was pretty surprising to see a (working) datascript db input with data terms in the query with more than three entries. When I read the datascript source a while ago, I seem to remember a lot of highly optimized code that expects EAVT/AVET/VEAT.

Is reducing a nested data structure to a bunch of facts the most efficient way to query this kind of data structure? I would prefer to use something declarative with reusable rules like datascript or datamaps over something like specter for most of these queries, although specter is fine for many of them too. As you can see, the queries get repetitive fast, so I need something to describe the behavior.

What are the downsides for not reducing it to a more traditional db of facts? (Presumably there's at least a performance consequence.) Is there a way I can make the fact set faster, even if e.g. it's just using a sorted set?

Lenguaje dominante
Clojure
Estrellas
5.8k
Forks
318
Sin PR fusionados en 30 d

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de tonsky/datascript

Todos los issues de tonsky/datascript

Issues similares

Más issues de Clojure

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.