Сегодня 16 февраля, воскресенье

Какой рейтинг вас больше интересует?

получить код

Главная / Каталог блогов / Cтраница блогера EVILEG - Практическое программирование / Запись в блоге

	EVILEG - Практическое программирование Голосов: 0 Адрес блога: http://evileg.com/ Добавлен: 2016-12-27 09:39:59

Materialized Path в PostgreSQL

0000-00-00 00:00:00 (читать в оригинале)

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

Распространёнными подходами для организации древовидных структур являются:

Adjacency List Список смежных вершин	Организация структуры данных заключается в том, что каждый объект хранит информацию о родительском объекте, то есть в строке таблицы имеется дополнительное поле, в котором указывается ID объекта, в который вложен данный объект.
Nested Set Вложенное множество	Вложенные множества хранят информацию не Только о так называемых левом и правом ключе, а также уровне вложенности. Данный вариант организации структуры данных удобен для чтения, но более тяжело поддаётся модификации.
Materialized Path Материализованный путь	Идея этой структуры данных заключается в том, что каждая запись хранит полный путь к корневому элементу дерева.

Рассмотрение этих структур данных было вызвано необходимостью внедрения на сайт поддержки комментариев для статей.

Статья впервые появилась на EVILEG - Практическое программирование

Тэги: postgresql

Блограйдеров
14505

Блогов
219938
(+0 сегодня)

Сообществ
1311
(+0 сегодня)

Рыбалка
по среднему баллу (5.00) в категории «Спорт»

Категория «Здоровье»

Взлеты Топ 5


+683	755	Свой Секс Шоп - обзоры, мнения, отзывы, обсуждения магазинов инт
+665	862	Компания "Элис-Опт"
+631	706	pogovorim
+627	707	Дневник Прохорова Юрия
+627	769	Женские Заморочки

Падения Топ 5


-1	220	Зона Амазонки
-3	8	Blue_cat
-3	303	Книга о счастье!
-5	259	Юлия Пономарева
-5	4	Антон Антонец

Загрузка...

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