СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей) / Сравнение СУБД

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

25 сообщений из 57, страница 2 из 3

все

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36226591

Gluk (Kazan)

Участник

Сообщения: 9 657

Рейтинг: 0 / 0

RWR
Нужно будет выводить своих друзей, друзей моих друзей и так до конца иерархии. Извращение, но хочу попробовать.

Иерархия среди друзей ???
Несомненно извращение

...

Рейтинг:

0 / 0

01.10.2009, 08:14

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36226607

RWR

Гость

Gluk (Kazan)RWR
Нужно будет выводить своих друзей, друзей моих друзей и так до конца иерархии. Извращение, но хочу попробовать.

Иерархия среди друзей ???
Несомненно извращение

Я знаю толк в извращениях :-)
По сути не иерархия нужна, а отображение связей кто с кем дружит. По типу как у контакта, но с возможностью просматривать не только своих друзей, но и друзей моих друзей и т.д.
РСУБД подойдут под это дело оптимально?

...

Рейтинг:

0 / 0

01.10.2009, 08:34

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36226714

Gluk (Kazan)

Участник

Сообщения: 9 657

Рейтинг: 0 / 0

RWRGluk (Kazan)RWR
Нужно будет выводить своих друзей, друзей моих друзей и так до конца иерархии. Извращение, но хочу попробовать.

Иерархия среди друзей ???
Несомненно извращение

Я знаю толк в извращениях :-)
По сути не иерархия нужна, а отображение связей кто с кем дружит. По типу как у контакта, но с возможностью просматривать не только своих друзей, но и друзей моих друзей и т.д.
РСУБД подойдут под это дело оптимально?

Всегда подходили, но если Мусье действительно знает толк в извращениях, то Cache несомненно ваше ВСЕ. Даже спорить не буду.

...

Рейтинг:

0 / 0

01.10.2009, 09:37

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36226733

Senya_L

Участник

Откуда: Москва

Сообщения: 5 471

Рейтинг: 0 / 0

RWRПо сути не иерархия нужна, а отображение связей кто с кем дружит. По типу как у контакта, но с возможностью просматривать не только своих друзей, но и друзей моих друзей и т.д.
РСУБД подойдут под это дело оптимально?Вы сомневаетесь?

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.

use tempdb
go

if OBJECT_ID('fr_rels', 'U') is not null
	drop table fr_rels
go

if OBJECT_ID('people', 'U') is not null
	drop table people
go

create table people(
	ID int not null,
	Name varchar( 30 ) not null,
	constraint PK_people primary key(ID)
)
go

create table fr_rels(
	ID1 int not null,
	ID2 int not null,
	constraint PK_fr_rels primary key(ID1, ID2),
	constraint FK_Rel1 foreign key (ID1) references people(ID),
	constraint FK_Rel2 foreign key (ID2) references people(ID)
)
go

insert into people(ID, Name)
select  1 , 'Вася' union all
select  2 , 'Сеня' union all
select  3 , 'Петя' union all
select  4 , 'Коля' union all
select  5 , 'Саня' union all
select  6 , 'Ваня'

insert into fr_rels(ID1, ID2)
select  2 ,  3  union all
select  2 ,  4  union all
select  2 ,  6  union all
select  1 ,  3  union all
select  1 ,  5  union all
select  3 ,  4 


-- выбираем друзей Сени
select
	*
from fr_rels
	join people p2 on fr_rels.ID2 = p2.ID
where fr_rels.ID1 =  2 

-- выборка: кто с кем дружит
select
	*
from people p1
	join fr_rels on p1.ID = fr_rels.ID1
	join people p2 on fr_rels.ID2 = p2.ID

авторПо совету старших товарищей и руководителя, которые рекомендовали – смотреть в сторону не только реляционных баз данных.Вот чему всегда поражался, так это умению "учоных" усложнить любую, даже самую пустяшную, задачу.

...

Рейтинг:

0 / 0

01.10.2009, 09:46

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36226762

_мод

Гость

capscomА к чему она тогда сводится?
К обыкновенной сети: сущности-ссылки. Легко моделируется на РСУБД.

...

Рейтинг:

0 / 0

01.10.2009, 10:05

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36226773

_мод

Гость

Gluk (Kazan)Всегда подходили, но если Мусье действительно знает толк в извращениях, то Cache несомненно ваше ВСЕ. Даже спорить не буду.
Cache не пойдет - у нее только один индекс. Запрос типа: найти всех родителей ребенка - full scan. Как раз в РСУБД граф легко представляется двумя таблицами со всеми нужными индексами и вперед.

...

Рейтинг:

0 / 0

01.10.2009, 10:11

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36226881

Gluk (Kazan)

Участник

Сообщения: 9 657

Рейтинг: 0 / 0

_модGluk (Kazan)Всегда подходили, но если Мусье действительно знает толк в извращениях, то Cache несомненно ваше ВСЕ. Даже спорить не буду.
Cache не пойдет - у нее только один индекс. Запрос типа: найти всех родителей ребенка - full scan. Как раз в РСУБД граф легко представляется двумя таблицами со всеми нужными индексами и вперед.

