• [^] # Re: Arbre B et B+

    Posté par (site web personnel) . En réponse à la dépêche Le noyau Linux est disponible en version 3.0. Évalué à 8.

    dans les arbres équilibrés (B Tree), les feuilles ne sont pas reliées entre elles

    Tu es sûr ?
    Dans l'article de Valerie Aurora il y a pourtant cette phrase : "To start with, btrees in their native form are wildly incompatible with COW. The leaves of the tree are linked together"

    Et celle-ci : "Rodeh's btrees are different: first, he got rid of the links between leaves of the tree (...) This is a fairly standard form of btrees in file systems, sometimes called B+trees".