Laravel Tree Structure

A Laravel package for implementing multi-tree hierarchical structures using the Nested Set Model.

Overview

This package supports Multi-Tree structures (multiple root nodes) and allows movement of nodes between trees. It works with various model primary key types: int, uuid, and ulid.

Key Advantages

Multi-Tree Support: Manage multiple independent trees within the same table
Cross-Tree Operations: Move nodes between different trees with ease
Flexible Primary Keys: Works with various key types including int, uuid, and ulid
Comprehensive Tree Health Tools: Built-in validation and repair utilities for tree integrity
Performance Optimized: Efficiently retrieves hierarchical data with minimal database queries
Modern PHP Support: Utilizes modern PHP 8.x features and strict typing
Flexible Configuration: Highly customizable attribute naming and behavior
Well Documented: Complete documentation with practical examples
Thoroughly Tested: Comprehensive test suite ensuring reliability

What are nested sets?

Nested Set Model is an efficient way to store hierarchical data in relational databases:

The nested set model numbers nodes according to a tree traversal, which visits each node twice, assigning numbers in the order of visiting, and at both visits. This leaves two numbers for each node, which are stored as attributes. Querying becomes inexpensive: hierarchy membership can be tested by comparing these numbers. Updating requires renumbering and is therefore expensive.

Ideal Use Cases

NSM shows good performance when:

Trees are updated infrequently
Fast retrieval of related nodes is needed
Building multi-depth menus or category structures

Visualization

Requirements

PHP: 8.2|8.3|8.4|8.5
Laravel: ^11., ^12.

It is highly recommended to use a database that supports transactions (like PostgreSQL) to protect tree structures from corruption.

Installation

composer require efureev/laravel-trees

Documentation

Testing

./vendor/bin/phpunit --testdox
# or
composer test