|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
26.07.2016, 09:46
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
Нужно искать N-мерный вектор среди коллекции векторов, евклидово расстояние между которыми наименьшее с заданным вектором. Подскажите, какая СУБД штатно умеет работать с N-мерыми векторами и поддерживает индексирование для этого. Для двухмерного у нас есть postgress и mysql, а для многомерных? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.07.2016, 12:19
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
N-sizeНужно искать N-мерный вектор среди коллекции векторов, евклидово расстояние между которыми наименьшее с заданным вектором. Подскажите, какая СУБД штатно умеет работать с N-мерыми векторами и поддерживает индексирование для этого. Для двухмерного у нас есть postgress и mysql, а для многомерных? А чем PostgreSQL не подходит :-) Нужен N-мерный вектор создайте свой тип и прикрутите к нему правила индексирования. ;-) Ну или воспользоваться JSON-типом. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.07.2016, 12:23
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
Лично я бы вектора вообще хранил в текстовом файлике, а задачу решал в ОЗУ. Или посмотрел бы что там у NVIDIA есть на тему векторов в их NUMA... Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.07.2016, 14:59
|
|||
|---|---|---|---|
Какая БД лучше всего подходит для векторов |
|||
|
#18+
mad_nazgulНу или воспользоваться JSON-типом.а можно небольшой ликбез? иногда встречаю подобные советы объясните - как тут JSON может помочь? это же просто формат записи, типа xml заранее лагодарен ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.07.2016, 06:08
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
SergSupermad_nazgulНу или воспользоваться JSON-типом.а можно небольшой ликбез? иногда встречаю подобные советы объясните - как тут JSON может помочь? это же просто формат записи, типа xml заранее лагодарен Очень просто. Описываешь вектор в виде JSON-а. Формат простой, разобраться легко. А в PostgreSQL есть возможность индексировать JSON и делать по полям JSON поиск. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.07.2016, 12:02
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
mad_nazgulв PostgreSQL есть возможность индексировать JSON и делать по полям JSON поиск. Поиск по "эвклидову расстоянию"? Ню-ню... Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.07.2016, 13:06
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
Dimitry Sibiryakovmad_nazgulв PostgreSQL есть возможность индексировать JSON и делать по полям JSON поиск. Поиск по "эвклидову расстоянию"? Ню-ню... Поиск по полям JSON. А расстояние так и так придется вычислять. Можно конечно сделать таблицу с парами векторов + расстояние м/у ними. А потом по этой таблице искать ;-) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.07.2016, 13:16
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
mad_nazgulПоиск по полям JSON. Для поиска по полям на равенство JSON не нужен. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.07.2016, 13:21
|
|||
|---|---|---|---|
Какая БД лучше всего подходит для векторов |
|||
|
#18+
N-sizeДля двухмерного у нас есть postgress и mysql, а для многомерных?Я бы смотрел на сами данные. Как вариант - если селективность по двум измерениям будет достаточно высокой, то эти два измерения вынести в специальные типы данных, а все остальные поштучно - в обычные. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.07.2016, 13:46
|
|||
|---|---|---|---|
Какая БД лучше всего подходит для векторов |
|||
|
#18+
Можно использовать приближенные выборки. К примеру, выбирать вектора из гиперкуба заданного размера (т.е. это получается по диапазону для каждой координаты), а потом уже на клиенте их сортировать по метрике. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.07.2016, 09:25
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
Если N до трех, то то подойдут СУБД со штатными GIS расширениями. Если больше, то любая, которая умеет хранить вектора и запускать триггеры на вставку и изменение. Правда придется почитать про R-Tree index. И реализовать его самому. :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.07.2016, 09:40
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
Не уверен, что поиск ближайшего идет по индексу. Все же основная задача в ГИС - поиск объектов попадающих в заданное окно вывода. Но посыл автору верен, почитать про индексы для spatial, если подходят для его задачи - сделать некий многомерный аналог ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.07.2016, 10:44
|
|||
|---|---|---|---|
|
|||
Какая БД лучше всего подходит для векторов |
|||
|
#18+
Leonid KudryavtsevВсе же основная задача в ГИС - поиск объектов попадающих в заданное окно вывода. А как же nearest neighbor? Типа где ближайший кинотеатр? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.07.2016, 11:50
|
|||
|---|---|---|---|
Какая БД лучше всего подходит для векторов |
|||
|
#18+
N-size, А функционал Базы данных точно нужен? Как часты изменения набора данных? Нужна транзакционная изоляция? Сколько данных в наборе для поиска? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=35&mobile=1&tid=1552262]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
58ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
48ms |
get tp. blocked users: |
1ms |
| others: | 232ms |
| total: | 384ms |
| 0 / 0 |