это была ирония

...

Рейтинг:

0 / 0

01.10.2009, 10:56

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36226967

_мод

Гость

Gluk (Kazan)это была ирония
С Cache по другому нельзя :)

...

Рейтинг:

0 / 0

01.10.2009, 11:24

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36227749

Flying Dutchman

Участник

Откуда: Arnhem, Голландия

Сообщения: 108

Рейтинг: 0 / 0

capscomВечер добрый!

Стоит задача для дипломной работы - разработать методику, позволяющую максимально быстро выбирать всех потомков (или предков) заданной записи или группы записей, в том числе и потомков (или предков) удаленных от заданной записи на заданное число шагов или вплоть до низа(конца) иерархической лестницы.
Структура - ациклический направленный граф.

Различные методы организации деревьев описаны в книге Селко Trees and Hierarchies in SQL .

В SQL Server 2008 появился новый тип данных hierarchyid, который специально предназначен для работы с деревьями. О работе с ним можно почитать в книге Бен-Гана Inside Microsoft® SQL Server® 2008: T-SQL Querying .

...

Рейтинг:

0 / 0

01.10.2009, 15:53

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36228117

RWR

Гость

Спасибо всем)) С БД тогда мудрить не буду - остановлюсь на РСУБД.

Flying Dutchman , а книг на русском не встречали, по представлению деревьев???
Английский знаю, но все-же приятнее на русском читать.

...

Рейтинг:

0 / 0

01.10.2009, 17:54

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36228154

capscom

Гость

Огроменное спасибо участникам ветки!

Буду юзать РСУБД и не усложнять себе жизнь. Остался тока узнать, а насколько производительны иерархические запросы у Оракла (все таки 'длинные' ветки придется выводить)???

И какой подход будет работать "шустрее" на графе:

1) Использовать иерархические запросы Оракла

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

...

Рейтинг:

0 / 0

01.10.2009, 18:04

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36228182

Flying Dutchman

Участник

Откуда: Arnhem, Голландия

Сообщения: 108

Рейтинг: 0 / 0

RWRСпасибо всем)) С БД тогда мудрить не буду - остановлюсь на РСУБД.

Flying Dutchman , а книг на русском не встречали, по представлению деревьев???
Английский знаю, но все-же приятнее на русском читать.

Честно говоря, даже не знаю, существуют ли книги на русском по этой теме. Все, что я видел - несколько статей в Интернете о работе с деревьями на SQL.

...

Рейтинг:

0 / 0

01.10.2009, 18:12

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36228241

ОКТОГЕН

Участник

Сообщения: 2 543

Рейтинг: 0 / 0

В pgsql тоже полно инструментов для работы с деревьями.
ltree аналогичен M$SQL.
Есть аналог ораклового connectby, а в 8.4 иерархические запросы поддерживаются
ещё и в соответствии со стандартами(WITH RECURSIVE).

...

Рейтинг:

0 / 0

01.10.2009, 18:39

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36228338

Favn

Гость

capscomИ какой подход будет работать "шустрее" на графе:
1) Использовать иерархические запросы Оракла
2) Сделать промежуточную таблицу, в которой храниться все пути между любыми
связанными записями.Очень сильно зависит от объемов, типов индекса (b+ tree не очень подходит) и качества оптимизатора.
2) не реляционно, сложно в сопровождении и очень дорого по изменениям. 1) не прерогатива Оракла - with есть во многих СУБД (SQL3). Да и connect by не только Оракл поддерживает :)

...

Рейтинг:

0 / 0

01.10.2009, 19:51

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36228368

capscom

Гость

FavncapscomИ какой подход будет работать "шустрее" на графе:
1) Использовать иерархические запросы Оракла
2) Сделать промежуточную таблицу, в которой храниться все пути между любыми
связанными записями.Очень сильно зависит от объемов, типов индекса (b+ tree не очень подходит) и качества оптимизатора.
2) не реляционно, сложно в сопровождении и очень дорого по изменениям. 1) не прерогатива Оракла - with есть во многих СУБД (SQL3). Да и connect by не только Оракл поддерживает :)

Спасибо, буду иметь в виду. Только не очень понятно вот это:
автор
2) не реляционно, сложно в сопровождении и очень дорого по изменениям.

"Не реляционно" - это имелось в виду при использовании не реляционной СУБД или подход не реляционный?? Если все же подход, то что значит "реляционный подход" ???

...

Рейтинг:

0 / 0

01.10.2009, 20:17

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36228615

Siemargl

Участник

Откуда: 010100

Сообщения: 6 423

Рейтинг: 0 / 0

Senya_L:
- учебное решение для задачи со связями. Но в этом решении не указан смысл связи - подчиненный преподаватель, студент у препода, итд. Т.е. маловато метаданных либо придется создавать таблицу для каждого типа связи.

