Cyfuno Didoli: disgrifiad o'r algorithm a gwahaniaethau o fathau eraill o didoli data

Mae datblygu rhaglenni amrywiol yn cael eu bron bob amser yn rhaid rhaglennydd troi at y defnydd o ddidoli i optimeiddio algorithmau perfformiad i wella gweithrediad perfformiad chwilio, ac ati Heddiw, mae llawer o elfennau gwahanol dechnegau gosodiad yn y drefn: .. Cyfuno didoli, gydag allwedd, ac ati Trefnu .. yn cynrychioli set o weithrediadau, mae'r allbwn sy'n arwain at wrthrychau-fath dilyniant yn esgynnol neu ddisgynnol - yn dibynnu ar y gofynion i tasg nkretnoy.

Mae pob amrywiaeth o algorithmau didoli gellir ei rannu yn ddau gategori: archebu araeau a ffeiliau gosodiad mewn trefn benodol. Efallai y bydd y math cyntaf o wrthrychau yn cael ei waredu, nid yn unig yn y cof, ond ar cludwr yr amod bod mynediad i fod yn agored yn uniongyrchol. Dylai'r Yr ail gategori o wrthrychau fod mewn cyfrwng diriaethol: ddisg neu dâp.

Y gwahaniaeth allweddol rhwng archebu elfennau amrywiaeth a lleoliad yn y drefn a nodir o'r ffeiliau yw bod pob aelod o'r casgliad ar gael ar unrhyw adeg pan fyddant yn cael mynediad, ac felly, mae'r broses ddidoli yn dechrau yn union ar ôl y weithdrefn startup heb ymyrraeth yn ymwneud â diffyg argaeledd o elfen. Ar yr un pryd, yn rheoli y gall ffeiliau ar unrhyw adeg benodol yn cael ei roi mynediad yn unig i set gyfyngedig o aelodau.

Defnyddir Yn aml iawn i reoli ffeiliau uno didoli, sy'n cael ei ddatblygu ar yr elfennau sylfaenol o egwyddorion trefniant mewn trefn benodol. Yn gyffredinol, y drefn ddidoli gellir eu disgrifio fel a ganlyn: a segment data penodol yn cael ei ddyrannu a'i ddefnyddio fel allwedd. Fel enghraifft, yn ystyried yr enghraifft o didoli eitemau post mewn mynegai penodedig. O ganlyniad, nid yw'r algorithm yn gwneud dadansoddiad cyflawn o wybodaeth, ond gyda thebygolrwydd uchel didoli'r elfennau angenrheidiol.

Y prif wahaniaeth rhwng ffeiliau dilyniannol ar y ffeil gyda darparu mynediad uniongyrchol yw y gallant ei roi ar y cyfryngau, sy'n anodd i drefnu mynediad uniongyrchol parhaol. Yn ogystal, nid ffeiliau hyn fel arfer yn defnyddio hyd penodol ar gyfer cofnodion eu storio. Oherwydd y nodweddion hyn o'r ffeiliau dilyniannol ddefnyddio dim ond mewn dwy sefyllfa:

- Os oes angen, defnyddiwch y cludwr gwybodaeth, ar sail y fynedfa dilyniannol;

- pan fydd yn gyfleus i ddefnyddio cofnodion newidyn-hyd.

uno didoli yn cael ei ddefnyddio yn aml mewn meddalwedd modern. Mae hyn yn ganlyniad i nifer yr achosion o ffeiliau dilyniannol. Er enghraifft, mae bron pob ffeiliau testun yn gyson. Er gwaethaf y cyfleustra ystyriaeth ddilyniannol ffeil a drefnwyd fel ffeil ddata, mae ymagwedd o'r fath yn amhosibl, t. I. I bob elfen o'r ffeil yn amhosibl i fynd i'r afael â'r caledwedd, yn gorfforol.

Daeth mergesort, mewn gwirionedd, yr unig ffordd i ddatrys o ffeiliau dilyniannol. Er gwaethaf y ffaith bod heddiw mae dulliau eraill o drefnu ffeiliau dilyniannol, y dull hwn yn dal i fod yn un o'r rhai mwyaf poblogaidd. Trefnu yn uno yn naturiol yn awgrymu ffeil gwahanu yn ddwy ran hafal i swm y wybodaeth. Ymhellach, mae pob un y ffeil ceir darlleniad graddol o bob elfen o'r rhai sydd ar gael ar hyn o bryd. elfennau archebu yn cael eu trefnu yn y drefn yn y trydydd ffeil, sy'n cael ei rhannu ymhellach yn ddwy tebyg eu maint. Felly, ac yn uno fath. Pascal, C, Sylfaenol - ieithoedd rhaglennu mwyaf adnabyddus yn cefnogi y math hwn o ffeiliau dilyniant coladu ar waith.