Slide/RelQuery-78

From wiki
Jump to navigation Jump to search

Links

Links hierher

[edit]
Slide
edit
qkey  RelQuery-78
pkey  RelQuery
basename  5-RelationaleAnfragebearbeitung.pptx
page  78
name  RelQuery-78
title  Invertierte Listen
keywords  
links  
literature  
learningGoal  →[[]]
[edit]
Invertierte Listen
Ziel:	•Unterstützung von Anfragen über mehrere Attribute•Multiattributssuche anhand •invertierter Listen•Für jedes Attribut gibt es einen (Sekundär-) Index•Suche in allen Indexen unabhängig von den anderen•Kombiniere Ergebnis über Durchschnittsbildung•Indexgefüge•Primärindex: •Index über den Primärschlüssel•Sekundärindex: •Index über ein Attribut, das kein Primärschlüssel ist•Im Gegensatz zu einem Primärindex beeinflusst der Sekundärindex den Ort der Speicherung eines Datensatzes nicht. Es werden nur Verweise gespeichert.

Primärindex
Datensätze
Sekundärindex
Sekundärindex
Sekundärindex