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