Nested set
Een boommodel waarin elk knooppunt twee getallen krijgt, een linker- en een rechterwaarde, toegekend door om de boom heen te "lopen"; een deelboom wordt zo een eenvoudig interval. Snel om te lezen, duur om te wijzigen.
Werking: de boom wordt in preorder doorlopen en elk knooppunt krijgt een nummer bij het "naar beneden gaan" (links) en bij het "omhoog gaan" (rechts). Het voordeel: "haal de hele deelboom op" wordt WHERE lft BETWEEN node.lft AND node.rgt, een enkele snelle intervalquery zonder recursie, en het aantal nakomelingen volgt uit pure rekenkunde. De prijs: bij het invoegen of verplaatsen van een knooppunt moet een groot deel van de boom worden hernummerd (alle hogere waarden schuiven op), wat bij frequente wijzigingen erg duur is. Het model past bij hiërarchieën die vooral gelezen en zelden gewijzigd worden, zoals een categorieboom in een webwinkel. Ingewikkelder dan een adjacency list, maar sneller voor het lezen van deelbomen. Een closure table is een tussenweg; verwant zijn ook materialized path en closure table.