|
Древовидная структура. Как лучше?
|
||
|---|---|---|
Участник
Откуда: Нижний Новгород
Сообщения: 1 802 |
||
| 29.01.2008, 17:06 |
|
|
|
|
|
Древовидная структура. Как лучше?
|
|||
|---|---|---|---|
|
#18+
Добрый день. Вот такая вот ситуация. Мне нужно хранить данные, которые представляют собой дерево: Код: plaintext 1. 2. Всего 4 уровня. Как лучше выполнить хранение данных? Храня данные в отдельных таблицах? Или сделав одну след вида: | Data | Parent_ID | Child_ID| И в каком случае скорость выборки данных будет быстрее? Прикинув, я так понимаю, что если все данные будут храниться в одной таблице то, при выборке каких либо значений (например Data2) нужно будет пробежаться по большому количеству строк, чем если бы я хранил отдельно в таблице Data2. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2008, 16:31 |
|
||
|
Древовидная структура. Как лучше?
|
|||
|---|---|---|---|
|
#18+
>при выборке каких либо значений (например Data2) нужно будет пробежаться по большому >количеству строк А индексы-то ? Или в вашей СУБД их нет? >Вот такая вот ситуация. Под эту ситуацию подпадает и Организации -- Отделы -- Должности (это как правило отдельными таблицами) и Производство--Цех--Участок (это лучше одной) и еще много чего. Подробности? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2008, 17:06 |
|
||
|
Древовидная структура. Как лучше?
|
|||
|---|---|---|---|
|
#18+
2 автор используй Lotus Notes Domino базы данных (имхо) допускает бесчисленное количество вложений в каждое вложение ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2008, 18:33 |
|
||
|
Древовидная структура. Как лучше?
|
|||
|---|---|---|---|
|
#18+
МаксимVВсего 4 уровня. смотря чем отличаются данные в каждом уровне - одно дело если это даные вида: директор > начальник отдела > менеджер направления > сотрудник... но это могут быть и данные разных форматов (разные сущности) Поставщик > Договор > Заказ > Товар IMHO крайне бестолковый вопрос... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.01.2008, 20:55 |
|
||
|
Древовидная структура. Как лучше?
|
|||
|---|---|---|---|
|
#18+
Если на каждом уровне иерархии записи однотипные, можно использовать одну таблицу. Только поосторожнее с сурогатным PK. Так например заманчиво представить полное имя файла в виде иерархического набора имён папок, однако, это приведет к тому, что запись в таблице будет идентифицироваться множеством записей входящих в иерархию, а это уже не реляционное представление. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 31.01.2008, 01:52 |
|
||
|
|
start [/forum/topic.php?fid=32&msg=35099110&tid=1544065]: |
0ms |
get settings: |
9ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
166ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
45ms |
get tp. blocked users: |
1ms |
| others: | 245ms |
| total: | 497ms |
| 0 / 0 |
