Сегодня 5 января, воскресенье

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

получить код

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

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

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

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

ЖЖ все стерпит
по количеству голосов (152) в категории «Истории»

Категория «Блогосфера»

Взлеты Топ 5


+1241	1261	Robin_Bad
+1175	1263	Futurolog
+1090	1094	MySQL Performance Blog
+1028	1098	Ksanexx
+1023	1097	Refinado

Падения Топ 5


-2	511	партнерки
-3	605	Блог о раскрутке и монетизации сайта.
-3	86	Mandalaй.ru
-4	17	Выводы простого человека
-4	39	БЛОГика

Загрузка...

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