{"id":14562,"date":"2023-06-23T13:15:52","date_gmt":"2023-06-23T20:15:52","guid":{"rendered":"https:\/\/www.couchbase.com\/blog\/?p=14562"},"modified":"2024-03-01T09:01:33","modified_gmt":"2024-03-01T17:01:33","slug":"recursive-query-processing-in-sql-n1ql","status":"publish","type":"post","link":"https:\/\/www.couchbase.com\/blog\/es\/recursive-query-processing-in-sql-n1ql\/","title":{"rendered":"Procesamiento recursivo de consultas en SQL++ (N1QL)"},"content":{"rendered":"

Es muy probable que se haya encontrado con problemas con <\/span>b\u00fasquedas jer\u00e1rquicas o navegaci\u00f3n por grafos<\/b> en tu aplicaci\u00f3n como desarrollador que maneja casos de uso del mundo real. Y, por razones obvias, prefieres resolverlos en el <\/span>base de datos y no en el cliente<\/b>.<\/span><\/p>\n

\u00bfQu\u00e9 son las b\u00fasquedas jer\u00e1rquicas?<\/span><\/h2>\n

La b\u00fasqueda jer\u00e1rquica hace referencia al proceso de b\u00fasqueda y recuperaci\u00f3n de datos de una estructura jer\u00e1rquica, como una <\/span>\u00e1rbol o una relaci\u00f3n padre-hijo<\/b>. Implica navegar por los niveles o capas de la jerarqu\u00eda para localizar elementos de datos espec\u00edficos o informaci\u00f3n relacionada, por ejemplo, organigramas, sistemas de archivos y \u00e1rboles de categor\u00edas.<\/span><\/p>\n

Los grafos son b\u00e1sicamente \u00e1rboles que pueden tener ciclos, por lo que, adem\u00e1s, tambi\u00e9n podr\u00edamos cubrir casos de uso como la b\u00fasqueda de rutas, etc. siempre que dispongamos de configuraciones adicionales para tratar los ciclos.<\/span><\/p>\n

\"hierachical<\/p>\n

Considere un ejemplo en el que se utiliza una colecci\u00f3n de empleados con una estructura jer\u00e1rquica. Los empleados est\u00e1n organizados en una relaci\u00f3n gerente-subordinado. Vamos a realizar operaciones en esta jerarqu\u00eda de empleados usando Couchbase y JavaScript UDFs para demostrar la soluci\u00f3n.<\/span><\/p>\n

Pasando de la <\/span>Recogida de empleados <\/span><\/i>que podemos recuperar:<\/span><\/p>\n

i) nivel gen\u00e9rico de empleado:<\/span><\/p>\n

\"\"<\/p>\n

ii) jerarqu\u00eda para cada empleado:<\/span><\/p>\n

\"\"<\/p>\n

De qu\u00e9 trata este blog<\/span><\/h2>\n

Realmente te gusta el <\/span>flexibilidad<\/b> de bases de datos NoSQL, y su modelo de datos subyacente es <\/span>JSON, <\/b>por eso ha elegido Couchbase para sus necesidades de base de datos (gran elecci\u00f3n, por cierto :-) ).<\/span><\/p>\n

Ahora que tienes Couchbase como base de datos, quieres resolver el problema mencionado. Despu\u00e9s de investigar un poco en <\/span>SQL<\/span><\/a> Documentos de referencia ling\u00fc\u00edstica<\/span> ha llegado a la conclusi\u00f3n de que no hay <\/span>Declaraci\u00f3n <\/span><\/i>o <\/span>Funci\u00f3n <\/span><\/i>en SQL++ para resolver nuestro problema, como el <\/span>graphLookup<\/span><\/a> API en MongoDB o <\/span>CTE recursivo<\/span><\/a> en bases de datos SQL.<\/span><\/p>\n

Pero <\/span>con la infraestructura existente, los usuarios pueden emular CTE recursivos utilizando UDF de JavaScript. <\/b>En las secciones siguientes se explica c\u00f3mo hacerlo y mucho m\u00e1s.<\/span><\/p>\n

Soluci\u00f3n a las consultas recursivas<\/span><\/h2>\n

Para implementar esta soluci\u00f3n, necesitamos crear un UDF de JavaScript que utilice un algoritmo de b\u00fasqueda breadth-first para recorrer la jerarqu\u00eda de empleados. La UDF toma un <\/span>consulta de anclaje<\/b>, a <\/span>consulta recursiva<\/b>y <\/span>opciones de configuraci\u00f3n como par\u00e1metros<\/b>. La consulta de anclaje recupera el conjunto inicial de empleados, mientras que la consulta recursiva hace referencia a los resultados de la iteraci\u00f3n anterior utilizando la funci\u00f3n <\/span>$1<\/span><\/i> par\u00e1metro. Las opciones de configuraci\u00f3n permiten la personalizaci\u00f3n, incluidos los criterios de salida anticipada, los argumentos para las consultas internas, la detecci\u00f3n de ciclos, el modo de explicaci\u00f3n para la planificaci\u00f3n de consultas y las opciones de registro.<\/span><\/p>\n

C\u00f3mo utilizar las consultas internas<\/h3>\n

La consulta de anclaje obtiene el <\/span>documentos de nivel ra\u00edz<\/b> de la colecci\u00f3n de destino.<\/span><\/p>\n

La consulta recursiva puede utilizar un <\/span>\u00daNASE A <\/span><\/i>con un lado como <\/span>$1<\/span><\/i> y la otra como colecci\u00f3n de destino, para explotar la relaci\u00f3n padre-hijo y realizar el recorrido de un nivel a otro.<\/span><\/p>\n

En nuestra funci\u00f3n, <\/span>$1<\/span><\/i> hace lo mismo que el alias CTE en CTE recursivo.<\/span><\/p>\n

Para comprender mejor c\u00f3mo utilizamos SQL++ (N1QL) en las UDF de JavaScript, eche un vistazo a<\/span> De N1QL a JavaScript y viceversa<\/span><\/a>.<\/span><\/p>\n

Veamos ahora el proceso paso a paso. En primer lugar, <\/span>\u00bfes realmente necesario que el procesamiento recursivo de consultas sea una funci\u00f3n recursiva?<\/b><\/p>\n

No, esta ser\u00eda una mala elecci\u00f3n teniendo en cuenta la complejidad temporal (la misma funcionalidad en recursivo podr\u00eda ser exponencial, pero lineal en un enfoque iterativo) y todas las dem\u00e1s cuestiones como marcos, etc., que vienen junto con la recursividad. Si est\u00e1s interesado, echa un vistazo a esto <\/span>art\u00edculo<\/span><\/a> sobre la conversi\u00f3n de funciones de recursividad de cola a iterativas. Adem\u00e1s, las UDF de JS tienen un preajuste <\/span>profundidad de recursi\u00f3n m\u00e1xima de 128;<\/b> esto no es preferible para lo que intentamos hacer. <\/span><\/p>\n

En pocas palabras, cualquier tarea iterativa hace lo siguiente:<\/span>
\n<\/span><\/p>\n

\"\"<\/p>\n

Nos gustar\u00eda agradecer este <\/span>art\u00edculo<\/span><\/a> por su planteamiento.<\/span><\/p>\n

Puntos de reflexi\u00f3n<\/span><\/h2>\n

\u00bfC\u00f3mo mantenemos la <\/span>expresi\u00f3n de estado<\/b> y pasarlo como par\u00e1metro a la consulta (parte recursiva aqu\u00ed)?<\/span><\/p>\n