Unganisha aina: maelezo ya uendeshaji wa algorithm na tofauti kutoka kwa aina nyingine za kuagiza data

Wakati wa kuendeleza mipango mbalimbali, waandaaji karibu daima wanapaswa kutumia njia ya kuchagua ili kuboresha algorithms ya kazi, kuboresha utendaji wa operesheni ya utafutaji, nk Leo, kuna njia nyingi tofauti za kupanga mambo katika utaratibu unaohitajika: kuchagua kwa kuunganisha, kwa kutumia ufunguo, nk. Je, ni seti ya shughuli, matokeo ya ambayo husababisha kuagiza vitu kama vile kwa kushuka au kuongezeka kwa utaratibu, kulingana na mahitaji ya Kazi maalum.

Vipengele vyote vya aina za kuchagua huweza kugawanywa katika makundi mawili: safu ya kuagiza na eneo la faili kwa utaratibu fulani. Aina ya kwanza ya vitu inaweza kupatikana sio tu kwenye RAM, lakini pia kwa baadhi ya kati, ikitoa kwamba upatikanaji wake unafunguliwa moja kwa moja. Jamii ya pili ya vitu inapaswa kuwa kwenye msaidizi wa vifaa: diski au mkanda wa magnetic.

Tofauti muhimu kati ya uagizaji wa vipengele vya safu na mpangilio wa faili katika utaratibu uliotangaza ni kwamba wanachama wote wa safu hupatikana wakati wowote wakati wa kuwafikia, na kwa hiyo mchakato wa kuchagua huanza mara moja baada ya kuanza kwa utaratibu bila kuacha kutokana na upatikanaji wa moja au nyingine Element. Wakati huo huo, wakati wa kuagiza faili kwa wakati fulani, upatikanaji unaweza kutolewa kwa seti ndogo ya wanachama.

Ni mara nyingi kutosha kutatua faili kwa kutumia aina ya kuunganisha, ambayo hutengenezwa juu ya kanuni za msingi za utaratibu wa vipengele kwa utaratibu fulani. Kwa ujumla, utaratibu wa kuchagua unaweza kuelezwa kama ifuatavyo: sehemu fulani ya data imetengwa na kutumika kama ufunguo. Kwa mfano, unaweza kufikiria mfano wa kuchagua vitu vya barua kwenye ripoti maalum. Matokeo yake, algorithm haifanyi uchambuzi kamili wa habari, lakini wakati huo huo inaweka vipengele muhimu na uwezekano mkubwa.

Tofauti kuu kati ya mafaili ya usawa na faili za upatikanaji wa moja kwa moja ni kwamba zinaweza kuwekwa kwenye vyombo vya habari, ambayo ni vigumu kuandaa upatikanaji wa moja kwa moja wa moja kwa moja. Kwa kuongeza, faili hizo hazitumii urefu uliowekwa kwa rekodi zilizohifadhiwa. Kwa sababu ya vipengele hivi, faili za usawa zinatumika tu katika hali mbili:

- ikiwa ni lazima kutumia carrier wa data unaoelekezwa na upatikanaji wa usawa;

- wakati ni rahisi kutumia urefu wa rekodi tofauti.

Uchanganuzi wa kupangilia mara nyingi hutumiwa katika programu ya kisasa. Hii ni kutokana na usambazaji ulioenea wa faili za usawa. Kwa mfano, faili zote za maandishi zinafuata. Ingawa urahisi wa kuzingatia faili iliyopangwa kwa sequentially kama safu ya data, mbinu hii haiwezekani, kwa kuwa vipengele vyote vya faili haiwezi kupatikana kimwili au kimwili.

Uteuzi kwa kuunganishwa umekuwa, kwa kweli, njia pekee ya kupangilia mafaili ya usawa. Pamoja na ukweli kwamba leo kuna njia nyingine za kuiga faili za usawa, njia hii bado ni moja ya maarufu zaidi. Kupanga kuunganisha asili inahusisha kugawa faili kwenye sehemu mbili, sawa na kiasi kwa habari. Zaidi kutoka kwa kila faili kuna kusoma kwa taratibu kila kipengele kutoka kwa yale ambayo yanapatikana kwa sasa. Vipengele vya amri vinapangwa katika amri inayohitajika katika faili ya tatu, ambayo baadaye imegawanywa katika ukubwa wa pili sawa. Hivyo, aina ya kuunganisha inafanyika. Pascal, C, Msingi - lugha zinazojulikana sana za programu zinaunga mkono utekelezaji wa aina hii ya ufuatiliaji wa faili za usawa.