Le modèle de série imbriquée est également connu comme l'arbre de précommande algorithme modifié traversée et est un moyen de stocker des données hiérarchiques au sein de bases de données relationnelles. Ce modèle a l'avantage de fournir un accès très rapide et est mieux mis en œuvre dans les hiérarchies qui sont lues plus souvent que d'écriture. Chaque nœud dans le modèle d'information se voit attribuer deux numéros qui sont stockés sous forme d'attributs. Interrogeant le modèle d'ensemble imbriqué est assez facile car les deux valeurs peuvent être utilisées pour extraire les données nécessaires. Faire des insertions, des suppressions, déplacements, et mises à jour, cependant, sont beaucoup plus lourd, car elles peuvent entraîner la renumérotation des nœuds.
Généralement utilisé pour représenter des ensembles imbriqués ou des informations hiérarchisées sous la forme d'arbres, le modèle de série emboîtée a été introduit par Joe Celko. Un arbre, dans cet exemple, est une structure de données qui contient un certain nombre de nœuds liés. Par exemple, un nœud parent peut se connecter à plusieurs nœuds enfants, et cette structure se répète à travers l'arbre à travers plusieurs niveaux.
Les arbres sont un excellent moyen de stocker des informations dans un ordre particulier dans une base de données relationnelle, qui est un ensemble de données qui stocke les données en fonction de caractéristiques communes. Par exemple, des informations produit dans le rayon alimentation d'un magasin peut commencer avec de la nourriture, se ramifiant dans les fruits, les légumes et la viande. Les fruits peuvent encore être subdivisés en baies, melons, pommes et légumes dans les tubercules, les légumes verts, et d'autres, et de la viande dans le porc, le mouton et le veau
Une base de données relationnelle stocke toutes ces informations dans un format facile à comprendre la forme, et un modèle de série emboîtée permet l'arborescence pour être géré efficacement. En utilisant l'exemple ci-dessus, le nœud racine serait la nourriture, qui est représenté par deux valeurs. Compte tenu de la valeur de gauche pour la nourriture que 1, les autres éléments de l'arbre se voient attribuer un numéro sur la gauche dans l'ordre. Fruits obtiendrait une valeur de 2 à gauche, baies serait de 3, et ainsi de suite. Les valeurs sont ensuite affectées sur le côté droit, de travail tout au long de l'arbre, de bas en haut, à travers chacune des branches jusqu'à ce que la dernière valeur affectée à l'alimentation sur le côté droit.
Chaque élément de l'arborescence se retrouve avec deux valeurs, disons lft à gauche et à droite pour rgt, qui peut être utilisée pour les identifier et indiquer leur relation avec d'autres éléments. Par exemple, si les fruits ont une valeur de 2 à 15 ans, puis tous les nœuds qui ont quitté les valeurs des valeurs supérieures à 2 et à droite de moins de 15 sont des descendants de l'arbre 2-15 fruits. Il devient facile de tirer des informations sur tous les fruits d'un seul coup parce que ces valeurs peuvent être spécifiées dans une seule requête à la base de données.
Ce modèle est idéal pour le stockage d'informations à laquelle on accède souvent, mais insertions, des suppressions et des informations dans le modèle de réorganisation ensemble imbriqué devenir très fastidieux. Réécriture index et renumérotation des informations peut causer la base de données pour dormir, surtout si l'arbre se développe pour inclure des centaines de milliers de nœuds. Le modèle ensemble imbriqué est le mieux pour la lumière des systèmes de gestion de contenu qui ont des insertions et des changements minimes. Les insertions peuvent être beaucoup plus rapide dans le modèle imbriqué intervalle, car il stocke la position de chaque nœud de l'arbre à l'aide des nombres décimaux à virgule flottante tout en codant le chemin d'accès.