Es extremadamente probable que haya encontrado problemas con rastreos jerárquicos o travesía de gráficos en su solicitud como desarrollador que maneja casos de uso del mundo real. Y, por razones obvias, prefiere resolverlos en el la capa de la base de datos y no en el lado del cliente.
¿Qué son las búsquedas jerárquicas?
La búsqueda jerárquica se refiere al proceso de búsqueda y obtención de datos a partir de una estructura jerárquica, como una relación de árbol o de padre e hijo. Implica navegar por los niveles o capas de la jerarquía para localizar elementos de datos específicos o información relacionada, por ejemplo, diagramas organizativos, sistemas de ficheros y árboles de categorías.
Los gráficos son básicamente árboles que pueden tener ciclos, por lo que además podríamos cubrir casos de uso como la búsqueda de rutas, etc., siempre y cuando tengamos configuraciones adicionales para manejar los ciclos.

Consideremos un ejemplo utilizando una colección de empleados con una estructura jerárquica. Los empleados están organizados en una relación de subordinación-supervisor. Realizaremos operaciones sobre esta jerarquía de empleados utilizando Couchbase y UDFs JavaScript para demostrar la solución.
Pasando del Recolección de empleados Podemos recuperar:
i) de nivel general de los empleados:

ii) jerarquía para cada empleado:

Lo que cubre este blog
Te gusta mucho flexibilidad de las bases de datos NoSQL, y su modelo de datos subyacente es JSON, por eso has elegido Couchbase para tus necesidades de base de datos (gran elección, btw :-) ).
Ahora que tienes Couchbase como tu base de datos, quieres resolver el problema mencionado anteriormente. Después de realizar una investigación en la SQL++ Documentos de referencia lingüísticos Has llegado a la conclusión de que no hay Declaración o Función Apoyo en SQL++ para resolver nuestro problema, como el graphLookup API en MongoDB o CTE recursivo en las bases de datos SQL.
Pero Con la infraestructura existente, los usuarios pueden emular el CTE recursivo utilizando UDFs JavaScript. ¡Las siguientes secciones demostrarán cómo hacerlo y mucho más!
Solución a las consultas recursivas
Para implementar esta solución, necesitamos crear una UDF JavaScript que utilice un algoritmo de búsqueda de anchura para recorrer la jerarquía de los empleados. La UDF toma como parámetro consulta anclada, un consulta recursiva, y Opciones de configuración como parámetros. La consulta anclada recupera el conjunto inicial de empleados, mientras que la consulta recursiva se basa en los resultados de la iteración anterior. $1 Los parámetros de configuración permiten personalizar la aplicación, incluyendo criterios de salida anticipada, argumentos para consultas internas, detección de ciclos, modo de explicación para la planificación de consultas y opciones de registro.
Cómo usar consultas internas
La consulta anclada obtiene Documentos en el nivel raíz de la colección objetivo.
La consulta recursiva puede utilizar un ÚNETE cláusula con un lado como $1 y el otro como la colección objetivo, para explotar la relación padre-hijo y realizar la travesía de un nivel a otro.
En nuestra función, $1 efectúa lo mismo que el alias CTE en un CTE recursivo.
Para comprender mejor cómo utilizamos SQL++ (N1QL) dentro de las UDFs de JavaScript, consulte De N1QL a JavaScript y de nuevo.
Ahora bien, veamos el proceso paso a paso. En primer lugar, ¿De verdad es necesario que el procesamiento de consultas recursivas sea una función recursiva?
No, sería una mala elección considerando la complejidad del tiempo (la misma funcionalidad en una recursiva podría ser exponencial, pero lineal en un enfoque iterativo) y todos los demás problemas asociados a la recursividad, como los marcos, etc. Si está interesado, consulte este artículo. Articulo en la conversión de funciones de recursión en iteración. Además, las UDFs JS tienen una predefinida máx. profundidad de la recursión: 128; Esto no es preferible para lo que estamos tratando de hacer.
En pocas palabras, cualquier tarea iterativa realiza lo siguiente:

Nos gustaría reconocer esto Articulo por su enfoque.
Puntos a considerar
¿Cómo lo mantenemos? expresión estatal ¿y pasarlo como parámetro a la consulta (parte recursiva aquí)?
- Usamos la capacidad de SQL++ para pasar Parámetros de consulta dinámicos y utilizar consultas parametrizadas para almacenar el valor de estado a través de los niveles.
- Usamos $1 en la cláusula recursiva para referirse a los resultados de las iteraciones anteriores, es decir, a la expresión de estado
¿Cómo podemos optimizar?
- Prepare primero las consultas ancladas y recursivas para poder reutilizar los planos de consulta en el momento de la ejecución.
- Encuentra una forma de ver el plan de consulta (similar a un EXPLICACIÓN declaración) para poder generar índices apropiados para las declaraciones internas (anclaje y recursiva).
El panorama general de la implementación a nivel de alto nivel es el siguiente:

