![][1]


В [прошлый раз][2] мы пришли к выводу, что для эффективной работы пространственного индекса на основе Z-order необходимо сделать 2 вещи:

* эффективный алгоритм получения подинтервалов
* низкоуровневую работу с B-деревом
Вот именно этим мы и займёмся под катом.
[Читать дальше →][3]

[1]: https://habrastorage.org/files/13c/a11/68b/13ca1168b7124e42a2a309744fd977eb.png
[2]: https://habrahabr.ru/post/319096/
[3]: https://habrahabr.ru/post/319810/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut