![][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