Algoritme & struktura të dhënash

External sorting

Në shqip: Renditja e jashtme

ShpjegimiSQ

Kur të dhënat s'nxënë në memorie (p.sh. një skedar 100 GB), i rendit copë-copë që nxënë, i ruan në disk dhe pastaj i bashkon me merge. Kështu punojnë databazat me tabela gjigante.

EnglishEN

When data doesn't fit in memory (e.g. a 100 GB file), you sort chunks that do fit, save them to disk and then merge them. That's how databases handle giant tables.

Si ta mendosh

Si të rendisësh një arkiv të tërë kuti pas kutie, pastaj t'i bashkosh.

Lexoje në anglisht

Like sorting a whole archive box by box, then merging them.

Terma të lidhur