http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?action=history&feed=atom&title=Slide%2FRelQuery-82 2026-07-22T10:29:36Z Revision history for this page on the wiki MediaWiki 1.39.1 http://dbis-vl2.wikidata.dbis.rwth-aachen.de/index.php?title=Slide/RelQuery-82&diff=696&oldid=prev 2023-04-05T07:13:35Z

<p>modified through wikirestore by Sysop</p> <p><b>New page</b></p><div>== Links ==<br /> <br /> <br /> <br /> <br /> <br /> == Links hierher ==<br /> {{WhatLinksHere}}<br /> &lt;pdf page=&#039;81&#039;&gt;5-RelationaleAnfragebearbeitung.pdf&lt;/pdf&gt;<br /> = Meta =<br /> {{Slide<br /> |qkey=RelQuery-82<br /> |pkey=RelQuery<br /> |basename=5-RelationaleAnfragebearbeitung.pptx<br /> |page=82<br /> |pdf_page=81<br /> |name=RelQuery-82<br /> |title=Invertierte Listen: Eigenschaften<br /> |keywords=<br /> |links=<br /> |literature=<br /> <br /> |storemode=property<br /> }}<br /> = Text =<br /> &lt;pre&gt;<br /> Invertierte Listen: Eigenschaften<br /> 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.<br /> <br /> Beispiel: viele Attribute spezifiziert, • schlechte Antwortzeit: •  Bibliotheksrecherche<br /> ggf. verursacht jeder Treffer•einen Plattenzugriff<br /> <br /> <br /> &lt;/pre&gt;<br /> &lt;headertabs/&gt;</div>

Sysop