Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Filezugriffsverfahren für komplexe Abfragen mittels Hashing |
| Autor | Holzer,Andreas |
| Erscheinungsjahr | 1990 |
| Abstract | In dieser Diplomarbeit werden Zugriffssverfahren vorgestellt, die es ermöglichen, komplexe Abfragen durchzuführen. Unter dem Oberbegriff Abfragen (oder komplexe Queries) werden Partial Match Queries und Range Searches verstanden. Bei einer Partial Match Query erhält man durch Angabe einer Teilmenge der Attribute des Datenbestandes alle Datensätze als Lösung, die mit den gegebenen Attributwerten übereinstimmen. Eine Range Query ist die Spezifikation eines Intervalls für die Attribute des Datenbestandes. Die Lösungsmenge dieser Abfrage enthält alle jene Datensätze, deren Attributwerte sich innerhalb des angegebenen Bereiches befinden. In dieser Diplomarbeit werden jene Methoden beschrieben, die diese Anfragen mit Hashing realisieren. Von besonderem Interesse sind dabei dynamische Hashverfahren. Ziel dieser dynamischen Verfahren ist es, sich großen, wachsenden Datenbeständen anzupassen und dabei das für Hashing typisch gute Zugriffsverhalten beizubehalten. |
| Status | Verfügbar |