_мод. Вы забываете, что к кэше или в фоксе, работа идет по другому - берется каждая запись (Full scan конечно, но по индексу или дереву) и сразу с ней что-то делается - вывод в отчет или суммирование, а в SQL - работа двухэтапная - получили результат запроса и потом!!! по этому временному результату fullscan тот же самый по записям.
И не факт, что двухэтапный вариант да еще с накладными расходами промежуточного хранения данных будет быстрее. С чего бы при правильной организации структуры в обоих случаях?

Пока студент, пусть учится - разным идеологиям. А то выходят однобокие специалисты, коих большинство, т.е. "с одним инструментом на все случаи жизни"

Хотя мне тоже кажется, что в данном случае нечего особо мудрить. Пяток таблиц связей все решат.

capscom.
В этом случае нет смысла сравнивать по скорости тип запросов. Слишком мало данных в этой задаче * 1универ для современных СУБД. Если страна, тогда возможно что-то увидеть....

...

Рейтинг:

0 / 0

02.10.2009, 01:51

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36228732

Gluk (Kazan)

Участник

Сообщения: 9 657

Рейтинг: 0 / 0

Siemargl_мод. Вы забываете, что к кэше или в фоксе, работа идет по другому - берется каждая запись (Full scan конечно, но по индексу или дереву) и сразу с ней что-то делается - вывод в отчет или суммирование, а в SQL - работа двухэтапная - получили результат запроса и потом!!! по этому временному результату fullscan тот же самый по записям.

пока конь 4-мя ногами - 1, 2, 3, 4, ты двумя ногами 1-2-1-2 (с) Масленица
Бред

...

Рейтинг:

0 / 0

02.10.2009, 08:45

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36229114

_мод

Гость

Gluk (Kazan)Бред
Присоединяюсь

...

Рейтинг:

0 / 0

02.10.2009, 11:28

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36229357

Senya_L

Участник

Откуда: Москва

Сообщения: 5 471

Рейтинг: 0 / 0

capscom Огроменное спасибо участникам ветки!

Буду юзать РСУБД и не усложнять себе жизнь. Остался тока узнать, а насколько производительны иерархические запросы у Оракла (все таки 'длинные' ветки придется выводить)???

И какой подход будет работать "шустрее" на графе:

1) Использовать иерархические запросы Оракла

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

ЗЫ. По собственному скромному опыту: с графами лучше работать на клиенте.

...

Рейтинг:

0 / 0

02.10.2009, 12:41

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36229483

Gluk (Kazan)

Участник

Сообщения: 9 657

Рейтинг: 0 / 0

_модGluk (Kazan)Бред
Присоединяюсь

Сейчас ить докличемся :)
Снееегуууураааачкаааа

...

Рейтинг:

0 / 0

02.10.2009, 13:17

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36229485

Gluk (Kazan)

Участник

Сообщения: 9 657

Рейтинг: 0 / 0

Senya_Lcapscom Огроменное спасибо участникам ветки!

Буду юзать РСУБД и не усложнять себе жизнь. Остался тока узнать, а насколько производительны иерархические запросы у Оракла (все таки 'длинные' ветки придется выводить)???

И какой подход будет работать "шустрее" на графе:

1) Использовать иерархические запросы Оракла

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

ЗЫ. По собственному скромному опыту: с графами лучше работать на клиенте.

Ага, и обязательно на Fox-е

...

Рейтинг:

0 / 0

02.10.2009, 13:18

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36229793

capscom

Гость

Siemargl
capscom.
В этом случае нет смысла сравнивать по скорости тип запросов. Слишком мало данных в этой задаче * 1универ для современных СУБД. Если страна, тогда возможно что-то увидеть....

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

Тестирование на машинке с заведомо известной конфигурацией:

проц: Core 2 Duo T7500 (2,2 GHz)
озу: 2 Гб
винт: 120 Гигов (5400 оборотов).

...

Рейтинг:

0 / 0

02.10.2009, 15:11

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36229800

Подпольщег

Гость

Ребят, есть же Фокс.
Какие ещё вопросы?

...

Рейтинг:

0 / 0

02.10.2009, 15:15

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36229836

capscom

Гость

ПодпольщегРебят, есть же Фокс.
Какие ещё вопросы?

А можно чуть подробнее, в чем прелесть Фокса?

...

Рейтинг:

0 / 0

02.10.2009, 15:27

| Ответить | Цитировать | Написать

СУБД для эффективной работы с иерахической струторой(большие нагрузки, множество связей)

#36229952

_мод

Гость

Senya_LЗЫ. По собственному скромному опыту: с графами лучше работать на клиенте.

Приоритеты:
1. SQL запрос (если получится)
2. ХП - почти на все случаи жизни
3. Прога на клиенте - иногда нужно для отчетов

...

Рейтинг:

0 / 0

02.10.2009, 16:07

| Ответить | Цитировать | Написать

25 сообщений из 57, страница 2 из 3

все

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=35&msg=36229836&tid=1552886]:	0ms
get settings:	9ms
get forum list:	12ms
check forum access:	4ms
check topic access:	4ms
track hit:	42ms
get topic data:	10ms
get forum data:	2ms
get page messages:	53ms
get tp. blocked users:	1ms
others:	13ms

total:	150ms