Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Проектирование БД для хранение электричских сетей / 10 сообщений из 10, страница 1 из 1
21.12.2011, 09:11
    #37586164
virus_system
virus_system
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
НУжно спроектировать бд для хранения электрических сетей.
Сеть довольно разветвленная эл сеть.
Если абстрагироваться, то щас храню сеть в виде графа.

1. Есть таблица объектов (узлы графа)
tObj (id int, name varchar, typeObj int)
2. Есть таблица связей (связи графа)
tRelation (id int, destpoint int, sourcepoint int, edge int) - edge - линия целиком - собираеться из relation

Все как бы хранится, и грузиться, новот всякие рачсеты со схемой производятся довольно долго
Например рачет Элемента питания (узла питания) - нужно от объекта бежать по всем его relation дальше от каждого relation к другому и так далее...

Вот здесь возникает вопрос, есть ли какой нибудь более оптимальный способ хранения и "расчета" схемы?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.12.2011, 09:34
    #37586198
mcureenab
mcureenab
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
Раздели задачи хранения и обработки данных.

Хранить нужно в таком виде, как удобно для СУБД.

Для обработки данные загружаем из БД в оперативную память и переформатируем так, как удобно для расчётов.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.12.2011, 10:53
    #37586357
virus_system
virus_system
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
mcureenabРаздели задачи хранения и обработки данных.

Хранить нужно в таком виде, как удобно для СУБД.

Для обработки данные загружаем из БД в оперативную память и переформатируем так, как удобно для расчётов.

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

а то что вы предложили, по сути щас у меня это и есть.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.12.2011, 11:17
    #37586396
mcureenab
mcureenab
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
virus_system,

т.е. проблема в длительной загрузке данных в процесс программы расчёта?

возможно требуется оптимизировать запросы к БД.

наверное объекты можно постоянно держать в оперативной памяти. т.е. сделать некую специализированную объектную in memory database.


или как то кластеризовать данные, чтобы загружать для расчёта не сеть объектов (только нужных для расчёта, но долго), а некий кластер (в котором есть все нужные и некоторые ненужные объекты, но зато быстро).

не знаю, как там у тебя устроено и какого масштаба сеть, могу предположить, что в кластер можно собрать все объекты района, здания, этажа.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.12.2011, 11:37
    #37586462
АнатоЛой
АнатоЛой
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
virus_systemно вот всякие расчеты со схемой производятся довольно долго.
Например рачет Элемента питания (узла питания) - нужно от объекта бежать по всем его relation дальше от каждого relation к другому и так далее...

Вот здесь возникает вопрос, есть ли какой нибудь более оптимальный способ хранения и "расчета" схемы?

Есть.
1. Неплохо было бы узнать, в какой СУБД хранишь данные
2. Как реализуешь алгоритм "от объекта бежать по всем его relation дальше от каждого relation к другому и так далее".

Поскольку схема меняется нечасто, есть вариант готовить и хранить промежуточные данные - в виде, более эффективном для дальнейшей обработки. Например, если твоя таблица связей графа содержит только связи между ближайшими точками, то хранить ещё и расчёты, связанные не только с непосрдественно соединёнными узлами.
Способов много, но чтобы понять, какой подходит тебе, нужно блоьше понимать алгоритмы расчётов, которые ты реализовал и как ты их уже реализовал...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.12.2011, 11:43
    #37586483
virus_system
virus_system
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
АнатоЛойЕсть.
1. Неплохо было бы узнать, в какой СУБД хранишь данные
2. Как реализуешь алгоритм "от объекта бежать по всем его relation дальше от каждого relation к другому и так далее".



1. СУБД - SQL Server 2005
2. есть алгоритм на клиенте (но эдля этого нужна полная загрузка схемы), и есть алгоитрм на самой субд - реализовано с помощью рекурсивног запроса
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.12.2011, 11:46
    #37586496
virus_system
virus_system
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
АнатоЛойПоскольку схема меняется нечасто, есть вариант готовить и хранить промежуточные данные - в виде, более эффективном для дальнейшей обработки. Например, если твоя таблица связей графа содержит только связи между ближайшими точками, то хранить ещё и расчёты, связанные не только с непосрдественно соединёнными узлами.
Способов много, но чтобы понять, какой подходит тебе, нужно блоьше понимать алгоритмы расчётов, которые ты реализовал и как ты их уже реализовал...

Ну я бы не сказал что схема довольно редко меняется.
Например на связях есть коммутационные аппараты, которые отвечают (грубо говоря) за то что включена связь или нет. Так вот при отключении/включении некоторых коммутационных аппаратов может довольно много поменяться в схеме, вплоть до направления электричества
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.12.2011, 16:17
    #37587227
SERG1257
SERG1257
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
virus_system Вот здесь возникает вопрос, есть ли какой нибудь более оптимальный способ хранения и "расчета" схемы? http://www.osp.ru/pcworld/2007/03/4199032/
Для начала
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.12.2011, 22:15
    #37587878
Flying Dutchman
Flying Dutchman
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
virus_systemНУжно спроектировать бд для хранения электрических сетей.
Сеть довольно разветвленная эл сеть.
Если абстрагироваться, то щас храню сеть в виде графа.

1. Есть таблица объектов (узлы графа)
tObj (id int, name varchar, typeObj int)
2. Есть таблица связей (связи графа)
tRelation (id int, destpoint int, sourcepoint int, edge int) - edge - линия целиком - собираеться из relation

Все как бы хранится, и грузиться, новот всякие рачсеты со схемой производятся довольно долго
Например рачет Элемента питания (узла питания) - нужно от объекта бежать по всем его relation дальше от каждого relation к другому и так далее...

Вот здесь возникает вопрос, есть ли какой нибудь более оптимальный способ хранения и "расчета" схемы?

По поводу хранения и обработки деревьев и графов есть две книги:
1. Селко (в основном деревья, есть чуть-чуть о графах, возможно, о графах будет больше в новом издании 2012 года).
2. О деревьях и графах для SQL Server 2008 есть глава в книге Бен-Гана и др.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
22.12.2011, 08:50
    #37588235
slilo
slilo
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Проектирование БД для хранение электричских сетей
virus_system,

Почему бы не попробовать какую-нибудь модную БД на графах? Типа Neo4j.
Попробовал бы сам и другим рассказал :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Проектирование БД для хранение электричских сетей / 10 сообщений из 10, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 419ms
Закрыть
start [/forum/topic.php?fid=32&mobile=1&tid=1541886]:
 0ms
get settings:
 5ms
get forum list:
 13ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 153ms
get topic data:
 6ms
get forum data:
 2ms
get page messages:
 28ms
get tp. blocked users:
 1ms
others: 207ms
total:  419ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]