Slide/RelQuery-82

From wiki
Jump to navigation Jump to search

Links

Links hierher

[edit]
Slide
edit
qkey  RelQuery-82
pkey  RelQuery
basename  5-RelationaleAnfragebearbeitung.pptx
page  82
name  RelQuery-82
title  Invertierte Listen: Eigenschaften
keywords  
links  
literature  
learningGoal  →[[]]
[edit]
Invertierte Listen: Eigenschaften
Die Antwortzeit ist nicht proportional zur Anzahl der Antworten.•Die Suche dauert umso länger, je mehr Attribute spezifiziert sind.•Ursache für beide Beobachtungen:•Die Attributwerte eines Datensatzes  sind nicht in einer Struktur miteinander verbunden.•Invertierte Listen sind einigermaßen effizient, wenn die Antwortlisten sehr klein sind.•Invertierte Listen haben hohe Kosten für Update-Operationen.•Sekundärindexe beeinflussen die physische Speicherung der Datensätze nicht.•Ordnungserhaltung über den Sekundärschlüssel nicht möglich.•schlechtes Leistungsverhalten von invertierten Listen.

Beispiel: viele Attribute spezifiziert, •  	schlechte Antwortzeit: •	 Bibliotheksrecherche
ggf. verursacht jeder Treffer•einen Plattenzugriff