[#] Z-order в 8D
habrabot(difrex,1) — All
2017-06-26 15:00:03


![][1]


Индексы на основе самоподобных заметающих кривых пригодны не только для организации поиска пространственных данных. Они работоспособны и на разнородных данных, положенных на целочисленную решетку.

Под катом мы займёмся проверкой возможности применения [Z-кривой][2] для реализации 8-мерного индекса с прицелом на [куб OLAP][3].
[Читать дальше →][4]

[1]: https://habrastorage.org/web/823/1d6/d77/8231d6d774204a5289c8a1417d5cfd68.png
[2]: https://en.wikipedia.org/wiki/Z-order_curve
[3]: https://ru.wikipedia.org/wiki/OLAP-%D0%BA%D1%83%D0%B1
[4]: https://habrahabr.ru/post/331420/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut