{"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\/pt\/recursive-query-processing-in-sql-n1ql\/","title":{"rendered":"Processamento de consultas recursivas em SQL++ (N1QL)"},"content":{"rendered":"

\u00c9 extremamente prov\u00e1vel que voc\u00ea tenha se deparado com problemas com <\/span>pesquisas hier\u00e1rquicas ou passagem de gr\u00e1ficos<\/b> em seu aplicativo como um desenvolvedor que lida com casos de uso do mundo real. E, por motivos \u00f3bvios, voc\u00ea prefere resolv\u00ea-los no n\u00edvel <\/span>camada de banco de dados e n\u00e3o no lado do cliente<\/b>.<\/span><\/p>\n

O que s\u00e3o pesquisas hier\u00e1rquicas?<\/span><\/h2>\n

A pesquisa hier\u00e1rquica refere-se ao processo de pesquisa e recupera\u00e7\u00e3o de dados de uma estrutura hier\u00e1rquica, como um <\/span>ou uma rela\u00e7\u00e3o pai-filho<\/b>. Envolve a navega\u00e7\u00e3o pelos n\u00edveis ou camadas da hierarquia para localizar elementos de dados espec\u00edficos ou informa\u00e7\u00f5es relacionadas, por exemplo, organogramas, sistemas de arquivos e \u00e1rvores de categorias.<\/span><\/p>\n

Os gr\u00e1ficos s\u00e3o basicamente \u00e1rvores que podem ter ciclos, portanto, al\u00e9m disso, tamb\u00e9m poder\u00edamos cobrir casos de uso como localiza\u00e7\u00e3o de caminhos etc., desde que tenhamos configura\u00e7\u00f5es adicionais para lidar com ciclos.<\/span><\/p>\n

\"hierachical<\/p>\n

Considere um exemplo usando uma cole\u00e7\u00e3o de funcion\u00e1rios com uma estrutura hier\u00e1rquica. Os funcion\u00e1rios s\u00e3o organizados em uma rela\u00e7\u00e3o gerente-subordinado. Realizaremos opera\u00e7\u00f5es nessa hierarquia de funcion\u00e1rios usando o Couchbase e UDFs JavaScript para demonstrar a solu\u00e7\u00e3o.<\/span><\/p>\n

Indo do <\/span>Cole\u00e7\u00e3o de funcion\u00e1rios <\/span><\/i>que podemos recuperar:<\/span><\/p>\n

i) n\u00edvel de funcion\u00e1rio gen\u00e9rico:<\/span><\/p>\n

\"\"<\/p>\n

ii) hierarquia para cada funcion\u00e1rio:<\/span><\/p>\n

\"\"<\/p>\n

O que este blog aborda<\/span><\/h2>\n

Voc\u00ea realmente gosta do <\/span>flexibilidade<\/b> de bancos de dados NoSQL, e seu modelo de dados subjacente \u00e9 <\/span>JSON, <\/b>e \u00e9 por isso que voc\u00ea escolheu o Couchbase para suas necessidades de banco de dados (\u00f3tima escolha, ali\u00e1s :-) ).<\/span><\/p>\n

Agora que voc\u00ea tem o Couchbase como banco de dados, quer resolver o problema mencionado acima. Depois de fazer algumas pesquisas no <\/span>SQL++<\/span><\/a> Documentos de refer\u00eancia de idioma<\/span> voc\u00ea chegou \u00e0 conclus\u00e3o de que n\u00e3o h\u00e1 <\/span>Declara\u00e7\u00e3o <\/span><\/i>ou <\/span>Fun\u00e7\u00e3o <\/span><\/i>no SQL++ para resolver nosso problema, como o <\/span>graphLookup<\/span><\/a> API no MongoDB ou <\/span>CTE recursivo<\/span><\/a> em bancos de dados SQL.<\/span><\/p>\n

