PHPackages lex/tree - PHPackages - PHPackages [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register) 1. [Directory](/) 2. / 3. [Utility & Helpers](/categories/utility) 4. / 5. lex/tree ActiveSymfony-bundle[Utility & Helpers](/categories/utility) lex/tree ======== Interval tree, interval arborescence v1.1.0(9y ago)0201MITPHPPHP >=5.6 Since Mar 31Pushed 9y ago2 watchersCompare [ Source](https://github.com/Alexandre-T/tree)[ Packagist](https://packagist.org/packages/lex/tree)[ Docs](https://github.com/alexandre-t/tree)[ RSS](/packages/lex-tree/feed)WikiDiscussions master Synced 2d ago READMEChangelog (2)Dependencies (7)Versions (4)Used By (0) Arborescence intervallaire ========================== [](#arborescence-intervallaire) Représentation intervallaire des arbres --------------------------------------- [](#représentation-intervallaire-des-arbres) [![SensioLabsInsight](https://camo.githubusercontent.com/c8877489c5d58338a58b4c1fed0ba4f9a7ef6c4e16a71b889210adb7ac446916/68747470733a2f2f696e73696768742e73656e73696f6c6162732e636f6d2f70726f6a656374732f65386231653061312d646131632d346265322d393731362d6363383461636631613338642f6d696e692e706e67)](https://insight.sensiolabs.com/projects/e8b1e0a1-da1c-4be2-9716-cc84acf1a38d)[![Build Status](https://camo.githubusercontent.com/75c26233242650c4521b37cbe5996c2d3ae585c4107759f8d79ce5180198be3d/68747470733a2f2f7472617669732d63692e6f72672f416c6578616e6472652d542f747265652e7376673f6272616e63683d6d6173746572)](https://travis-ci.org/Alexandre-T/tree)[![Coverage Status](https://camo.githubusercontent.com/55008b792bea38ed404f663d3d5da806cdacdcc2a4625db62da73e53271ff262/68747470733a2f2f636f766572616c6c732e696f2f7265706f732f6769746875622f416c6578616e6472652d542f747265652f62616467652e7376673f6272616e63683d6d6173746572)](https://coveralls.io/github/Alexandre-T/tree?branch=master)[![Dependency Status](https://camo.githubusercontent.com/13c352469803a1b01c7d03ea88940346c5cdd98f95f5b843760caa66cae639ca/68747470733a2f2f7777772e76657273696f6e6579652e636f6d2f757365722f70726f6a656374732f3538643132303037636566353030303034326536303964372f62616467652e7376673f7374796c653d666c61742d737175617265)](https://www.versioneye.com/user/projects/58d12007cef5000042e609d7) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ [](#) Pour éviter des autojointures et de la récursivité de requête, [l'arborescence intervallaire](http://sqlpro.developpez.com/cours/arborescence/)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](http://sqlpro.developpez.com/) a écrit un [article](http://sqlpro.developpez.com/cours/arborescence/) 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: [![Exemple d'arbre stocké sous forme d'arborescence intervallaire](https://camo.githubusercontent.com/6e7131c8a0643102ea846771d595d9835ec6b1b4b280a147c2ac29e4d3d5982b/687474703a2f2f73716c70726f2e646576656c6f7070657a2e636f6d2f636f7572732f6172626f72657363656e63652f696d616765732f53514c74726565332e676966)](https://camo.githubusercontent.com/6e7131c8a0643102ea846771d595d9835ec6b1b4b280a147c2ac29e4d3d5982b/687474703a2f2f73716c70726f2e646576656c6f7070657a2e636f6d2f636f7572732f6172626f72657363656e63652f696d616765732f53514c74726565332e676966) 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 ? ---------------------------- [](#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. ### Health Score 26 — LowBetter than 41% of packages Maintenance20 Infrequent updates — may be unmaintained Popularity7 Limited adoption so far Community9 Small or concentrated contributor base Maturity60 Established project with proven stability Bus Factor1 Top contributor holds 100% of commits — single point of failure How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window. **Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores. **Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement. **Maturity (30%)** — Project age, version count, PHP version support, and release stability. ### Release Activity Cadence Every ~0 days Total 2 Last Release 3379d ago ### Community Maintainers ![](https://avatars.githubusercontent.com/u/5101481?v=4)[Alexandre Tranchant](/maintainers/Alexandre-T)[@Alexandre-T](https://github.com/Alexandre-T) --- Top Contributors [![Alexandre-T](https://avatars.githubusercontent.com/u/5101481?v=4)](https://github.com/Alexandre-T "Alexandre-T (41 commits)") --- Tags treeinterval ### Code Quality TestsPHPUnit ### Embed Badge ![Health badge](/badges/lex-tree/health.svg) ``` [![Health](https://phpackages.com/badges/lex-tree/health.svg)](https://phpackages.com/packages/lex-tree) ``` ### Alternatives [easycorp/easyadmin-bundle Admin generator for Symfony applications 4.3k17.9M387](/packages/easycorp-easyadmin-bundle)[rcsofttech/audit-trail-bundle Enterprise-grade, high-performance Symfony audit trail bundle. Automatically track Doctrine entity changes with split-phase architecture, multiple transports (HTTP, Queue, Doctrine), and sensitive data masking. 1189.8k](/packages/rcsofttech-audit-trail-bundle)[kimai/kimai Kimai - Time Tracking 4.8k9.0k1](/packages/kimai-kimai)[2lenet/crudit-bundle The easy like Crud'it Bundle. 1616.4k12](/packages/2lenet-crudit-bundle)[metamodels/core MetaModels core 10156.4k68](/packages/metamodels-core)[open-dxp/opendxp Content & Product Management Framework (CMS/PIM) 9421.6k60](/packages/open-dxp-opendxp) PHPackages © 2026 [Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)