Ընտրությունը Տեսակավորել

Մեկը կարեւորագույն միջոցներից է աշխատում տվյալների հետ տեսակավորված: Դրա օգտագործումը ոչ միայն ավելի արագ, այլեւ մեծապես պարզեցնում է անհրաժեշտ եւ կարեւոր է գործընթացի ծրագրավորման. ՆԵՂ լվանում հեռու այս հասկացությունը ի թիվս ծրագրավորողների է պատվիրումը գրառումների է տվյալների բազայում:

Տեսակավորման մեթոդները տեղին են այս օրը, չնայած տեխնոլոգիական առաջընթացը հարստացրել եւ ժամանակակից ուղիները աշխատում է համակարգչային տեխնիկա: Աշխարհահռչակ է նրա դաշտային գիտնականի Դ knuth պնդում է, որ գրեթե կեսը ժամանակ է աշխատել տվյալների մշակման զբաղված դասավորում դրանք: Նա նշում է, երեք պատճառները, որոնք բացատրում է այս իրադարձությունների ընթացքը:

1. Ընտրություն Տեսակավորել եւ այլ մեթոդներ օգտագործվում է շատ լայն.
2. Նրա ալգորիթմը հաճախ օգտագործվում է առանց հատուկ կարիքներով.
3. Նպատակներին հասնելու համար օգտագործվող անկատար մոդելը.

Որպեսզի արագացնելու մշակման տվյալների, դուք նախ պետք է գտնել մի այնպիսի լուծում է այդ խնդիրներին: Ծրագրավորողների փորձում են ստեղծել մի կառույց, որը պետք է ինքը կարող օգտագործել ալգորիթմներ, երբ անհրաժեշտ է. Եթե այն ստեղծվել է, մեծապես արագացնել աշխատանքը մի մեծ ծավալի տվյալների եւ այնտեղ կլինի մի զգալի խնայողություններ համակարգչային ռեսուրսներ. Բայց քանի դեռ դա տեղի ունենա, եւ մենք պետք է նայում ներկայումս գոյություն ունեցող տեսակավորման մեթոդներով:

Բոլորն էլ բաժանվում են ներքին եւ արտաքին: Էությունը առաջին մեթոդի այն է, որ բոլոր գրառումները են դասավորված, տեղադրված ի հիշատակ մեքենայի. Բայց երբ այն չի պահանջում արտաքին սորտավորման գործընթացի, եւ հաճախ նրանք են հիմնված առաջին այդ մեթոդներով, եւ միայն չնչին լրացումներ:

Դասավորել տարբերակ, որը կքննարկվի վերաբերում է ներսից: Անհրաժեշտ է դադարեցնել դրա վրա ավելի մանրամասն, քանի որ այս տեսակ վերամշակման թույլ է տալիս Ձեզ է տեսակավորել ավելի ճկուն եւ շահավետ. Նրա մեթոդները բաժանվում են 4 հիմնական խմբերի.

1. Ներդրման տեսակավորումը:
2. հաշվելու մշակման.
3. Փոխանակման գործընթացը:
4. Ընտրությունը Դասավորել.

Հարկ է նշել, որ չկա հստակ երկուսի միջեւ, նրանք սերտորեն միահյուսված են եւ շատ նման են իրար: Սա հանգեցնում է գոյության որոշակի կապի իրենց աշխատանքի. Ամենապարզ օրինակը հետ աշխատելու տվյալների մշակման հնարավորություն է տալիս դասավորում հաշվարկը: Դա, քանի որ հիմք մյուսների, բայց այսօր հազվադեպ է օգտագործվում: Մեկ այլ մեթոդ - ներդիրը - ավելի կարեւոր է: Նրա գաղափարն այն է, որ, մասնավորապես, անդրադառնում է բանալին տեղադրված նստավայր հատկացված դրան: Բայց այստեղ կան մի շարք անհարմարությունների համար եւ դա բացասաբար է ազդում աշխատանքը մեծ թվով գրառումների. Շատ բարձր արդյունավետ մեթոդները տվյալների մշակման ներկա են բորսայական Տեսակավորել. Առավել տարածված եւ ակնհայտ է այս խմբում, այսպես կոչված մեթոդը պղպջակների. Աշխատանքը Այն հիմնված է հետեւյալ ալգորիթմի: համեմատությունը հաջորդական ձայնագրությունների կատարվում հետեւողականորեն, եւ եթե արժեքը առաջին նրանցից ավելի, ապա նրանք կարող են պարզապես անշրջելի: Այդ գործընթացը գնում է լիարժեք պատվիրելու:

Եւ, վերջապես, մեկն է առավել կարեւոր, բայց, միեւնույն ժամանակ, պարզ եղանակներ բազայի մշակման - դասավորում տարբերակը. Ինչպես վերը նշվեց, դա վերաբերում է մի խումբ ներքին եւ հիմնված է այն կարող է կապված լինել մի քանի տեսակների: Էությունը մեթոդի `ընտրության, եւ բազմակի մեկ տարր. Գործողությունները կատարվում են հետեւյալ կարգով `ամենափոքր ընտրված է ցուցակից կետի, ապա այն պետք է ուղարկվեն ելքային տարածքում եւ դրա փոխարինման արժեքի ավելի քան մյուսների: Հաջորդականությունը գործողությունների կրկնվում է մինչեւ ամբողջական ընտրության բոլոր ցուցակի տվյալները.

Հասկանալի է, որ իրականացումը ալգորիթմի պահանջում տեսանելիությունը բոլոր տարրերի եւ, ի լրումն, դաշտը համար ելքային տվյալները. Եւ այստեղ կա առավել բնական միջոց - դասավորում պարզ ընտրություն, որը խախտելով ցուցակի մեջ մի քանի. Երբ այն պետք է ընտրել ամենափոքր տարրը զանգված եւ փոխանակման տեղերը նրա հետ առաջին. Այդ տարրերի նկատմամբ, որոնք կրկին անում են այնպիսի մանիպուլյացիաներ է լիարժեք համապատասխանության.