Células-filhas geohash

A ferramenta de células-filhas geohash recebe um geohash existente e subdivide sua área retangular nas trinta e duas células do próximo nível de precisão. Ela retorna cada filha anexando os caracteres do alfabeto base32 geohash canônico em ordem estável, deixando o resultado pronto para indexação, mapas, testes ou percursos recursivos. A entrada é normalizada para minúsculas, enquanto caracteres inválidos e comprimentos não aceitos geram um erro de entrada claro. O cálculo é determinístico e funciona sem rede, valores aleatórios ou dependência do horário.

Como funciona a subdivisão de geohash

Um geohash representa uma célula geográfica retangular por meio de uma sequência intercalada de bits de longitude e latitude. Cada caractere acrescenta cinco bits; portanto, anexar um caractere divide a célula-pai em trinta e dois retângulos menores. Esses retângulos são exatamente as filhas imediatas: não é necessário decodificar coordenadas, arredondar ou realizar uma busca espacial para nomeá-los.

Esta capacidade anexa todos os caracteres do alfabeto geohash canônico, <code>0123456789bcdefghjkmnpqrstuvwxyz</code>, ao pai normalizado. Se o pai for <code>u4pruyd</code>, as primeiras filhas serão <code>u4pruyd0</code>, <code>u4pruyd1</code> e assim por diante, e a última será <code>u4pruydz</code>. Toda string mantém o prefixo do pai e tem exatamente um caractere a mais.

Juntas, as trinta e duas cobrem a célula-pai inteira, sem lacunas ou sobreposição nessa precisão. A ordem segue o valor dos caracteres, não uma leitura geográfica. Use esta operação quando precisar do próximo nível completo de uma hierarquia geohash, e não das células vizinhas ao pai na precisão atual.

Uso de células-filhas em sistemas espaciais

A geração de filhas é útil quando uma aplicação espacial armazena ou explora locais como uma árvore de prefixos. Um serviço de mapas pode começar por uma célula ampla, solicitar suas filhas e continuar subdividindo apenas os ramos com dados suficientes. Uma rotina de manutenção pode expandir um agrupamento amplo em chaves mais finas antes de redistribuir registros.

Testes podem usar a saída ordenada para confirmar que um codificador, índice de prefixos ou percurso recursivo aceita todo sufixo legal e nunca admite caracteres base32 proibidos. Esta operação apenas nomeia células: ela não calcula limites de latitude e longitude, não verifica quais filhas contêm dados e não retorna os oito vizinhos adjacentes. Use um decodificador quando precisar de coordenadas ou caixas delimitadoras e um localizador de vizinhos para células contíguas na mesma precisão.

Para subdivisão recursiva, envie novamente qualquer filha até alcançar a precisão desejada, respeitando o limite de entrada. Como cada nível multiplica as folhas por trinta e dois, controle a recursão na aplicação e evite materializar árvores desnecessariamente grandes.