Při vývoji různých programů, praktickyprogramátoři se vždy musí uchýlit k použití třídění, aby optimalizovali pracovní algoritmy, zlepšili výkon vyhledávací operace atd. Dnes existuje mnoho různých metod uspořádání prvků v požadovaném pořadí: sloučení třídění, použití klíče atd. Třídění je komplex operací, jehož výsledek vede k seřazení objektů stejného typu v sestupném nebo vzestupném pořadí - v závislosti na požadavcích konkrétního úkolu.
Může být celá řada třídicích algoritmůrozdělena do dvou kategorií: řazení polí a řazení souborů. První typ objektů může být umístěn nejen v RAM, ale také na nějakém médiu, za předpokladu, že je přístup k nim otevřený přímo. Druhá kategorie předmětů musí být na hmotném médiu: disk nebo magnetická páska.
Klíčový rozdíl mezi objednáváním položekpole a umístění v deklarovaném pořadí souborů je, že všichni členové pole jsou k dispozici kdykoli při přístupu k nim, a proto proces třídění začíná okamžitě od okamžiku spuštění procedury bez přerušení z důvodu nedostupnosti jednoho nebo druhého živel. Při objednávání souborů v určitém okamžiku však lze přístup udělit pouze omezené sadě členů.
Dost často na uspořádání souborůje použito sloučení, které je vyvinuto na základních principech uspořádání prvků v určitém pořadí. Obecně lze postup řazení popsat takto: je vybrán určitý segment dat a použit jako klíč. Jako příklad zvažte příklad řazení poštovních zásilek podle zadaného indexu. Výsledkem je, že algoritmus neprovádí úplnou analýzu informací, ale zároveň třídí potřebné prvky s vysokou pravděpodobností.
Hlavní rozdíl mezi sekvenčními soubory asoubory s poskytováním přímého přístupu spočívají v tom, že mohou být umístěny na médiích, která je obtížné zorganizovat stálý přímý přístup. Kromě toho takové soubory obvykle nepoužívají pevnou délku uložených záznamů. Z důvodu těchto funkcí se sekvenční soubory používají pouze ve dvou situacích:
- v případě potřeby použití datového nosiče zaměřeného na sekvenční přístup;
- když je vhodné použít proměnnou délku záznamů.
Sloučení se používá poměrně častov moderních softwarových nástrojích. To je způsobeno širokou distribucí sekvenčních souborů. Například téměř všechny textové soubory jsou sekvenční. Navzdory pohodlí považovat sekvenčně uspořádaný soubor za pole dat je tento přístup nemožný, protože je nemožné fyzicky přistupovat ke všem prvkům hardwaru souboru.
Sloučení se stalo ve skutečnosti jedinýmzpůsob řazení sekvenčních souborů. Ačkoli dnes existují další metody pro organizaci sekvenčních souborů, tato metoda zůstává jednou z nejpopulárnějších. Přiřazení přirozeného sloučení znamená rozdělení souboru na dvě části, které se rovnají množství informací. Dále z každého souboru probíhá postupné čtení každého prvku těch, které jsou aktuálně k dispozici. Uspořádané prvky jsou uspořádány v požadovaném pořadí ve třetím souboru, který je dále rozdělen na dva podobné velikosti. Takto se provádí sloučení. Pascal, C, Basic - většina známých programovacích jazyků podporuje implementaci tohoto typu sekvenčního řazení souborů.
