Модераторы: LSD
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Иерархия структуры компании 
:(
    Опции темы
Aliance
Дата 15.12.2008, 11:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


I ♥ <script>
****


Профиль
Группа: Модератор
Сообщений: 6418
Регистрация: 2.8.2004
Где: spb

Репутация: нет
Всего: 137



Передо мной стоит реализации иерархических зависимостей между сотрудниками компании.
Как лучше реализовать? Визуальный пример иерархии, который нас устраивает можно посмотреть здесь. Об интерфейсе речь и не идет, важна сама реализация.

Имеется директор, который управляет всеми.
Имеются несколько независимых отделов.
В каждом разделе имеются по одному начальнику и несколько подчиненных.
Начальник отделом управляет всеми своими подчиненными и только.
Подчиненные не управляют никем.

Как построить эти взаимоотношения используя MySql?

Я думаю сделать нечто вроде такого:
Код

// table users
USER_ROLE NOT NULL
USER_OTDEL NULL


И заполнять приблизительно так:
USER_ROLE - либо 1, либо 2, либо 3. Где 1 - подчиненный, 2 - начальник отдела, 3 - директор
USER_OTDEL - ID отдела (у директора пустое значение)

Кто предложит лучший вариант?
PM MAIL WWW ICQ Skype   Вверх
LSD
Дата 15.12.2008, 19:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 24
Всего: 538



Для хранения деревьев в базе есть стандартная структура с указателем на родительский объект. Но тут проблема выбрать все дочерние объекты независимо от глубины.

Для таких случаев, есть чуть более сложный способ: Хранение древовидных структур в базах данных по методу вложенных множеств (Nested Sets).


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Aliance
Дата 15.12.2008, 21:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


I ♥ <script>
****


Профиль
Группа: Модератор
Сообщений: 6418
Регистрация: 2.8.2004
Где: spb

Репутация: нет
Всего: 137



Цитата(LSD @  15.12.2008,  20:05 Найти цитируемый пост)
Но тут проблема выбрать все дочерние объекты независимо от глубины.

У меня такой проблемы не будет, т.к. глубина постоянная и равна 1.
Есть всего три роли: директор (1 элемент), начальник (n элементов) и подчиненные (m элементов).

За ссылку спасибо, сейчас изучаю. Но в той статье расписано именно практика, а мне нужна теория, т.е. организация базы, а не скрипта.
Если убрать директора - то все просто, а вот с ним посложнее ((
PM MAIL WWW ICQ Skype   Вверх
Zloxa
Дата 16.12.2008, 09:52 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Чо?
****


Профиль
Группа: Завсегдатай
Сообщений: 3473
Регистрация: 12.9.2008

Репутация: 11
Всего: 161



Цитата(Aliance @  15.12.2008,  21:12 Найти цитируемый пост)
Есть всего три роли: директор (1 элемент), начальник (n элементов) и подчиненные (m элементов).

Если глубина иерархии всегда равна трем, отчего бы не хранить ее в структуре (leaf, parent, grand_parent.)

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


--------------------
Достоверно известно, что 89% людей доверяют статистике взятой с потолка smile
PM   Вверх
LSD
Дата 16.12.2008, 14:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 24
Всего: 538



Цитата(Aliance @  15.12.2008,  21:12 Найти цитируемый пост)
У меня такой проблемы не будет, т.к. глубина постоянная и равна 1.

На данный момент - это так, но я бы не был так уверен, что так будет всегда.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Aliance
Дата 17.12.2008, 09:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


I ♥ <script>
****


Профиль
Группа: Модератор
Сообщений: 6418
Регистрация: 2.8.2004
Где: spb

Репутация: нет
Всего: 137



Возможно вы правы, но по указанной выше ссылке нашел в основном практику, а я не хочу пользоваться готовым классом, хочу просто понять алгоритм. Есть другие примеры или может быть кто-то может объяснить на здесь?
PM MAIL WWW ICQ Skype   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Общие вопросы по базам данных"
LSD
Zloxa

Данный форум предназначен для обсуждения вопросов о базах данных не попадающих под тематику других форумов:

  • вопросам по СУБД для которых нет отдельных подфорумов
  • вопросам которые затрагивают несколько разных СУБД (например проблема выбора)
  • инструменты для работы с СУБД
  • вопросы проектирования БД
  • теоретически вопросы о СУБД

Данный форум не предназначен для:

  • вопросов о поиске разлиных БД (если не понимаете чем БД отличается от СУБД то: а) вам не сюда; б) Google в помощь)
  • обсуждения проблем с доступом к СУБД из различных ЯП (для этого есть соответсвующие форумы по каждому ЯП)
  • обсуждения проблем с написание SQL запросов, для этого есть форум Составление SQL-запросов
  • просьб о написании курсовой, реферата и т.п., для этого есть Центр помощи или фриланс биржа
  • объявлений о найме специалистов, для этого есть раздел Объявления о найме специалистов

Если вы не соблюдаете эти правила, не удивляйтесь потом не найдя свою тему/сообщение. ;)


Полезные советы:

При написании сообщения постарайтесь дать теме максимально понятное название. В теме максимально подробно опишите проблему. Если применимо укажите: название базы данных и версии (MySQL 4.1, MS SQL Server 2000 и т.п.); используемых язык программирования; способа доступа (ADO, BDE и т.д.); сообщения об ошибках.

Для вставки кода используйте теги [code=sql] [/code].

Литературу по базам данных можно поискать здесь.

Действия модераторов можно обсудить здесь.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, LSD, Zloxa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | СУБД, общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0753 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.