Dapọ Too: apejuwe ti awọn alugoridimu ati awọn iyato lati miiran orisi ti data ayokuro

Awọn idagbasoke ti awọn orisirisi eto ti wa ni fere nigbagbogbo komputa gbọdọ asegbeyin ti si awọn lilo ti ayokuro lati je ki iṣẹ aligoridimu lati mu search isẹ išẹ, ati be be Loni nibẹ ni o wa ọpọlọpọ o yatọ si akọkọ imuposi eroja ni awọn ibere: .. Dapọ too, pẹlu kan bọtini, ati bẹbẹ lọ too .. duro kan ti ṣeto ti mosi, awọn ti o wu eyiti o nyorisi si itẹlera-iru ohun ni yio si ma gòke tabi sọkalẹ ibere - da lori awọn ibeere to nkretnoy-ṣiṣe.

Gbogbo orisirisi ti ayokuro aligoridimu le wa ni pin si meji isori: ibere imole ati akọkọ awọn faili ni kan pato ibere. Ni igba akọkọ ti Iru ti ohun le wa ni sọnu ko nikan ni iranti, sugbon ni a ti ngbe pese ti o wiwọle si o wa ni sisi taara. Awọn keji ẹka ti awọn ohun yẹ ki o wa ni a ojulowo alabọde: disk tabi teepu.

Awọn bọtini iyato laarin awọn bere fun ti awọn orun eroja ati awọn ipo ni awọn so ibere ti awọn faili ni pe gbogbo awọn ọmọ ẹgbẹ ti orun wa o si wa ni eyikeyi akoko nigba ti won ti wa ni wọle, ati Nitorina, awọn ayokuro ilana bẹrẹ lẹsẹkẹsẹ lẹhin ibẹrẹ ilana lai interruption jẹmọ si unavailability ti a ano. Ni akoko kanna, ṣakoso awọn awọn faili ni eyikeyi fi fun akoko le wa ni funni wiwọle nikan lati kan lopin ṣeto ti omo egbe.

Oyimbo igba lo lati ṣakoso awọn faili dapọ too, eyi ti o ti ni idagbasoke lori awọn Pataki eroja ti awọn agbekale ti ètò ni kan awọn ibere. Ni apapọ, awọn ayokuro ilana le ti wa ni apejuwe bi wọnyi: kan pato data apa ti wa ni soto ati ki o lo bi awọn kan bọtini. Bi apẹẹrẹ, ro ni apẹẹrẹ ti ayokuro mail ohun kan ni a pàtó kan Ìwé. Bi awọn kan abajade, awọn alugoridimu ko ni ṣe kan pipe onínọmbà ti alaye, ṣugbọn pẹlu kan to ga iṣeeṣe ona awọn pataki eroja.

Akọkọ iyato laarin lesese awọn faili lori awọn faili pẹlu awọn ipese ti taara wiwọle ni wipe ti won le wa ni gbe lori media, eyi ti jẹ soro lati ṣeto kan yẹ taara wiwọle. Ni afikun, wọnyi awọn faili ma ko maa n lo a ti o wa titi ipari fun ti o ti fipamọ igbasilẹ. Nitori ti awọn wọnyi awọn ẹya ara ẹrọ ti awọn lesese awọn faili lo nikan ni meji ipo:

- Ti o ba wulo, lo awọn alaye ti ngbe, da lori awọn lesese wiwọle;

- nigbati o jẹ rọrun lati lo a ayípadà-ipari igbasilẹ.

dapọ ayokuro ti lo oyimbo igba ni igbalode software. Eleyi jẹ nitori awọn itankalẹ ti lesese awọn faili. Fun apẹẹrẹ, fere gbogbo ọrọ awọn faili wa ni ibamu. Pelu awọn wewewe ti ero sequentially ṣeto faili bi a data faili, iru ohun ona jẹ soro, t. To. To gbogbo awọn eroja ti awọn faili ti wa ni soro lati koju awọn hardware, ara.

mergesort di, ni o daju, nikan ni ona lati to awọn ti lesese awọn faili. Bíótilẹ o daju wipe oni nibẹ ni o wa miiran ọna ti jo lesese awọn faili, yi ọna ti o jẹ si tun ọkan ninu awọn julọ gbajumo. Too dapọ nipa ti tumo si Iyapa faili si meji awọn ẹya dogba si awọn iwọn didun ti alaye. Siwaju si, kọọkan ninu awọn faili ti o wa ni a mimu kika ti kọọkan ano ti awon ti o wa ni akoko. Paṣẹ eroja ti wa ni idayatọ ni awọn ibere ninu kẹta faili, eyi ti o ti siwaju pin si meji iru-won. Bayi, ki o si dapọ too. Pascal, C, Akọbẹrẹ - julọ mọ siseto ede ni atilẹyin awọn imuse ti yi iru ti awọn collating ọkọọkan awọn faili.