Nested Set in Laravel is the today’s topic. The nested set model is to number the nodes according to a tree traversal, which visits each node twice, assigning numbers in the order of visiting, and at both visits. That leaves two numbers for each node, which are stored as two attributes. Querying becomes inexpensive: hierarchy membership can be tested by comparing these numbers. Updating requires renumbering and is therefore expensive.
Nested sets or Nested Set Model(NSM) is the way to store the hierarchical data in a relational table efficiently.
NSM shows good performance when the tree is rarely updated. It is created to be fast for getting related nodes.
It is ideally suited for building multi-depth menu or categories for the shop.
#laravel #nested set