2 391
edições
Código Natural/Representação interna (ver código-fonte)
Edição das 13h38min de 18 de fevereiro de 2024
, 18 fevereirosem sumário de edição
mSem resumo de edição |
mSem resumo de edição |
||
| Linha 6: | Linha 6: | ||
foi eleita uma como "nativa" dos Códigos Naturais, a ''Cache-length strategy''. Ela satisfaz todos os [[C%C3%B3digo_natural/Requisitos_e_motiva%C3%A7%C3%B5es#Requisitos_na_representa%C3%A7%C3%A3o_interna|'''requisitos''']] e apresenta boa performance. | foi eleita uma como "nativa" dos Códigos Naturais, a ''Cache-length strategy''. Ela satisfaz todos os [[C%C3%B3digo_natural/Requisitos_e_motiva%C3%A7%C3%B5es#Requisitos_na_representa%C3%A7%C3%A3o_interna|'''requisitos''']] e apresenta boa performance. | ||
[[Arquivo:Natcode-preOrder-ex1.png|420px|miniaturadaimagem|Ilustrando a travessia pela árvore de 3 bits, na ordem lexicográfica (também dita ''pre-order'').]] | [[Arquivo:Natcode-preOrder-ex1.png|420px|miniaturadaimagem|Ilustrando a travessia pela árvore de 3 bits, na '''ordem lexicográfica''' (também dita ''pre-order'').]] | ||
O requisito mais difícil de se obter na representação interna com inteiros, é a ordem lexicográfica. Por identificar unicamente os elementos de [[wikipedia:Nested set collection|conjuntos de aninhados]], precisa garantir que os ramos da hierarquia dos conjuntos possam ser recuperados dentro um único intervalo, tal como na [[wikipedia:Nested set model|modelagem SQL por conjuntos aninhados]]. | O requisito mais difícil de se obter na representação interna com inteiros, é a ordem lexicográfica. Por identificar unicamente os elementos de [[wikipedia:Nested set collection|conjuntos de aninhados]], precisa garantir que os ramos da hierarquia dos conjuntos possam ser recuperados dentro um único intervalo, tal como na [[wikipedia:Nested set model|modelagem SQL por conjuntos aninhados]]. | ||