A Laravel package for implementing multi-tree hierarchical structures using the Nested Set Model.
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.
- 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, andulid - 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
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.
NSM shows good performance when:
- Trees are updated infrequently
- Fast retrieval of related nodes is needed
- Building multi-depth menus or category structures
- PHP: 8.2|8.3|8.4
- Laravel: ^11.*
It is highly recommended to use a database that supports transactions (like PostgreSQL) to protect tree structures from corruption.
composer require efureev/laravel-trees- Basic Usage
- Advanced Tree Configuration
- Database Migration
- Creating Nodes
- Managing Nodes
- Retrieving Nodes
- Model Helpers
- Console Commands
- Health Checks and Fixing
./vendor/bin/phpunit --testdox
# or
composer test