Sorting a Random Access File in situ | Zendy

H. W. Six | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Sorting a Random Access File in situ

Author(s) -

H. W. Six

Publication year - 1984

Publication title -

the computer journal

Language(s) - French

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/27.3.270

Subject(s) - computer science , merge sort , sorting algorithm , sort , merge (version control) , merge algorithm , quicksort , sorting , parallel computing , algorithm , random access , database , operating system

Pour trier un fichier externe sur un dispositif a acces aleatoire, le tri fusion est la methode acceptee generalement. Presentation d'un nouvel algorithme base sur le tri rapide qui permet le triage de fichiers externes in situ. Les resultats analytiques et une comparaison du deroulement de test indique que quand le nouvel algorithme est applique a un fichier ayant une structure de cle convenable, il est competitif a celui du tri-fusion en ce qui concerne le comportement en temps de fonctionnement

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research