DNGS/Decisões soberanas: mudanças entre as edições

DNGS/Decisões soberanas (ver código-fonte)

Edição das 07h50min de 19 de abril de 2024

1 411 bytes adicionados , 19 abril

→‎D4. Intervalos de geocódigos?

Peter

2 391

edições

@@ Linha 85: / Linha 85: @@
 [[Arquivo:Sfc4q-intervals-Z-problem2.png|miniaturadaimagem|480px|Intervalos 4-9 (verde), 28-34 (lilás) e 55-58 (azul), mostrando o crescente de interrupções na Curva de Morton conforme se avança no tamanho da grade. Os intervalos são sempre contíguos em Hilbert.]]
-Em computação o balanceamento de cargas
+<!-- Em computação, o balanceamento de cargas entre partições de disco requer a escolha de geocódigos de diferentes grades da hierarquia, mas uma segunda estratégia é a escolha de-->
-entre partições de disco requer a escolha de geocódigos de diferentes
+Quando associamos as células de uma grade uma grandeza, tal como população, podemos escolher conjuntos de células contíguas que proporcionem uma distribuição uniforme da grandeza. Os conjuntos podem ser identificados de duas forma:
-grades da hierarquia, mas uma segunda estratégia é a escolha de
-intervalos de geocódigos de uma mesma grade. Outras aplicações, tais
-como definição de setores territoriais na gestão pública, podem também
-fazer uso de intervalos.
-A&nbsp;demanda ou&nbsp;não por intervalos contínuos
+# Pelo geocódigo da célula-mãe:  geocódigo resultante do prefixo comum das células do conjunto.
-determina qual indexação utilizar, tipicamente a escolha entre “Curva&nbsp;Z”
+# Por um intervalo de geocódigos de células vizinhas: dois geocódigos, da primeira e da última célula do intervalo.
-de Morton e “Curva&nbsp;U” de Hilbert.
-Intervalos podem ser úteis para definir zonas abstratas (não-políticas) coerentes com a indexação e ao mesmo tempo uma grandeza para estabelecer partições balanceadas:
+A segunda forma, além de poder ser usada com a primeira, proporciona maior flexibilidade, portanto garantia maior de balanceamento. No exemplo, a garantia de que a soma da população resultante em diferentes intervalos terá aproximadamente a mesma. Por conterem todos aproximadamente o mesmo valor total da grandeza distribuída pelas suas células, dizemos que são ''partições''. Uma aplicação importante em computação a distribuição equilibrada do consumo de disco (volume em bytes) pelas partições, a escolha adequada dos intervalos resulta em um bom ''balanceamento de carga'' entre as partições. Em uma tabela de pontos de endereço, por exemplo, podemos esperar que a quantidade de pontos por partição será aproximadamente a mesma.
+Outras aplicações, tais como definição de setores territoriais na gestão pública, podem também fazer uso de intervalos.
+'''Decisão''' soberana, na escolha entre os dois métodos de indexação: “Curva&nbsp;Z” de Morton, ruim para intervalos (mas boa em performance); e “Curva&nbsp;U” de Hilbert, boa para intervalos. A&nbsp;demanda ou&nbsp;não por intervalos contínuos nas aplicações priorizadas pelo país determina qual indexação utilizar.
+'''Resumo''' das motivações da escolha, respondendo à  pergunta ''"o país precisa ou não precisa de intervalos mais coerentes?"''. Intervalos podem ser úteis para definir zonas contíguas coerentes com a indexação e com a distribuição uniforme de uma grandeza, estabelecendo partições balanceadas:
 * na administração pública:
-** o tradicional '''roteamento postal''', objetivo maior dos códigos postais nas décadas de 1970 a 1990. Hoje com com softwares eficientes de roteamento o intervalo se prestaria à definição arbitrária de setores de distribuições.
+** o tradicional '''roteamento postal''', balanceando o número de endereços por partição. Objetivo maior dos códigos postais nas décadas de 1970 a 1990. Hoje com com softwares eficientes de roteamento o intervalo se prestaria à definição arbitrária de setores de distribuições.
-** definição de '''zonas administrativas''' ou jurisdição equilibradas: zonas de responsabilidade de cartórios, de tribunais ou responsabilidade fiscal.<br/>Balanceadas por gradezas como ''população'' (soma dos valores do atributo nas células do intervalo).
+** definição de '''zonas administrativas''' ou jurisdição equilibradas: zonas de responsabilidade de cartórios, de tribunais ou responsabilidade fiscal. Balanceadas por gradezas como ''população'' ou ''volume de trabalho''.
-* nas redes e computadores:
+* na infraestrutura (redes de computadores) e internamente nos bancos de dados:
-** '''partições em disco ou rede''', para agregar dados relativos a uma mesma vizinhança: alternativa ao "agregar pela célula mãe", pode trazer mais flexibilidade às estratégias de partição, consequentemente maior otimização.
+** '''partições em disco ou rede''', para agregar dados relativos a uma mesma vizinhança espacial.
 ** na '''visualização e estatística''' de dados espaciais:  intervalos contínuos garantem consistência estatística, por exemplo para associação em histogramas.