-Поиск по дневнику

Поиск сообщений в rss_forum_sources_ru

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 29.07.2007
Записей:
Комментариев:
Написано: 80


Выбор типа дерева (структура данных) для хранения данных в БД

Вторник, 23 Июня 2020 г. 17:08 + в цитатник
JoeUser:
Цитата FasterHarder @
Вы вообще читаете постановку задания??? Лень даже внимательно прочитать, ясно))

А давайте прихерачим сваркой паровоз к пароходу! Пацаны, какие лучше электроды для сварки выбрать???
(FasterHarder, вот примерно так твой вопрос звучит для психически здоровых людей!)

Не злись и не обижайся,но ты путаешь термины. "Хранение данных" и "Отображение данных" - это связанные, но абсолютно перпендикулярные абстракции!!! Для представления списка узлов дерева - нужен просто список. Для отображения списка в виде иерархии - нужна вторая таблица, назовем ее relation (отношения). Как найти корень, откуда начать строить "дерево"? В таблице "отношений" найти узел, у которого нет "родителей". А как строить дальше? В таблице "отношений" искать узлы и их потомки.

Заметь - это реализация "одна из". Тк. вторая таблица может содержать не отношения "чел-потомок", а, допустим "чел-родитель". И тогда пересчет будет совсем иным.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833020

Метки:  

 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
 Подписаться на комментарии
 Подписать картинку