Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Microsoft SQL Server Новый топик    Ответить
 Динамическое хранение данных или ... ?  [new]
innocence
Member

Откуда:
Сообщений: 7
Добрый день!

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

Суть проблемы в следующем:

Условно есть таблица с ценами грузоперевозок, например:

Start End Cost

A B 20
A C 30
C B 15
A D 60
C D 35
B D 50

нужно определить все возможные пути из A в D, независимо от того, сколько точек будет пройдено по пути. (в реальной таблице количество точек около 20ти, соответственно комбинаций немало ) и по результирующей выборке сделать некоторый анализ.

решить нужно в рамках процедур / функций sql. Есть ли здесь какое-то подобие динамических массивов? Или другие средства для решения подобных задач?
7 янв 14, 15:25    [15383879]     Ответить | Цитировать Сообщить модератору
 Re: Динамическое хранение данных или ... ?  [new]
sdet
Member

Откуда:
Сообщений: 463
innocence,
Динамич. массивов нет. Есть Transact SQL
Как должен выглядеть результат?
7 янв 14, 15:31    [15383890]     Ответить | Цитировать Сообщить модератору
 Re: Динамическое хранение данных или ... ?  [new]
innocence
Member

Откуда:
Сообщений: 7
в идеале - как временная таблица с комбинациями, чтобы дальше используя некоторый алгоритм можно было выбрать нужный путь
7 янв 14, 15:36    [15383897]     Ответить | Цитировать Сообщить модератору
 Re: Динамическое хранение данных или ... ?  [new]
sdet
Member

Откуда:
Сообщений: 463
innocence,
Представьте эту таблицу с рез по исходным данным
7 янв 14, 15:38    [15383901]     Ответить | Цитировать Сообщить модератору
 Re: Динамическое хранение данных или ... ?  [new]
aleks2
Guest
sdet
innocence,
Представьте эту таблицу с рез по исходным данным

Чо купляться то?
Тредстартер задачу коммивояжёра подсовывает.
7 янв 14, 15:58    [15383960]     Ответить | Цитировать Сообщить модератору
 Re: Динамическое хранение данных или ... ?  [new]
sdet
Member

Откуда:
Сообщений: 463
aleks2
sdet
innocence,
Представьте эту таблицу с рез по исходным данным

Чо купляться то?
Тредстартер задачу коммивояжёра подсовывает.

Опять будете Indexed View предлагать?
7 янв 14, 16:02    [15383972]     Ответить | Цитировать Сообщить модератору
 Re: Динамическое хранение данных или ... ?  [new]
innocence
Member

Откуда:
Сообщений: 7
sdet,

что-то вроде

A B D 20 50
A C D 30 35
A D 60

вместо множества цен может быть сумма, но непонятно что делать с множество точек A B C D и т п., так как заранее неизвестно сколько нужно под это полей
7 янв 14, 16:13    [15383997]     Ответить | Цитировать Сообщить модератору
 Re: Динамическое хранение данных или ... ?  [new]
Glory
Member

Откуда:
Сообщений: 104760
innocence
вместо множества цен может быть сумма, но непонятно что делать с множество точек A B C D и т п., так как заранее неизвестно сколько нужно под это полей

А зачем много полей ? Достаточно одного символьного
A-B-D
A-C-D
A-D
И то только для визуализации реузльтатов расчетов
7 янв 14, 16:17    [15384000]     Ответить | Цитировать Сообщить модератору
 Re: Динамическое хранение данных или ... ?  [new]
Glory
Member

Откуда:
Сообщений: 104760
http://www.sqlbooks.ru/Articles02/sql200509_ru.htm
7 янв 14, 16:52    [15384077]     Ответить | Цитировать Сообщить модератору
Все форумы / Microsoft SQL Server Ответить