Speicherung von Zugriffsrechte

Steigende Anforderungen an ein Rechtesystem, wie z.B. fein granulare Spezifikation von Zugriffsrechten und prozessorientierte Rechtevergabe, haben die Menge an Zugriffsrechten stark steigen lassen. Diese gestiegene Anzahl lassen die aktuellen Datenstrukturen der Rechtespeicherung an zwei Problemzonen stoßen; zum einen der Speicherverbrauch, zum anderen die Zugriffszeit. Dabei können Datenstrukturen von mehreren Hundert Gigabyte Größe und Zugriffe, die einige Millionen Objekte lesen, entstehen.
Da in Zukunft die Menge der Zugriffe weiter steigen wird, sind Datenstrukturen gefordert, die die Zugriffsrechte effizienter abspeichern und dabei noch eine schnelle Zugriffszeit erlauben. In dieser Arbeit stelle ich zunächst einige Datenstrukturen vor, die von mir für die Rechtespeicherung angepasst sind. Anschließend werden diese evaluiert.