2 585
edições
→Representação textual: add Topologia e indexação
(→Representação textual: add Topologia e indexação) |
|||
| Linha 111: | Linha 111: | ||
* [[wikipedia:Morton Curve|Curva de Morton]]: mais rápida de se calcular e com versão degenerada regular periódica. | * [[wikipedia:Morton Curve|Curva de Morton]]: mais rápida de se calcular e com versão degenerada regular periódica. | ||
* [[wikipedia:Hilbert Curve|Curva de Hilbert]]: mais eficiente ([[#Intervalos de geocódigos|sem descontinuidades]]) porém com versão degenerada aperiódica, e computacionalmente mais complexa (menor performance esperada). | * [[wikipedia:Hilbert Curve|Curva de Hilbert]]: mais eficiente ([[#Intervalos de geocódigos|sem descontinuidades]]) porém com versão degenerada aperiódica, e computacionalmente mais complexa (menor performance esperada). | ||
===Topologia e indexação === | |||
A resolução de '''problemas de vizinhança''' se faz de duas maneiras: | |||
* Algoritmo de vizinhança-4 (e por recorrência vizinhança-8) [[wikipedia:Z-order curve#Coordinate_values|baseado em operações bitwise e sequências de Moser-deBruijn]]. | |||
* Algoritmo para encontrar "BBOX" dentro da grade, [https://stackoverflow.com/a/34956693/287948 conhecido como Zdivide] ([https://web.archive.org/web/20180311015006/https://docs.raima.com/rdme/9_1/Content/GS/POIexample.htm#zdivide ref de 2028]). | |||
A resolução de problemas de indexação e busca hierárquica se faz através de diversas maneiras: | |||
* ''bit string'': na sua ordem natural proporciona recuperação de ramos da árvore. | |||
* "[[Código Natural/Representação interna#Hidden-bit_strategy|Bigint hiddenBit]]": funciona só com nível fixo. | |||
* "[[Código Natural/Representação interna#hInt|Bigint cached-length]]": mesma funcionalidade que ''bit string'', mesma performance que "hiddenBit", mas com cuto de 1% a 5% dos bits da representação numérica. | |||
===Representação textual=== | ===Representação textual=== | ||