ems/beetree

A generic library to work with b-trees

Maintainers

Details

github.com/mtils/beetree

Source

Issues

Installs: 3 659

Dependents: 1

Suggesters: 0

Security: 0

Stars: 0

Watchers: 2

Forks: 0

Open Issues: 1

v0.3.1 2024-09-18 09:47 UTC

Requires

Requires (Dev)

MIT 43bb1e9027d42620982ebe3cc884182339657dde

treemodeladjacencylist

This package is auto-updated.

Last update: 2024-10-18 09:56:58 UTC

README

A generic library to work with b-trees.

This library offers a few interfaces to work with b-trees.

Until now there are only two implementations of such a b-tree model:

  • Eloquent\AdjacencyListModel and
  • Eloquent\OrderedAdjacencyListModel

I needed this libs for a few database tasks which did not allow nested set or other implementations. One big disadvantage of nested set and especially ClosureTable are the dependecies of all nodes among themselves.

If you like to copy one part of a tree into another tree of another table this is getting very funny with dependencies of lft, rgt or closuretables. So this library is to have a common interface to access trees and in each case you can deceide to use whatever tree implementation without changing the surrounding logic.

The interfaces have slightly different names of other implementations like etrepat/baum or franzose/ClosureTable. This is intended to write the interface implementations into your existing classes.