Hierarkisk databas

Hierarkisk databas var den första typen av databas. Den började användas på 1960-talet, och datat var lagrat på ett sådant sätt att det var lätt att överföra från ett magnetband, dåtidens främsta datalagringsmedium. Namnet har den fått därför att datat lagrades hierarkiskt, på en trädstruktur.

Speciell terminologi

Terminologin är annorlunda i en hierarkisk databasmodel jämfört med en relationsmodell: I en hierarkisk databas lagras datat i poster, som motsvarar relationsdatabasens rader (eller tupler). Posterna förbinds med länkar. Hela samlingen poster kallades vanligen för en databas. Detta begrepp motsvarar alltså en tabell i en relationsdatabasmodell.

Struktur

En hierarkisk databas har en trädstruktur det vill säga en en-till-mångastruktur: Varle post består av en föräldradel, som kan ha en eller flera barn med samma struktur inbördes (men vanligtvis skild från utseendet på förälderns interna struktur). Barnen kan alltså endast ha en förälder, medan föräldern kan ha många barn.

Fördelar kontra nackdelar

Om inflexibiliteten, begränsningen till en en-till-mångastruktur, inte innebär några problem har strukturen många fördelar: Den är mycket snabb vid mer eller mindre sekventiell bearbetning, det är enkelt (tack vare länkarna) att lägga till och ta bort poster, och den är (och kanske framför allt var) mycket väl anpassad när det gäller att överföra linjära lagringsstrukturer, som exempelvis magnetband, till hierarkiska databassystem.

Nackdelarna är emellertid många: Lagringsmässigt är strukturen mycket ineffektiv, samma data lagras på ett stort antal, olika ställen; datasökning, till skillnad från linjär läsning, är långsam vid stora datamängder; relationsmässigt är modellen stelbent, med endat en, inflexibel en-till-mångarelation att erbjuda. Dessutom saknas något generellt frågespråk i stil med relationsdatabasernas SQL. Frågespråk finns dock utvecklade för specifika DBMS, som IBMs DL/I för deras databassystem IMS. Det ger dock inte möjlighet till alla de sofistikerade frågekombinationer som är möjliga med SQL.

Användning

Fortfarande används dock de hierkiska databassystemen i tillämpningar som kräver snabb access likt banktillämpningar och telekommuikationssystem. En av de vanligaste hierarkiska databaserna är IBM:s IMS, som ursprungligen utvecklades för användning i Apolloprogrammet. Windows registry är även det en relationsdatabas.