lex/tree

Interval tree, interval arborescence

v1.1.0 2017-03-31 13:56 UTC

Requires

• php: >=5.6
• doctrine/orm: ^2.5
• symfony/framework-bundle: ^2.8|^3.1

Requires (Dev)

• doctrine/doctrine-fixtures-bundle: ^2.3
• doctrine/doctrine-migrations-bundle: ^1.0
• phpunit/phpunit: ^5.6
• satooshi/php-coveralls: ^1.0
• symfony/phpunit-bridge: ^3.2

MIT

• Alexandre Tranchant

• tree
• interval

README

Représentation intervallaire des arbres

Pour éviter des autojointures et de la récursivité de requête, l'arborescence intervallaire améliore efficacement le stockage et la recherche en base de données. Cette méthode est particulièrement utile pour stocker les fils d'Ariane ou les catégories imbriquées. Frédéric Brouard a écrit un article et considérablement amélioré intrasèquement les requêtes SQL exécutés, mais ce processus permet surtout de diminuer dratiquement le nombre de requête nécessaire pour obtenir les tuples souhaités.

Cette image extraite de son article présente une arborescence intervallaire:

Pour résumer, pour obtenir tous les descendants de terrestre, il suffit d'une requête pour récupérer tous les tuples dont les bornes sont comprises entre celles de terrestre, c'est-à-dire entre 22 et 36.

Dans sa version 1.0, ce bundle permettra de récupérer un ensemble d'entités rapidement. Dans sa version 2.0, ce bundle permettra également de manipuler les entités (ajout, modification, suppression)

Comment utiliser ce paquet ?

Si vous avez une entité devant être stockée par arborescence intervallaire, il vous suffit de créer une entité héritant de AbstractTree Ensuite pour manipuler ces entités (ajout, suppression, etc...) il vous suffit de faire appel au TreeManager. Il fera appel au TreeRepository et lèvera des exceptions TreeException en cas d'erreur.

Cette documentation va évoluer rapidement. Je recherche un traducteur vers l'anglais.