border=0

Organisaasje fan datastrukturen yn RAM

De struktuer fan 'e ynformaasje-array wurdt ien kear yn' e faze fan har skepping fêststeld en yn it proses fan gebrûk feroaret it net. Yn programmearrings wurdt dit berikt troch it beskriuwen fan de struktuer yn it programma beskriuwingblok; yn in DBMS, troch in list te meitsjen en folchoarder fan pleatsfjilden op 'e begjinstaze fan database-skepping. Elke feroaring yn 'e struktuer (bygelyks de ynfiering fan in ekstra fjild fan' e record of it fuortheljen fan in besteande ien) is lykwichtich as it skeppen fan in nije struktuer. As it oantal rekken yn in struktureare ynformaasje-array is, as it presintearret yn in RAM fan komputer, kinne twa situaasjes mooglik binne: in fêste grutte fan RAM wurdt dêrby oanwiisd, of de fariantgrutte kin as it nedich is.

Yn 'e earste fariant, oan it begjin fan' e programma operaasje, binne gebieten fan RAM reservearre foar it opslaan fan ynformaasjearringen. Foar dit doel stiet de programmearst op hokker type en grutte fan ynljochtingsarrays yn binne fierder brûkt. By de útfiering fan programma kinne de wearden fan 'e eleminten fan' e ynformaasjeargyf feroarje, mar net de grutte. Dêrom, as de grutte (oantal eleminten) fan 'e array net yn' t foar al bekend is (bygelyks it oantal learlingen yn 'e klasse), moat redundante redundans makke wurde, wat, fansels, liedt ta ûnfoekt brûken fan komputergedachte. Dit is hoe ûnthâld reservearre is by it beskriuwen fan arrays en oare struktureel gegevens yn 'e PASCAL-taal. De tekoart oan mooglikheden foar de dynamyske beskriuwing fan arrays (dat is de ynfiering fan nije arrays of it werjaan fan besteande by it programaútfiering) wurdt beskôge as ien fan 'e wichtige nôfrjochten fan' e programmierspraat.

Informatie arrays dy't feroarje kinne (mar net struktueren!) Wurde dynamysk neamd . Yn dit gefal kinne de gegevens in konsekwint of gearhingjende representaasje hawwe yn RAM.

De opfolgjende presintaasje is yllustrearre yn fig. 6.5. Yn dizze útfiering wurde de gegevens (yndividuele akten) yn neistlizzende opfolgjende ûnthâldzellen pleatst. It kin in pear sellen (masineswurden) nimme om ien rekord te pleatsen, mar har nûmer is itselde foar elke record (as yn ôfbylding 6.5, en in foarbyld is 12), dus is de rekordkenner allinich tagelyk ferbûn mei it getal fan de earste sel, dêr't de record op stiet . De fysike opdracht is folslein konsistint mei de logyske. Soks in samling fan yngongen wurdt in sequentiell list neamd. Foar har opslach yn RAM wurdt in blok fan sellen fan in fêst grutte oanwêzich. Wannear't it kommando programma-programma "Add Write" útfiert wurdt, wurdt de grutte fan 'e array ferhege oan ien line yn' e ein fan 'e blok en as it nedich is, wurdt de array yn RAM oerskreaun (mooglik mei in wiziging yn adressen). Yn 'e tafoege line wurdt in nije ynfier pleatst, sa as yn' e figuer. 6.5, b . As it opnij bewarre wurdt fan alle opsjes mei help fan it kommando " Opslach befetsje ", wurdt de oerienkommende linnen feroare en nei it werjaan is it folslein mei de ynhâld fan de neikommende sellen (ôfbylding 6.5, c ).

De gearhingjende presintaasje fan gegevens is basearre op it feit dat in ekstra fjild yn 't rekken skreaun is wêryn de adrespointer pleatst is , d. link nei it plak yn RAM dêr't de folgjende yngong op stiet. Yn dit gefal is de fysike opdracht fan pleatsing fan rekords net oerien mei de logyske ien - de records binne yn elke frije RAM-sellen te finen, en net needsaaklik yn ien rige. Soksoarte struktueren binne keppele listjes neamd. De behearsking leit yn 'e fleksibiliteit fan' e struktuer - sûnder de oare eleminten te oerskriuwen, jo kinne maklik nije oanmeitsje of de besteande opnij oanmeitsje - om dit te dwaan, moatte jo gewoan de status fan it adrespointerfjild feroarje, lykas yn 'e ôflevering. 6.6.

It neidiel fan 'e beskreaune metoade foar it fertsjjen fan de ynformaasje array yn' e RAM is dat it ûnmooglik is direkt tagong te krijen op de nedige rekord - it wurdt troch in ketting fan transysjes besjen, fansels, fergruttet de tagongsnivo nei gegevens.





Sjoch ek:

Oerstap fan fraksjoneel nûmers fan ien nûmersystem nei in oar

Equivalent Automata

Entropy as mjit fan wissichheid

Foarbyld 4.5

Struktureel en funksjonele modellen

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ edudocs.fun