Пространственный индекс на кусте

Question

Я создаю таблицы в улье для пространственной базы данных, я знаю, что существуют специальные индексы для пространственных данных, которые являются R-деревом. В улье создать пространственный индекс невозможно (я думаю). Я думал о попытке сделать индекс x, y (long, lat), непрерывных переменных с десятичными знаками. Я не думаю, что это наиболее эффективно.

Мы используем библиотеки esri для пространственной алгебры, но в некоторых случаях производительность запросов очень плохая.

Esri gis tools for hadoop

Я думал ....

ли лучше создать индекс для этих двух переменных, или разбить таблицу переменной типа XI = Int (х/0.2) * 0,2, yi = int (y/0,2) * 0,2?

Я думаю, что таблица разделов является более эффективным, но дизайн более сложные запросы, и я думаю, что раздел не поддерживает числовые переменные с десятичными знаками

Наиболее типичные запросы с ограничивающего параллелепипеда будет диапазон пространственные данные. Кто-нибудь знает эффективный способ структурирования данных с улей для подобных запросов?

Есть ли способ создать и внедрить R-дерево в куст? Можете ли вы разбить таблицу с непрерывными значениями с десятичными знаками (я видел много примеров и, кажется, нет)?

Answer 1

Существует также k-мерное дерево для пространственных данных, с которыми мне гораздо проще работать.

Answer 2

Я видел только примеры разделов с датами. Тиле 2012, 2013 .... и т. Д. Это действительно дискретные значения. Я не знаю, можете ли вы определить раздел с диапазонами, например: y в [40.1, 42.4) и x в [-4,0), другое утверждение y в [42.4, 43) и x в [-4, 0) ... и т. д. Разделы не имеют статичных диапазонов, потому что будут пространственные области, которые не имеют большой информации. Это способ сделать Quadtree http://en.wikipedia.org/wiki/Quadtree, но связан с разделами без индекса. Я думаю, что это будет работать как пространственный индекс, будет работать в улье и, может быть, изящным способом.

Это моя идея. Я надеюсь, что кто-то найдет способ сделать перегородки, а также, и самое главное, что х и у являются переменными, которые определяют раздел для проверки, или элегантный альтернатива

Это пример, чтобы сделать разделы

CREATE продажи ТАБЛИЦА ( sales_order_id BIGINT, ORDER_AMOUNT FLOAT, ORDER_DATE STRING, due_date STRING, customer_id BIGINT ) PARTITIONED страна (STRING, год, месяц INT INT, INT день);