Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Древовидная структура. Как лучше? / 5 сообщений из 5, страница 1 из 1
29.01.2008, 16:31
    #35095282
МаксимV
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Древовидная структура. Как лучше?
Добрый день.
Вот такая вот ситуация. Мне нужно хранить данные, которые представляют собой дерево:
Код: plaintext
1.
2.
Data1
   |__Data2
          |___Data3 и т.д.

Всего 4 уровня.
Как лучше выполнить хранение данных? Храня данные в отдельных таблицах? Или сделав одну след вида:
| Data | Parent_ID | Child_ID|

И в каком случае скорость выборки данных будет быстрее?
Прикинув, я так понимаю, что если все данные будут храниться в одной таблице то, при выборке каких либо значений (например Data2) нужно будет пробежаться по большому количеству строк, чем если бы я хранил отдельно в таблице Data2.
...
Рейтинг: 0 / 0
29.01.2008, 17:06
    #35095419
ModelR
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Древовидная структура. Как лучше?
>при выборке каких либо значений (например Data2) нужно будет пробежаться по большому >количеству строк
А индексы-то ? Или в вашей СУБД их нет?

>Вот такая вот ситуация.
Под эту ситуацию подпадает и
Организации -- Отделы -- Должности (это как правило отдельными таблицами)
и
Производство--Цех--Участок (это лучше одной)
и еще много чего.
Подробности?
...
Рейтинг: 0 / 0
29.01.2008, 18:33
    #35095720
nosov
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Древовидная структура. Как лучше?
2 автор
используй Lotus Notes Domino базы данных (имхо)
допускает бесчисленное количество вложений в каждое вложение
...
Рейтинг: 0 / 0
29.01.2008, 20:55
    #35095936
YBW
YBW
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Древовидная структура. Как лучше?
МаксимVВсего 4 уровня.

смотря чем отличаются данные в каждом уровне - одно дело если это даные вида:

директор > начальник отдела > менеджер направления > сотрудник...

но это могут быть и данные разных форматов (разные сущности)

Поставщик > Договор > Заказ > Товар

IMHO крайне бестолковый вопрос...
...
Рейтинг: 0 / 0
31.01.2008, 01:52
    #35099110
mcureenab
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Древовидная структура. Как лучше?
Если на каждом уровне иерархии записи однотипные, можно использовать одну таблицу. Только поосторожнее с сурогатным PK. Так например заманчиво представить полное имя файла в виде иерархического набора имён папок, однако, это приведет к тому, что запись в таблице будет идентифицироваться множеством записей входящих в иерархию, а это уже не реляционное представление.
...
Рейтинг: 0 / 0
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Древовидная структура. Как лучше? / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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