Om kedjade declustering används?

Kedjade de kluster är en metod som används för att hantera replikerade data. Det genomförs vanligtvis i en delad ingenting arkitekturen. Denna teknik är kan ge både hög tillgänglighet förutom att kunna fullt balansera arbetsbördan mellan operativa noderna vid fel. I strategin kedjade declustering, är noder indelade i osammanhängande grupper kallas relation-kluster. Tuples av varje förhållande i databasen är declustered över diskenheter i en relation kluster. Kedjade declustering strategin har två fysiska kopior av varje relation. Den första kopian (kallas den primära kopian) är declustered över alla diskar i ett förhållande-kluster med hjälp av en av Gammas tre partitionering strategier (hashed, intervallet eller cirkulering) [DeWi86]. Den andra kopian (kallas backningen kopia) är declustered med samma partitionering strategi men motsvarande fragment från båda kopiorna sparas på olika noder. Fragmenten fördelas mellan diskarna med följande algoritm: anta att det finns sammanlagt M diskar numrerade från 1 till M. För varje relation R, jag th fragment av den primära kopian lagras på den {[i-1+C(R)] mod M + 1}-th diskenhet, och jag th fragment av säkerhetskopian kommer att lagras på den {[i+C(R)] mod M + 1}-th7 driva; försäkra att de primära och fragmenten är placerade på olika hårddiskar. Funktionen C(R) är utformat för att tillåta först fragment av förhållandet R skall placeras på varje disk i en relation-kluster. Vi namn data replikering metoden kedjade declustering eftersom diskarna länkas samman, med fragment av ett förhållande, som en kedja.