Ekstera ordigo

Ĉi tiu artikolo ankoraŭ estas ĝermo pri komputiko.

Helpu al Vikipedio plilongigi ĝin. Se jam ekzistas alilingva samtema artikolo pli disvolvita, traduku kaj aldonu el ĝi (menciante la fonton).

Ekstera Ordigo estas ĝenerala nomo por ordigaj algoritmoj kiuj povas prilabori grandajn kvantojn da datenoj. Ekstera ordigo necesas kiam la ĉefmemoro de komputilo ne povas enteni la tutajn ordigotajn datenojn kaj sekve oni devas uzi alian pli malrapidan klason de memoro (ofte fiksita disko).

Ekzemplo de ekstera ordigo estas la algoritmo pri kunfanda ordigo.

Alia ekzemplo estas la algoritmo pri ekvilibra kunfanda ordigo, kiu estas plibonigo de la antaŭa.