Сегодня 4 мая, суббота

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

получить код

Главная / Каталог блогов / 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

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

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

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

ЖЖ все стерпит
по сумме баллов (758) в категории «Истории»

Категория «SEO»

Взлеты Топ 5


+539	551	QoSyS
+530	550	zwerjok
+513	620	Psd Tutorials
+501	549	Темы_дня
+464	504	Я,мой блог и интернет

Падения Топ 5


-1	21	Блог интернет-разработчика
-2	6	SeoAdvice
-5	3	Идеи, которые могут изменить мир
-6	152	Олимпийский блог
-7	2	SEO Критик

Загрузка...

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