2 583
edições
m (→Reserva de bits para o prefixo do contador: prazo de validade) |
|||
Linha 118: | Linha 118: | ||
===Atribuição dos IDs lexicográficos dentro de uma taxonomia === | ===Atribuição dos IDs lexicográficos dentro de uma taxonomia === | ||
A técnica descrita a seguir é similar ao tradicional "[[wikipedia:Nested set model|modelo de conjuntos aninhados]]", porém otimizada por utilizar apenas o ID, ao invés de duas colunas auxiliares. | |||
Supor que a partir de ''k'' bits, digamos ''k''=4, seja possível destacar prefixos válidos para conjuntos e subconjuntos alinhados. | Supor que a partir de ''k'' bits, digamos ''k''=4, seja possível destacar prefixos válidos para conjuntos e subconjuntos alinhados. |
edições