20.500.12556/RUL-114385 Zunanje urejanje External sorting V diplomskem delu je predstavljeno področje urejanja podatkov na zunanjih pomnilniških napravah kot so trdi diski in tračne enote. V teoretičnem delu je opisanih več različnih algoritmov in njihovih temeljnih principov delovanja ter njihove poglavitne prednosti in slabosti. Algoritmi, izbrani za primerjavo, so navadno zlivanje, naravno uravnoteženo dvosmerno zlivanje, naravno uravnoteženo večsmerno zlivanje, polifazno zlivanje in tritonsko urejanje. V praktičnem delu izbrane algoritme med seboj primerjamo glede na čas izvajanja, število primerjav med elementi, količino prebranih podatkov z diska in količino zapisanih podatkov na disk. Primerjavo smo izvedli nad dvema različnima vrstama vhodnih podatkov, to so 32 bitna cela števila in nizi različnih dolžin ter petimi različnimi začetnimi porazdelitvami vhodnih podatkov. Izbrali smo naključno, normalno, delno urejeno, urejeno in obratno urejeno porazdelitev. Algoritme smo implementirali v programskem jeziku Java ter jih poganjali na osebnem računalniku z operacijskim sistemom Linux in enim trdim diskom. The thesis presents data sorting on external storage devices such as hard drives and tape drives. The theoretical part describes several different algorithms and their basic principles of operation, as well as their main advantages and disadvantages. For the comparison, the listed algorithms were selected: straight merge sort, natural balanced two-way merge sort, natural balanced multi-way merge sort, polyphase merge sort and triton sort. The practical part compares the selected algorithms by their runtime, the number of element compares, the amount of data read from the hard drive and amount of data written to the hard drive. We compared the algorithms on two different types of input data: 32-bit integers and strings of random length, as well as five different initial distributions of input data. The random, Gaussian, partly ordered, ordered and inverse ordered distribution were chosen. The algorithms were implemented in Java programming language and run on a personal computer with Linux operating system and one hard drive. urejanje zlivanje čete podatki datoteke algoritmi sorting merging runs data files algorithms true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-02-25 13:45:11 2020-02-25 13:45:16 2024-01-03 08:00:35 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 23597 1538539971 Rihar_Erik_-_Zunanje_urejanje.pdf Rihar_Erik_-_Zunanje_urejanje.pdf 1 E88D2315ABDCCAC4A76E855BA5EEA6BD 39e2b36dff5e0fe3b4987d23b92dd9629e1c8d0fc479f3ddde217d7061689a5e 34cda2d8-a1b8-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=126556 Fakulteta za računalništvo in informatiko 0 0 0