Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

13.3. Algorithmen und Datenstrukturen in einem relationalen Datenbanksystem
Hash-Verbund
¯ Tupel aus Ö und × über in gemeinsame Datei mit Blöcken (Buckets) “gehasht”
¯ Tupel in gleichen Buckets durch Verbundalgorithmus verbinden
h
r
0
s
0
join
. . .
Hash-Verbund (2)
1
2
max
. . .
for each ØÖ in Ö do
begin
ØÖ ;
ÀÖ ÀÖ ØÖ ;
end;
for each Ø× in × do
begin
Ø× ;
À × À× Ø× ;
end;
for each in max do
ÀÖ
À× ;
join
join
join
. . .
1
2
max
h
. . .
267