Código para un CTE recursivo utilizando UDFs JS
Esta es una implementación muy ingenua para empezar a usarla y para ejecutarla. Configuramos Busqueda por anchura primero algoritmo, que establece el flujo de órdenes según la visión general anterior. Aquí está el código, del Este resumen enlace:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 |
función recursive_cte(anclaje , recurrente, configuración) { dejar isLog = falso; dejar anchorArgs=[]; dejar recursiveArgs=[]; dejar cycleFields=[]; dejar hash; dejar levelLimit = –1; dejar esExplícalo = falso; dejar res = {“res”:[], “log”:[]} si(configuración!=Indefinido) { si(configuración.registro!=Indefinido && configuración.registro==verdadero) { isLog = verdadero; } si(configuración.anchorArgs!=Indefinido) { anchorArgs = configuración.anchorArgs; } si(configuración.recursiveArgs!=Indefinido) { recursiveArgs = configuración.recursiveArgs; } si(configuración.levelLimit!=Indefinido && configuración.levelLimitEl resultado de tu pregunta se muestra a continuación:0) { levelLimit = configuración.levelLimit; } si(configuración.cycleFields!=Indefinido && configuración.cycleFields.longitudEl resultado de tu pregunta se muestra a continuación:0) { res[‘log’].empujar(“Tenemos campos de ciclismo“+ configuración.cycleFields) // para (const field de config.cycleFields) { // cycleFields.push(field); // } cycleFields = configuración.cycleFields; res[‘log’].empujar(cycleFields); // Hash de inicio hash = createhash(); } si(configuración.explicar!=Indefinido) { esExplícalo = verdadero; } } // estado de inicio recursiveArgs.empujar(0); // Preparar declaración de anclaje dejar nombre de ancla; dejar anchorPlan; Intentar{ constante anchor_prep = N1QL(“PREPARAR LA FORZA“+anclaje); para(constante ap de anchor_prep) { nombre de ancla = ap[“nombre”]; anchorPlan = ap[“operador”]; } res[‘log’].empujar(“ancor preparado”); } atrapar(error) { res[‘log’].empujar(“no pude preparar el anuncio”); lanzar error; } // preparar una declaración recursiva dejar recursivePname; dejar recursivePlan; Intentar{ constante recursive_prep = N1QL(“PREPARAR LA FORZA“+recurrente); para(constante rp de recursive_prep) { recursivePname = rp[“nombre”]; recursivePlan = rp[“operador”]; } res[‘log’].empujar(“preparado de forma recursiva”); } atrapar(error) { res[‘log’].empujar(“no pude preparar una función recursiva”); lanzar error; } // expresión de estado dejar workSet = [] // ejecute el enlace Intentar{ constante anchorExec = N1QL(“EXECUTE `”+nombre de ancla+“`”,anchorArgs); para(constante doc. de anchorExec) { workSet.empujar(doc.); } } atrapar(error) { res[‘log’].empujar(“no se pudo ejecutar el enlace”); lanzar error; } // Verificación del ciclo si(cycleFields.longitudEl resultado de tu pregunta se muestra a continuación:0) { res[‘log’].empujar(“inspección de los ciclomotores en los campos“+cycleFields) workSet = cycleCheck(cycleFields, hash, workSet); } // Popularizar el nivel raíz (nivel 0) res[‘res’].empujar(...workSet); dejar nivel = 0; Mientras(workSet.longitud!=0) { // salir en caso de nivel bajo si(levelLimitEl resultado de tu pregunta se muestra a continuación:0 && nivel>=levelLimit) { res[‘log’].empujar(“Salir en condición de nivel: levelLimit=”+levelLimit.toString()) ruptura; } // ejecutar una consulta recursiva dejar newWorkSet = [] // Establecer el estado $1 recursiveArgs[0] = workSet; Intentar{ constante recursiveExec = N1QL(“EXECUTE `”+recursivePname+“`”, recursiveArgs) // vacío: set a trabajar de nuevo para(constante doc. de recursiveExec) { newWorkSet.empujar(doc.) } } atrapar(error){ res[‘log’].empujar(“no se pudo ejecutar la acción recursiva”); lanzar error; } // Verificación del ciclo si(cycleFields.longitudEl resultado de tu pregunta se muestra a continuación:0) { newWorkSet = cycleCheck(cycleFields, hash, newWorkSet); } si(newWorkSet.longitud==0) ruptura; res[“res”].empujar(...newWorkSet); // expresión de actualización del estado workSet = newWorkSet; nivel++; } si(esExplícalo){ res[‘log’].empujar(“Plan de anclaje”:”); res[‘log’].empujar(anchorPlan); res[‘log’].empujar(“Plano recursivo”); res[“log”].empujar(recursivePlan); regresar res; } regresar isLog?res:res[‘res’]; } función createhash() { dejar h = {}; constante getVal = función(clave) { regresar h[clave]==Indefinido?falso:verdadero; } constante setVal = función(clave) { h[clave] = verdadero; } regresar {setVal, getVal}; } función cycleCheck(cycleFields, hash, workSet) { dejar cycleTrim = []; para(constante doc. de workSet) { dejar clave = []; para(constante campo de cycleFields) { si(doc.[campo]!=Indefinido){ clave.empujar(Cadena(doc.[campo])); } } // crear el clave de hash hashKey = clave.¡Unirse(Cadena.fromCharCode(30)); si(hash.getVal(hashKey)==verdadero){ Continuar; } otro{ hash.setVal(hashKey); cycleTrim.empujar(doc.); } } regresar cycleTrim; } |
Cómo agregar la función
Aquí hay una enlace agregar esto a una biblioteca de JavaScript (por ejemplo “mylibrary”) dentro de su servicio de consulta, y un enlace para crear la UDF a partir de la biblioteca añadida.
Cree el UDF a partir de la biblioteca utilizando SQL++:
|
1 2 |
CREAR FUNCIÓN recursiveCte(anclaje, recurrente, configuración) Idioma JavaScript como “recursive_cte” AT “mylibrary”; |
Utilización
Argumento 1: Ancla consulta, cadena
Argumento 2: Recursivo consulta, cadena (utiliza $1 (expresión estadual) para referirse a los resultados de la iteración anterior)
Argumento 3: Config Opciones, objeto
Todos son obligatorio, Pero puedes pasar un objeto vacío, es decir, {} si no estás utilizando ninguna opción de configuración.
Opciones de configuración
Salida anticipada
levelLimit(1 a N) – Especifica el nivel en el que podemos parar. El número de niveles comienza en 0 para los resultados de anclaje, 1 para la primera iteración/nivel, 2 para el segundo, etc.
Argumentos para la consulta interna
anchorArgs – como se indica, por ejemplo:,{“arg:1} o argumentos posicionales, por ejemplo:, [1] Para usar en una consulta de anclaje.
recursiveArgs – Solo pueden ser argumentos posicionales, y 0 El índice debe reservarse para expresiones estatales. Por ejemplo: [0, 1] – siempre se establece el índice 0 ($1 arg) a 0, por lo que podemos usarlo en la cláusula recursiva como expresión de estado.
Detención del ciclo
cycleFields – Conjunto de nombres de campo, por ejemplo:, [“_from”, “_to”]
Explícales
explicar – Ver el plan de consulta en los registros (sets registro por defecto)
Actas
registro – Mostrar registros que ayudan cuando se quiere registrar mientras se desarrolla el proyecto
Ejemplos de consultas
1. Contar los números de 1 a N – El ejemplo más simple de una consulta que muestra cómo funciona un CTE recursivo.
Toma un breve descanso para pensar en cómo hacerlo en N1QL sin esta función. ¿Es posible que el servicio que hemos desarrollado ahora sea posible? (O simplemente lo hemos hecho?) ¡N1QL Turing completo!)

2. Ejemplo de empleados – Refiérase a la recopilación de empleados que vimos anteriormente.
A. Encuentra el nivel organizacional de un empleado
B. Los empleados reportan a la jerarquía
Cuestión de anclaje:
|
1 2 3 |
SELECT e1.*, 0 como hlevel DE `empleados` e1 DÓNDE e1.id_manager=“ || to_str(e.employee_id) |
Esto puede parecer demasiado extenso al añadir un DÓNDE predicado procedente de la consulta externa. WSe puede usar el anchorArgs opción ¡para mitigar esto!
Argumentos (anchorArgs/recursiveArgs)

Explícales
Proporcionar {“explain”: true} – Puede ver el plan de consulta en el campo de registro
Salida anticipada
Establecimiento levelLimit como {“levelLimit”:2} – si solo quieres 2 niveles de recursión
Detención de la marcha

Sin detección de ciclo La consulta para encontrar la jerarquía de los empleados se enviará a un ciclo infinito y se produce un bloqueo en el tiempo de espera de la función, lo que consume recursos de la CPU.
Teniendo en cuenta que cuando trabajamos con datos de gráficos es muy probable que existan ciclos y que estos sean La responsabilidad del solicitante de la función es configurar la detección de ciclos para los campos apropiados.
Aquí, el “employee_id”, “manager_id” Un par de unidades es suficiente para salir del ciclo.

Gracias por seguir este tema tan desafiante; esperamos que nos ayude a descubrir más opciones para algunos de los desafíos que enfrentamos al realizar consultas recursivas.
Referencias
- Convertir funciones recursivas en funciones iterativas (Baeldung)
- SQL++ Language Reference docs
- MongoDB graphLookup reference
- Snowflake recursive CTE reference
- Blog: From N1QL to JavaScript and Back – Part 1
- PostgreSQL query reference, WITH clause
- SQL++ Queries and Results docs
- Creating a JavaScript library docs
- Creating User Defined Functions (UDF) in Couchbase

Deja un comentario
Lo siento, debes estar conectado para publicar un comentario.