Elekto Ordigi

Unu el la gravaj manieroj por labori kun la datumoj estas ordigitaj. Lia uzo estas ne nur pli rapida, sed ankaŭ ege simpligas la necesa kaj grava en la procezo de programado. Mallarĝa forlavis tiun nocion en inter programistoj estas la ordigo de rekordoj en la datumbazo.

Ordigo metodoj estas signifaj al tiu tago, kvankam teknologia progreso riĉigita kaj modernaj manieroj de labori komputila ekipaĵo. Renoma en sia kampo sciencisto D. Knuth asertas ke preskaŭ duono de la tempo por labori sur datumoj procesante okupita ordigado ili. Li atentigas tri kialoj kiuj klarigas tiu kurso de la okazaĵoj:

1. Elekto Ordigi kaj aliaj metodoj estas uzata tre vaste.
2. Lia algoritmo estas ofte uzata sen specialaj bezonoj.
3. Por atingi la celojn uzitaj neperfekta modelo.

Por rapidigi la pretigo de la datumoj, vi unue devas trovi solvon por tiuj problemoj. Programistoj provas krei strukturon kiu mem povus uzi algoritmojn kiam necesas. Se ĝi estas kreita, treege akceli la laboron kun granda volumo de datumoj kaj ekzistos konsiderinda ŝparado komputanta rimedoj. Sed ĝis tio okazas, kaj ni rigardu aktuale ekzistantaj ordigado metodoj.

Ĉiuj ili estas dividita en internaj kaj eksteraj. La esenco de la unua metodo estas ke ĉiuj registroj estas ordo, metita en memoro de la maŝino. Sed kiam ĝi ne postulas eksteran ordigado procezoj, kaj ofte ili estas bazitaj sur la unua de ĉi tiuj metodoj, kun nur negrava aldonoj.

Ordigi opcion, kiu parolos rilatas al interne. Estas necese halti ĝin pli detale, ĉar ĉi tiu tipo de traktado permesas ordigi pli flekse kaj profite. Ŝiaj metodoj estas dividita en 4 ĉefajn grupojn:

1. Inserción varo.
2. kalkulante prilaborado.
3. Interŝanĝo procezo.
4. Elekto Ordigi.

Ni notu, ke ekzistas neniu klara distingo inter la du, ili estas proksime interplektita kaj estas tre simila al la alia. Ĉi tio kondukas al la ekzisto de difinitan rilaton en lia laboro. La plej simpla ekzemplo de labori kun datumtraktado ebligas ordigi rakontante. Estas kvazaŭ la bazo por aliaj, sed hodiaŭ malofte uzata. Alia metodo - insert - estas pli grava. Lia ideo estas kiu specife traktas la ŝlosilo estas metita sur la sidlokon destinis por gxi. Sed ĉi tie estas kelkaj ĝenas kaj ĝi negative influas la laboro de la granda nombro da diskoj. Multaj tre produkteman metodoj de procesorado de datumoj ĉeestas en Exchange Ordigi. La plej populara kaj evidenta en ĉi tiu grupo - la tiel nomata metodo de la bobelo. Laboro en ĝi estas bazita sur la sekva algoritmo: komparo de sinsekvaj registradoj faritaj konsekvence kaj, se la valoro de la unua el ili pli poste ili simple dorsflankita. La procezo iras al plena ordigo.

Kaj fine, unu el la plej gravaj, sed samtempe simplaj manieroj datumbazo prilaborado - ordigado eblo. Kiel ĝi menciis antaŭe, ĝi rilatas al grupo de internaj kaj surbaze de ĝi povas esti konektita al pluraj tipoj. La esenco de la metodo - la elekto, kaj multoblajn unu elemento. Agoj estas farataj en la sekva ordo: la plej malgranda estas elektita el listo elemento, tiam ĝi devus esti sendita al la produktado areo kaj ĝia anstataŭigo valoro de pli ol la aliaj. La sinsekvo de agoj estas ripetita ĝis kompleta elekto de ĉiuj listo datumoj.

Estas klare, ke la efektivigo de la algoritmo postulas videbleco de ĉiuj eroj kaj, krome, la kampo por la produktado datumoj. Kaj ĉi tie estas la plej natura maniero - ordigado simpla elekto, kiu estas rompi la listo en pluraj. Kiam ĝi devas elekti la plej malgranda elemento en la tabelo kaj interŝanĝi lokojn kun li unue. Super tiuj elementoj kiuj denove faras tiajn manipuladoj al plena respekto.