![image][1]
Индекс на основе [Z-order][2] кривой в сравнении с [R-деревом][3] имеет массу преимуществ, он:
* реализован как обычное B-дерево, а мы знаем что
* страницы B-дерева имеют лучшую заполняемость, кроме того,
* Z-ключи сами по себе более компактны
* B-дерево имеет естественный порядок обхода, в отличие от R-дерева
* B-дерево быстрее строится
* B-дерево лучше сбалансировано
* B-дерево понятнее, не зависит от эвристики расщепления/слияния страниц
* B-дерево не деградирует при постоянных изменениях
* ...Впрочем, у индексов на основе Z-order есть и недостаток — сравнительно низкая производительность :). Под катом мы попробуем разобраться с чем связан этот недостаток и можно ли что-то с этим сделать.
[Читать дальше →][4]

[1]: https://habrastorage.org/files/3a9/cf4/f19/3a9cf4f195fe4a4fb743a640588a1c6f.png
[2]: https://en.wikipedia.org/wiki/Z-order_curve
[3]: https://en.wikipedia.org/wiki/R-tree
[4]: https://habrahabr.ru/post/319096/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut