Hnízděné cykly - více relací

• M‘ = M1+ M2 + … + Mn < M

• Ri rozděleny na li podrelací velikostí Mi, tj. li = pi/Mi, (1in)

• cenová funkce [Kim84]

• C = p1 + [M2+(p2-M2)p1/M1]+...+[Mn+(pn-Mn)p1/M1...pn-1/Mn-1]

•  problém hledání celočíselných Mi, aby C minimální

• heuristika:

• (1) Srovnej n relací do cyklů algoritmu tak, že p1  p2  ...  pn;

• (2) Pro Rn alokuj 1 stránku, M‘ - 1 rozděl rovnoměrně;

• (3) (M‘ - 1)/(n-1) necelé then přiděl větší Mi menším relacím;