Kategori: data

hierarkisk databas

databas där data lagras i en trädliknande struktur med avdelningar och underavdelningar. –Hierarkiska databaser var den dominerande typen av databas före relationsdatabaserna. Hierarkiska databaser fungerar bra så länge som varje objekt i databasen bara finns på ett ställe i trädstrukturen – till exempel så länge som Maria Svensson är anställd bara på en avdelning i företaget. Men om Maria Svensson arbetar på två avdelningar i företaget blir det problem att hantera information om henne i företagets hierarkiska databas, både när det gäller sökningar och när det gäller ändringar. Sådant är däremot inget problem i relationsdatabaser.

[databaser] [ändrad 14 december 2017]

hierarkisk

om strukturering av information: med underavdelningar i flera led (i en hierarki). Exempel: katalogerna (mapparna) i ett filsystem, domänerna i internets adressystem DNS. En komplett beskrivning av ett element i ett hierarkiskt system måste ange elementets plats i hierarkin. En hierarkisk struktur kallas också för trädstruktur. – En strikt definition av hierarkisk kräver att elementens placering i filsystemet inte är godtycklig. Elementen tilldelas egenskaper beroende på var de finns i hierarkin – eller också placerar man dem på bestämda platser i hierarkin beroende på vilka egenskaper man vill att de ska ha. Så är det i en katalogtjänst och i objektorienterad programmering. Men ett vanligt system av mappar i en persondators filsystem är inte hierarkiskt i den strikta bemärkelsen, eftersom användaren kan lägga vad som helst i vilken mapp som helst.

[datastrukturer] [informationshantering] [ändrad 14 maj 2018]