myCSharp.de - DIE C# und .NET Community
Willkommen auf myCSharp.de! Anmelden | kostenlos registrieren
 
 | Suche | FAQ

» Hauptmenü
myCSharp.de
» Startseite
» Forum
» FAQ
» Artikel
» C#-Snippets
» Jobbörse
» Suche
» Regeln
» Wie poste ich richtig?
» Forum-FAQ

Mitglieder
» Liste / Suche
» Wer ist wo online?

Ressourcen
» openbook: Visual C#
» openbook: OO
» Microsoft Docs

Team
» Kontakt
» Übersicht
» Wir über uns

» myCSharp.de Diskussionsforum
Du befindest Dich hier: Community-Index » Diskussionsforum » Entwicklung » Rund um die Programmierung » Externes sortieren: Welcher grundsätzliche Ansatz
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | Thema zu Favoriten hinzufügen

Antwort erstellen
Zum Ende der Seite springen  

Externes sortieren: Welcher grundsätzliche Ansatz

 
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
wdb.lizardking wdb.lizardking ist männlich
myCSharp.de-Mitglied

avatar-2010.jpg


Dabei seit: 28.08.2006
Beiträge: 100
Entwicklungsumgebung: Visual Studio .NET 2008
Herkunft: Niederbayern


wdb.lizardking ist offline Füge wdb.lizardking Deiner Kontaktliste hinzu

Externes sortieren: Welcher grundsätzliche Ansatz

Beitrag: beantworten | zitieren | editieren | melden/löschen       | Top

Hallo,

ich muß sehr große Dateien (>1 GB) nach beliebigen Kriterien sortieren, daher fallen interne Sortierverfahren wie Quicksort/Heapsort gleich weg.

Bei externen Sortierverfahren gibt es - wenn man der gängigen Literatur glauben darf - 2 Ansätze: Den externen Mergesort und den externen Distributionsort, die sich fast invers zueinander verhalten.

Zu beiden Verfahren gibt es dann wieder unterschiedliche Optimierungsstrategien, wie etwa [Knuth]

MergeSort -> Replacement Selection
DistSort -> Random Cycling

Meine Frage ist nun, ob ein Ansatz prinzipielle Vorteile gegenüber dem anderen bringt. Oder ist es egal, welchen von beiden ich implementiere? Einen direkten Vergleich beider konnte ich leider nicht finden.
29.09.2008 13:54 E-Mail | Beiträge des Benutzers | zu Buddylist hinzufügen
Baumstruktur | Brettstruktur       | Top 
myCSharp.de | Forum Der Startbeitrag ist älter als 11 Jahre.
Der letzte Beitrag ist älter als 11 Jahre.
Antwort erstellen


© Copyright 2003-2020 myCSharp.de-Team | Impressum | Datenschutz | Alle Rechte vorbehalten. | Dieses Portal verwendet zum korrekten Betrieb Cookies. 23.02.2020 01:54