Código Natural/Representação interna: mudanças entre as edições

Código Natural/Representação interna (ver código-fonte)

827 bytes adicionados , 5 de agosto de 2023

m

2 402

edições

@@ Linha 152: / Linha 152: @@
 |...||...||...
 |}
+Operações de busca e ordenação: [https://explainextended.com/2009/09/24/adjacency-list-vs-nested-sets-postgresql/ ref],
+* Ordenar lexicograficamente: direto <code>SELECT x FROM t ORDER BY x</code>.
+* Ordenar por ''level-order'':  <code>SELECT x FROM t ORDER BY x&63, x</code>.
+* Encontrar todos os descendentes de um nó ''p'' da árvore: <code>SELECT x FROM t WHERE x BETWEEN p+1 AND prefix_to_max(p)</code>.<br/>No caso de "inclusive ''p''", trocar <code>p+1</code> por <code>p</code>.
+* Encontrar todos os ancestrais de um nó ''p'' da árvore, ou seja, os seus prefixos: <code>SELECT x FROM t WHERE x BETWEEN prefix(p,1) AND p-1</code>.
+* Encontrar todos os descendentes de um nó ''p'' a partir de uma certa profundidade ''k'': <code>SELECT x FROM t WHERE x &63>k AND x BETWEEN p+1 AND prefix_to_max(p)</code>.
 == Hidden-bit strategy ==