Mas <\/span>Com a infraestrutura existente, os usu\u00e1rios podem emular o CTE recursivo usando UDFs de JavaScript. <\/b>As se\u00e7\u00f5es a seguir demonstrar\u00e3o como fazer isso e muito mais!<\/span><\/p>\n

Solu\u00e7\u00e3o para consultas recursivas<\/span><\/h2>\n

Para implementar essa solu\u00e7\u00e3o, precisamos criar um UDF em JavaScript que utilize um algoritmo de pesquisa de amplitude em primeiro lugar para percorrer a hierarquia de funcion\u00e1rios. O UDF recebe um <\/span>consulta de \u00e2ncora<\/b>, a <\/span>consulta recursiva<\/b>e <\/span>op\u00e7\u00f5es de configura\u00e7\u00e3o como par\u00e2metros<\/b>. A consulta \u00e2ncora recupera o conjunto inicial de funcion\u00e1rios, enquanto a consulta recursiva faz refer\u00eancia aos resultados da itera\u00e7\u00e3o anterior usando o par\u00e2metro <\/span>$1<\/span><\/i> par\u00e2metro. As op\u00e7\u00f5es de configura\u00e7\u00e3o permitem a personaliza\u00e7\u00e3o, incluindo crit\u00e9rios de sa\u00edda antecipada, argumentos para consultas internas, detec\u00e7\u00e3o de ciclo, modo de explica\u00e7\u00e3o para planejamento de consultas e op\u00e7\u00f5es de registro.<\/span><\/p>\n

Como usar as consultas internas<\/h3>\n

A consulta de \u00e2ncora obt\u00e9m o <\/span>documentos de n\u00edvel raiz<\/b> da cole\u00e7\u00e3o de destino.<\/span><\/p>\n

A consulta recursiva pode usar um <\/span>JUNTAR <\/span><\/i>com um lado como <\/span>$1<\/span><\/i> e a outra como a cole\u00e7\u00e3o de destino, para explorar a rela\u00e7\u00e3o pai-filho e executar a passagem de um n\u00edvel para outro.<\/span><\/p>\n

Em nossa fun\u00e7\u00e3o, <\/span>$1<\/span><\/i> faz o que o alias do CTE faz no CTE recursivo.<\/span><\/p>\n

Para entender melhor como usamos o SQL++ (N1QL) em UDFs JavaScript, d\u00ea uma olhada em<\/span> De N1QL para JavaScript e vice-versa<\/span><\/a>.<\/span><\/p>\n

Agora vamos examinar o processo passo a passo. Em primeiro lugar, <\/span>O processamento recursivo de consultas realmente precisa ser uma fun\u00e7\u00e3o recursiva?<\/b><\/p>\n

N\u00e3o, essa seria uma m\u00e1 escolha, considerando a complexidade de tempo (a mesma funcionalidade em uma abordagem recursiva pode ser exponencial, mas linear em uma abordagem iterativa) e todos os outros problemas, como quadros, etc., que v\u00eam junto com a recurs\u00e3o. Se estiver interessado, d\u00ea uma olhada no seguinte <\/span>artigo<\/span><\/a> sobre a convers\u00e3o de fun\u00e7\u00f5es de recurs\u00e3o de cauda em iterativas. Al\u00e9m disso, as UDFs JS t\u00eam uma predefini\u00e7\u00e3o <\/span>profundidade m\u00e1xima de recurs\u00e3o de 128;<\/b> isso n\u00e3o \u00e9 prefer\u00edvel para o que estamos tentando fazer. <\/span><\/p>\n

Para simplificar, qualquer tarefa iterativa faz o seguinte:<\/span>
\n<\/span><\/p>\n

\"\"<\/p>\n

Gostar\u00edamos de reconhecer isso <\/span>artigo<\/span><\/a> por sua abordagem.<\/span><\/p>\n

Pontos a ponderar<\/span><\/h2>\n

Como podemos manter o <\/span>express\u00e3o de estado<\/b> e pass\u00e1-lo como um par\u00e2metro para a consulta (parte recursiva aqui)?<\/span><\/p>\n