Geohash-Kinderzellen

Das Werkzeug für Geohash-Kinderzellen nimmt einen vorhandenen Geohash entgegen und unterteilt dessen rechteckige Fläche in die 32 Zellen der nächsten Genauigkeitsstufe. Es hängt jedes Zeichen des kanonischen Geohash-Base32-Alphabets in stabiler Reihenfolge an und liefert damit ein Ergebnis für Indizierung, Kartendarstellung, Tests oder rekursive Durchläufe. Die Eingabe wird in Kleinbuchstaben normalisiert; ungültige Zeichen und nicht unterstützte Längen führen zu einer verständlichen Fehlermeldung. Die Berechnung ist deterministisch und kommt ohne Netzwerk, Zufallswerte oder Zeitabhängigkeit aus.

So funktioniert die Geohash-Unterteilung

Ein Geohash stellt eine rechteckige geografische Zelle durch eine verschachtelte Folge von Längen- und Breitengradbits dar. Jedes Zeichen ergänzt fünf Bits. Durch das Anhängen eines Zeichens wird die Elternzelle deshalb in 32 kleinere Rechtecke aufgeteilt.

Diese Rechtecke sind genau ihre direkten Kinder; zum Benennen sind weder das Decodieren von Koordinaten noch Rundungen oder eine räumliche Suche erforderlich. Diese Funktion hängt jedes Zeichen des kanonischen Geohash-Alphabets <code>0123456789bcdefghjkmnpqrstuvwxyz</code> an den normalisierten Elternwert an. Lautet dieser <code>u4pruyd</code>, beginnen die Kinder mit <code>u4pruyd0</code> und <code>u4pruyd1</code>; das letzte lautet <code>u4pruydz</code>.

Jede ausgegebene Zeichenfolge behält das Elternpräfix und ist genau ein Zeichen länger. Zusammen decken die 32 Ergebnisse die gesamte Elternzelle auf dieser Genauigkeitsstufe lückenlos und ohne Überlappung ab. Ihre Reihenfolge folgt den Zeichenwerten und keiner geografischen Leserichtung.

Verwenden Sie diese Operation, wenn Sie die vollständige nächste Ebene einer Geohash-Hierarchie benötigen, nicht die benachbarten Zellen neben dem Elternwert bei gleicher Genauigkeit.

Eingabeprüfung und Antwortfelder

Die kurzen Aliase <code>hash</code> und <code>gh</code> werden aus Kompatibilitätsgründen akzeptiert; neue Integrationen sollten jedoch den kanonischen Feldnamen verwenden. Vor der Prüfung werden äußere Leerzeichen entfernt und Großbuchstaben in Kleinbuchstaben umgewandelt. Ein gültiger Wert umfasst ein bis zwölf Zeichen aus dem Geohash-Base32-Alphabet.

Fehlende Werte, andere Datentypen, nach dem Kürzen leere Zeichenfolgen und zu lange Eingaben werden ebenfalls abgelehnt. Es gibt keine optionalen Nullfelder.

Kinderzellen in räumlichen Systemen einsetzen

Die Erzeugung von Kinderzellen eignet sich für räumliche Anwendungen, die Orte als Präfixbaum speichern oder durchsuchen. Ein Kartendienst kann mit einer großen Zelle beginnen, deren Kinder abrufen und nur solche Zweige weiter unterteilen, die genügend Daten enthalten. Ein Wartungsprozess kann einen groben Datenbehälter in feinere Schlüssel aufteilen, bevor Datensätze neu verteilt werden.

Tests können anhand der geordneten Ausgabe prüfen, ob ein Encoder, Präfixindex oder rekursiver Durchlauf jedes zulässige Suffix verarbeitet und verbotene Base32-Zeichen ausschließt. Diese Operation benennt Zellen lediglich: Sie berechnet keine Grenzen für Längen- und Breitengrad, ermittelt keine enthaltenen Daten und gibt nicht die acht angrenzenden Nachbarn zurück. Verwenden Sie einen Geohash-Decoder für Koordinaten oder Begrenzungsrahmen und eine Nachbarsuche für angrenzende Zellen gleicher Genauigkeit.

Für eine rekursive Unterteilung übergeben Sie ein ausgegebenes Kind erneut, bis die gewünschte Genauigkeit erreicht ist, und beachten bei jedem Aufruf die Eingabegrenze. Weil jede Ebene die Blattzahl mit 32 multipliziert, sollten Sie die Rekursion in Ihrer Anwendung begrenzen und unnötig große Bäume vermeiden.