Trefnu yn dethol

Un o'r ffyrdd pwysig i weithio gyda'r data yn cael ei datrys. Mae ei ddefnydd nid yn unig yn gyflymach, ond hefyd yn symleiddio'r fawr angenrheidiol a phwysig yn y broses o raglennu. Cul olchi i ffwrdd syniad hwn yn ymhlith rhaglenwyr yn archebu cofnodion yn y gronfa ddata.

dulliau Didoli yn berthnasol hyd heddiw, er bod cynnydd technolegol cyfoethogi a ffyrdd modern o weithio offer cyfrifiadurol. Yn enwog yn ei gwyddonydd maes D. Knuth yn honni bod bron i hanner yr amser i weithio ar brosesu brysur yn eu didoli data. Mae'n tynnu sylw at dri rheswm sy'n esbonio cwrs hwn o ddigwyddiadau:

1. Trefnu Dewis a dulliau eraill yn cael ei defnyddio yn eang iawn.
2. Mae ei algorithm yn cael ei ddefnyddio yn aml heb anghenion arbennig.
3. Er mwyn cyflawni'r amcanion a ddefnyddiwyd model amherffaith.

Er mwyn hwyluso'r gwaith o brosesu data, bydd angen i chi ddod o hyd i ateb i'r problemau hyn gyntaf. Rhaglenwyr yn ceisio creu strwythur y byddai gallai ei hun yn defnyddio algorithmau pan fo angen. Os yw'n cael ei greu, gyflymu'r gwaith gyda swm mawr o ddata yn fawr a bydd adnoddau cyfrifiadurol arbed sylweddol. Ond hyd nes y bydd hynny'n digwydd, a byddwn yn edrych ar ddulliau didoli presennol ar hyn o bryd.

Mae pob un ohonynt yn cael eu rhannu yn fewnol ac yn allanol. Hanfod y dull cyntaf yw bod yr holl gofnodion yn cael eu datrys, gosod er cof am y peiriant. Ond pan nad oes angen prosesau didoli allanol, ac yn aml maent yn cael eu seilio ar y cyntaf o'r dulliau hyn, gyda dim ond mân ychwanegiadau.

opsiwn Didoli, a fydd yn cael ei drafod yn ymwneud â'r tu mewn. Mae'n angenrheidiol i roi'r gorau arno yn fanylach, gan fod y math hwn o brosesu eich galluogi i ddidoli yn fwy hyblyg ac yn broffidiol. Mae ei dulliau yn cael eu rhannu yn 4 prif grŵp:

1. didoli Mewnosod.
2. cyfrif prosesu.
3. proses Exchange.
4. Trefnu Dethol.

Dylid nodi nad oes gwahaniaeth clir rhwng y ddau, maent yn cael eu cydblethu yn agos ac yn debyg iawn i'w gilydd. Mae hyn yn arwain at fodolaeth cysylltiad pendant yn eu gwaith. Yr enghraifft symlaf o weithio gyda phrosesu data yn galluogi didoli cyfrif. Mae fel pe sail ar gyfer pobl eraill, ond anaml heddiw a ddefnyddiwyd. Dull arall - nodwch - yn bwysicach. Mae ei syniad yw bod yn mynd i'r afael yn benodol yr allwedd yn cael ei roi ar y sedd ddyrannwyd ar ei chyfer. Ond dyma mae yna nifer o anghyfleustra ac mae'n negyddol yn effeithio ar waith y nifer fawr o gofnodion. Mae llawer o ddulliau gynhyrchiol iawn o brosesu data yn bresennol yn Exchange Trefnu yn. Y mwyaf poblogaidd ac amlwg yn y grŵp hwn - y dull hyn a elwir yn y swigen. Gweithio mewn ei fod yn seiliedig ar yr algorithm canlynol: cymhariaeth o recordiadau olynol perfformio'n gyson ac, os yw gwerth y cyntaf yn fwy yna maent yn cael eu gwyrdroi yn syml. Mae'r broses yn mynd i'r archebu llawn.

Ac yn olaf, un o'r rhai mwyaf pwysig, ond ar yr un pryd prosesu cronfa ddata ffyrdd syml - didoli opsiwn. Fel y soniwyd uchod, mae'n cyfeirio at grŵp o mewnol ac yn seiliedig ar y gellir ei gysylltu â sawl math. Hanfod y dull - y dewis, ac yn elfen un lluosog. Gweithredoedd yn cael eu perfformio yn y drefn ganlynol: y lleiaf yn cael ei ddewis o restr eitem, yna dylid ei hanfon at yr ardal allbwn a'i gwerth adnewyddu gan fwy na'r lleill. Mae'r dilyniant o gamau gweithredu yn cael ei ailadrodd nes detholiad cyflawn o holl ddata rhestr.

Mae'n amlwg bod y gwaith o algorithm gweithredu yn gofyn am gwelededd holl elfennau ac, yn ogystal, y maes ar gyfer y data allbwn. A dyma mae ffordd fwyaf naturiol - didoli dewis syml, hynny yw torri'r rhestr i mewn i sawl. Pan ddylai fod yn dewis yr elfen lleiaf yn y arae ac newid lle ag ef yn gyntaf. Dros yr elfennau hynny a oedd unwaith eto yn gwneud manipulations o'r fath i gydymffurfio'n llawn.