İç içe geçmiş küme modeli, değiştirilmiş ön sipariş ağacı traversal algoritması olarak da bilinir ve ilişkisel veritabanlarında hiyerarşik verileri depolamanın bir yoludur. Bu model çok hızlı erişim sağlama avantajına sahiptir ve en iyi şekilde yazılmışdan daha sık okunan hiyerarşilere uygulanır. Bilgi modeli içindeki her düğüme, öznitelik olarak depolanan iki sayı atanır. Yuvalanmış küme modelini sorgulamak oldukça kolaydır çünkü gerekli verileri çıkarmak için her iki değer de kullanılabilir. Eklemeler yapmak, silmek, taşımak ve güncellemeler yapmak çok zahmetlidir çünkü düğümlerin yeniden numaralandırılmasını içerebilirler.
Genellikle iç içe kümeleri veya ağaç biçimindeki hiyerarşik bilgileri temsil etmek için kullanılan iç içe küme modeli Joe Celko tarafından tanıtıldı. Bir ağaç, bu örnekte, birkaç bağlı düğüm içeren bir veri yapısıdır. Örneğin, bir ana düğüm birkaç alt düğüme bağlanabilir ve bu yapı ağaç boyunca birkaç seviyeden tekrarlanır.
Ağaçlar, bilgileri ortak özelliklere bağlı olarak verileri depolayan bir veri kümesi olan ilişkisel bir veritabanında belirli bir düzende depolamanın harika bir yoludur. Örneğin, bir mağazanın yiyecek bölümündeki ürün bilgileri, meyvelerde, sebzelerde ve etlerde dallanma ile başlayabilir. Meyveler ayrıca meyvelere, kavunlara, elmalar ve sebzelere yumrular, yeşillikler ve diğerleri halinde ve et, domuz eti, koyun eti ve dana eti şeklinde bölünebilir.
İlişkisel bir veritabanı, tüm bu bilgileri anlaşılması kolay bir biçimde saklar ve yuvalanmış bir küme modeli, ağaç yapısının verimli bir şekilde yönetilmesini sağlar. Yukarıdaki örneği kullanarak, kök düğümü iki değerle temsil edilen yiyecek olacaktır. Yiyecekler için soldaki değer 1 olarak verildiğinde, ağaçtaki diğer öğelere soldaki sırayla bir numara atanır. Meyveler solda 2 değer alır, meyveler 3 olur, vb. Daha sonra değerler sağ tarafa atanır, ağaç boyunca tamamen çalışır, tabandan, her dal boyunca son değer sağ taraftaki yiyeceğe atanana kadar.
Ağaçtaki her öğe iki değerle sona erer, sola için lft ve sağa doğru rgt , bunları tanımlamak ve diğer öğelerle ilişkilerini belirtmek için kullanılabilir. Örneğin, meyveler 2 ve 15 değerine sahipse, o zaman 2'den büyük sol değerlere ve 15'ten küçük sağ değerlere sahip olan tüm düğümler, 2-15 meyve ağacının soyundan gelir. Tüm meyvelerle ilgili bilgileri tek seferde çıkarmak kolaydır; çünkü bu değerler veritabanına tek bir sorguda belirtilebilir.
Bu model, sık erişilen bilgilerin depolanması için mükemmeldir, ancak yuvalanmış küme modelindeki ekleme, silme ve bilgilerin yeniden sıralanması çok sıkıcı hale gelir. Dizinleri yeniden yazmak ve bilgilerin yeniden numaralandırılması, özellikle ağaç yüz binlerce düğümü içerecek şekilde büyüdüğünde veritabanının çökmesine neden olabilir. İç içe geçmiş model, en az ekleme ve değişiklik içeren hafif içerik yönetim sistemleri için en iyisidir. İç içe geçmiş aralık modelinde ekler çok daha hızlı yapılabilir çünkü her düğümün konumunu ağaçta kayan nokta ondalık sayıları kullanarak depolarken yol bilgilerini de kodlar.
