Fragmentarea (partea 3) ce măsură

Două fapte interesante:

Odată ce lanțul IAM a depășit bariera de 8 pagini, și nu trece la selectarea proporții similare nu va fi capabil să se întoarcă la distribuirea paginilor mixte.

Algoritmi concepute pentru a combate fragmentarea, vom ignora complet paginile și extinderile mixte, care sunt prezente în fiecare lanț IAM, iar aceasta complică și mai mult algoritmii deja complexe.

Odată ce bariera de 8 pagini transmise, uniforme alocate pe proporții. Aceasta înseamnă că întinderea lanțului IAM distribuit (acesta este marcat pe una dintre paginile din lanțul IAM IAM). Acesta poate fi, de asemenea, urmărite la nivel global.
Toate paginile sunt măsură uniforme trebuie să fie plasate într-un lanț de IAM, și trebuie să fie de același tip, cu excepția indicii grupat, în care există un amestec din aceste pagini (la nivelul frunzelor) și pagini de index (pe nivelele superioare ale B-copac).

Două fapt chiar mai interesant:

Deși gradul de lanț IAM distribuite, aceasta nu înseamnă că toate paginile sunt de asemenea distribuite acolo. Paginile sunt alocate după cum este necesar, astfel încât la început vor fi alocate doar o singură pagină. Există câteva excepții de la această regulă, inclusiv funcționarea construi indicele de fond, dar eu nu voi intra în detaliile acestui algoritm.

uniforme pot fi extensiile retrase din lanțul de distribuție al IAM, în cazul în care toată întinderea paginii au fost eliminate din distribuție.

Ați putea întreba: „De unde știi ce pagini sunt alocate în măsură?“ și „Cum urmări distribuția globală extensiilor, în special extinderile mixte?“. Răspunsul va fi acest lucru: Puteți face acest lucru utilizând paginile PFS și pagini folosind GAM + SGAM, respectiv. Eu vorbesc despre acest lucru în articolul următor.