Milyen volt a hierarchikus adatbázis? A naív hit jellemezte, hogy a világot hierarchiákba lehet szervezni, és technikai kérdés az, milyen adatszerkezet valósítsa meg ezeket a hierarchiákat.

Például a vevőnek vannak rendelései, a rendeléseknek vannak tételei. Az íróknak vannak művei, a műveknek vannak kiadásai.

A szülőnek vannak gyerekei, az autósnak autói, a gyárosnak gyárai.

És mi a programozási feladat? Egyrészt adott 'gyerek'-elemhez visszaadni a 'szülő'-elemet [pl. könyv szerzőjét, gyerek apját, autó tulajdonosát], másrészt a 'szülő' elemből kiindulva végigjárni a 'gyerek'-elemeket.[szerzői műveit, gyáros gyárait, rendelés tételeit]

Az első csak egy pointert igényel, a második már valamilyen adatszerkezetet, például listát kell használnunk.

Olyan kérdéseket kell megoldanunk, hogy hogyan néznek ki ezek a 'pointerek' amikor nem memóriában, hanem lemezen vannak az adatok; hogyan működik a beszúrás/törlés/módosítás; mi történik, ha át kell szervezni a hierarchiát: hány adatszerkezetet és hány programot kell módosítani?