Código Natural/Representação interna: mudanças entre as 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 == | == Hidden-bit strategy == |