|
|
|
Посоветуйте структуру данных для иерархии групп
|
|||
|---|---|---|---|
|
#18+
Нужно организовать справочник групп, который выглядит примерно так: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. Сейчас для реализации такой структуры используется две таблицы: GROUP_LIST (ID, NAME) GROUP_TREE (GROUP_ID, PARENT_ID, POSITION, ROOT_ID) POSITION указывает номер позиции в текущей родительской группе (для произвольного порядка групп), ROOT_ID указывает на корневой элемент дерева (для более простого построения дерева). Посоветуйте, можно ли сделать лучше? ________________________ Мы смотрим с оптимизмом... ...в оптический прицел. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2010, 14:32 |
|
||
|
Посоветуйте структуру данных для иерархии групп
|
|||
|---|---|---|---|
|
#18+
Alibek B.Посоветуйте, можно ли сделать лучше? Враг хорошего - еще лучшее. (с) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2010, 16:04 |
|
||
|
Посоветуйте структуру данных для иерархии групп
|
|||
|---|---|---|---|
|
#18+
Зря вы так, Колеса для тяжелых грузовиков и Колеса для средних грузовиков это все таки две различные сущности ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2010, 16:54 |
|
||
|
Посоветуйте структуру данных для иерархии групп
|
|||
|---|---|---|---|
|
#18+
Naf , но колёсами от этого они быть не перестали... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2010, 21:52 |
|
||
|
Посоветуйте структуру данных для иерархии групп
|
|||
|---|---|---|---|
|
#18+
Alibek B.Нужно организовать справочник групп, который выглядит примерно так:Непонятно, что означает "справочник групп". В дерево-то все это можно уложить, но будет ли удобно и будет ли обеспечивать согласованность данных - вот в чем вопрос. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2010, 22:08 |
|
||
|
Посоветуйте структуру данных для иерархии групп
|
|||
|---|---|---|---|
|
#18+
Вообщем, разобрался. Я сам себя запутал. По сути, мне нужен самый обычный иерархический справочник типа ID-ParentID-Name. Только вместо Name будет не значение, а ссылка на запись в плоском справочнике прототипов групп. Т.е. такая схема решает все вопросы: GROUPS_LIST (GROUP_ID, NAME) GROUPS_TREE (TREE_ID, PARENT_ID, POSITION, GROUP_ID) PARTS (PART_ID, CODE, NAME, ... ) PARTS_GROUPS (PART_ID, TREE_ID) Таблица GROUPS_LIST — справочник прототипов групп, GROUPS_TREE — реальный справочник групп, PARTS — таблица сущностей, PARTS_GROUPS — таблица связей, определяющих принадлежность сущности к группам. NafЗря вы так, Колеса для тяжелых грузовиков и Колеса для средних грузовиков это все таки две различные сущностин Поскольку привязка идет не к GROUP_ID, а к TREE_ID, то никакой путаницы не будет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2010, 22:46 |
|
||
|
|

start [/forum/topic.php?fid=32&msg=36757400&tid=1542611]: |
0ms |
get settings: |
9ms |
get forum list: |
20ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
162ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
47ms |
get tp. blocked users: |
1ms |
| others: | 204ms |
| total: | 465ms |

| 0 / 0 |
