Модель вкладених множин

Техніка є відповіддю на проблему того, що стандартна реляційна алгебра та побудовані на ній SQL операції не можуть бути застосовані для всіх потрібних маніпуляцій з деревами (ієрархіями). Якщо дерево має довільну глибину, це не дозволяє використовувати SQL вирази для таких операцій, як порівняння місця в ієрархії для двох елементів або визначення належності елемента до певного під-дерева.

Існує декілька підходів для вирішення проблеми і деякі є доступними в системах керування базами даних:

• підтримка ієрархічних типів даних;
• розширення SQL для маніпуляцій з деревами;
• SQL запити можуть бути виражені мовою програмування, яка підтримує ітерації та дозволяє виконувати реляційні операції, як от PL/SQL, T-SQL, або майже будь-якою сучасною мовою програмування;

Техніка моделі вкладених множин полягає в нумерації вузлів відповідно до обходу дерева. Кожен вузол оброблюється двічі, кожному вузлу надається номер, відповідний до порядкового номера згідно з обходом. Кожен вузол набуває двох номерів, які зберігаються як два атрибути. Вибірка стає швидкою: належність до дерева (або певної гілки дерева) може бути визначена через порівняння цих номерів. Оновлення дерева вимагає повторної нумерації і тому є повільною.

У каталозі одяг може бути категоризовано відповідно до ієрархії:

Обхід дерева з наданням номерів-атрибутів

Категорія "Одяг", яка має найвищу позицію в ієрархії, включає в себе всі підкатегорії. Атрибути мають значення 1 та 22, останнє значення дорівнює числу вузлів помноженому на 2. Наступний рівень ієрархії включає категорії "Чол." та "Жін.", обидва включають піддерева. На кожному рівні вузлу призначено "праве" та "ліве" значення відповідно до кількості вкладених вузлів. Таким чином, щоб вирахувати чи належить, наприклад, категорія "Блузи" до жіночого одягу треба порівняти відповідні атрибути "Ліве" та "Праве".

• Множина, теорія множин
• Обхід дерева
• Дерево (структура даних)

• Ієрархічна модель вкладених множин у реляційних базах даних - Б. Голуб^{[недоступне посилання з липня 2019]}
• Troels' links to Hierarchical data in RDBMSs (англ.)
• Managing hierarchical data in relational databases (англ.)
• PHP PEAR Implementation for Nested Sets (англ.) - by Daniel Khan
• Interpreting Nested Sets in PHP (англ.)
• Understanding Nested Sets (англ.)