Как правильно организовать БД?

@body90 · Регистрация: 26.05.2009

Author24 — интернет-сервис помощи студентам

Есть база данных о предприятии. В ней есть данные об отделах и о сотрудниках. С сотрудниками всё понятно - сделаю столбец для id отдела, в котором он работает. Проблема с отделами, т.к. их структура иерархическая. Думаю сделать отделы справочником, а в таблице хранить в поле записи типа "1-3-4" (1й отдел входит в 3й, который входит в состав 4го). Правильно ли это? Или в БД есть какие-то другие приемы для хранения иерархии однотипных объектов?

Добавлено через 1 час 25 минут
Неужели никто не подскажет?

arni · 28.12.2012, 08:25

Организация деревьев в БД - тема не тривиальная. Есть несколько подходов. Одни проще для восприятия, но тормознее в работе, другие за счет избыточности дают более удобные или быстрые методы обработки данных.
Что-либо советовать не буду, для начала ознакомтесь с теорией вопроса, хотя бы по одной из трех статей ниже. Осилите все три - будете разбираться в вопросе лучше, чем 90% здешних тусовщиков

Joe Celko. Деревья в SQL. Части 1, 2, 3 <= считается "классикой"
Д.Кузьменко. Древовидные (иерархические) структуры данных в реляционных базах данных. Части 1 и 2
А.Киреев. Деревья в SQL

iifat · 11.01.2013, 14:39

Сообщение от body90

Неужели никто не подскажет?

За час 25 мин -- наверное, никто

Есть пара способов, аналогичных, в общем-то, твоему, но покомпактнее, не нашёл их в статьях. Один нгазывается, по-моему, круги Фоули, хотя в гугле навскидку сейчас не нашёл. На рациональных числах вводится бесконечная древесная структура, и каждой записи сопоставляется рациональное число, которое и задаёт место узла в дереве. Бонус -- имеем дерево с упорядоченными детьми каждой вершины.
По идее, пара аналогичных способов, но до подробно не разбирался: положение в иерархии -- битовая строка. На каждый отрезок пути два бита: 01 -- вниз, 10 -- вправо (к следующему потомку того же уровня), 11 -- лист. Либо, например, по биту 0 -- вниз, 1 -- вправо + в отдельном поле длина пути.

@body90 467 / 344 / 19 Регистрация: 26.05.2009 Сообщений: 2,696
		1
	Как правильно организовать БД? 27.12.2012, 18:01. Показов 2383. Ответов 2 Метки нет (Все метки) Есть база данных о предприятии. В ней есть данные об отделах и о сотрудниках. С сотрудниками всё понятно - сделаю столбец для id отдела, в котором он работает. Проблема с отделами, т.к. их структура иерархическая. Думаю сделать отделы справочником, а в таблице хранить в поле записи типа "1-3-4" (1й отдел входит в 3й, который входит в состав 4го). Правильно ли это? Или в БД есть какие-то другие приемы для хранения иерархии однотипных объектов? Добавлено через 1 час 25 минут Неужели никто не подскажет? 0

arni 912 / 877 / 62 Регистрация: 06.01.2010 Сообщений: 2,367 Записей в блоге: 6
	28.12.2012, 08:25	2
	Организация деревьев в БД - тема не тривиальная. Есть несколько подходов. Одни проще для восприятия, но тормознее в работе, другие за счет избыточности дают более удобные или быстрые методы обработки данных. Что-либо советовать не буду, для начала ознакомтесь с теорией вопроса, хотя бы по одной из трех статей ниже. Осилите все три - будете разбираться в вопросе лучше, чем 90% здешних тусовщиков Joe Celko. Деревья в SQL. Части 1, 2, 3 <= считается "классикой" Д.Кузьменко. Древовидные (иерархические) структуры данных в реляционных базах данных. Части 1 и 2 А.Киреев. Деревья в SQL 1

iifat 2708 / 1791 / 194 Регистрация: 05.06.2011 Сообщений: 5,184
	11.01.2013, 14:39	3
	Сообщение от body90 Неужели никто не подскажет? За час 25 мин -- наверное, никто Есть пара способов, аналогичных, в общем-то, твоему, но покомпактнее, не нашёл их в статьях. Один нгазывается, по-моему, круги Фоули, хотя в гугле навскидку сейчас не нашёл. На рациональных числах вводится бесконечная древесная структура, и каждой записи сопоставляется рациональное число, которое и задаёт место узла в дереве. Бонус -- имеем дерево с упорядоченными детьми каждой вершины. По идее, пара аналогичных способов, но до подробно не разбирался: положение в иерархии -- битовая строка. На каждый отрезок пути два бита: 01 -- вниз, 10 -- вправо (к следующему потомку того же уровня), 11 -- лист. Либо, например, по биту 0 -- вниз, 1 -- вправо + в отдельном поле длина пути. 0

Опции темы