Código Natural/Requisitos e motivações: mudanças entre as edições
Linha 10: | Linha 10: | ||
: Requisito '''R1.2''': oferecer uma função "'''sucessor(x)'''", que retorna o próximo ''x'' numa listagem ordenada; da maneira análoga que um contador numérico de "+1". | : Requisito '''R1.2''': oferecer uma função "'''sucessor(x)'''", que retorna o próximo ''x'' numa listagem ordenada; da maneira análoga que um contador numérico de "+1". | ||
: Requisito '''R1.3''': permitir as ordenações lexicográfica (prioritária) e por nível (secundária). | : Requisito '''R1.3''': permitir as ordenações lexicográfica (prioritária) e por nível (secundária). | ||
: Requisito '''R1.4''': [[wikipedia:Scalability|escalabilidade]] dos códigos expressos em ''n'' bits, quando copiados para um tipo de dado ampliado, com ''n''+''a'' bits. O último sucessor de um prefixo original de ''n'' poderá expandir ''a'' bits no dado ampliado, fazendo uso dos seus sucessores, sem invadir outros prefixos. | |||
Através da ordenação lexicográfica é possível associar [[wikipedia:Nested set model|conjuntos aninhados]] a intervalos, e portanto realizar operações hierárquicas de alta performance fazendo uso apenas dos identificadores. Por isso R2.3 é de grande importância para "identificadores inteligentes", que preservam informação sobre a sua hierarquia. | Através da ordenação lexicográfica é possível associar [[wikipedia:Nested set model|conjuntos aninhados]] a intervalos, e portanto realizar operações hierárquicas de alta performance fazendo uso apenas dos identificadores. Por isso R2.3 é de grande importância para "identificadores inteligentes", que preservam informação sobre a sua hierarquia. |